Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994197129> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1994197129 endingPage "11" @default.
- W1994197129 startingPage "1" @default.
- W1994197129 abstract "This paper considers a number of arithmetic theories and shows how the strength of these theories relates to certain open problems in complexity theory concerning the polynomial-time hierarchy. These results are proved quite generally and hold for a wide class of subrecursive hierarchies. They can be used to characterize certain properties of functions provable in these theories." @default.
- W1994197129 created "2016-06-24" @default.
- W1994197129 creator A5007364145 @default.
- W1994197129 creator A5012415648 @default.
- W1994197129 date "1986-04-01" @default.
- W1994197129 modified "2023-09-23" @default.
- W1994197129 title "Arithmetic theories for computational complexity problems" @default.
- W1994197129 cites W1597834884 @default.
- W1994197129 cites W1966978216 @default.
- W1994197129 cites W1972845724 @default.
- W1994197129 cites W1985249556 @default.
- W1994197129 cites W1987939949 @default.
- W1994197129 cites W2005638249 @default.
- W1994197129 cites W2009597086 @default.
- W1994197129 cites W2011569379 @default.
- W1994197129 cites W2050457879 @default.
- W1994197129 cites W2065251436 @default.
- W1994197129 cites W2078123020 @default.
- W1994197129 cites W2084685234 @default.
- W1994197129 cites W2530006810 @default.
- W1994197129 cites W83512845 @default.
- W1994197129 doi "https://doi.org/10.1016/s0019-9958(86)80041-9" @default.
- W1994197129 hasPublicationYear "1986" @default.
- W1994197129 type Work @default.
- W1994197129 sameAs 1994197129 @default.
- W1994197129 citedByCount "1" @default.
- W1994197129 crossrefType "journal-article" @default.
- W1994197129 hasAuthorship W1994197129A5007364145 @default.
- W1994197129 hasAuthorship W1994197129A5012415648 @default.
- W1994197129 hasConcept C11413529 @default.
- W1994197129 hasConcept C121332964 @default.
- W1994197129 hasConcept C122806257 @default.
- W1994197129 hasConcept C131583701 @default.
- W1994197129 hasConcept C136119220 @default.
- W1994197129 hasConcept C154945302 @default.
- W1994197129 hasConcept C155920423 @default.
- W1994197129 hasConcept C162324750 @default.
- W1994197129 hasConcept C169699857 @default.
- W1994197129 hasConcept C179799912 @default.
- W1994197129 hasConcept C202444582 @default.
- W1994197129 hasConcept C2776013622 @default.
- W1994197129 hasConcept C2777212361 @default.
- W1994197129 hasConcept C31170391 @default.
- W1994197129 hasConcept C33923547 @default.
- W1994197129 hasConcept C34447519 @default.
- W1994197129 hasConcept C39637292 @default.
- W1994197129 hasConcept C41008148 @default.
- W1994197129 hasConcept C62520636 @default.
- W1994197129 hasConcept C80444323 @default.
- W1994197129 hasConcept C83581934 @default.
- W1994197129 hasConcept C84114770 @default.
- W1994197129 hasConcept C92043244 @default.
- W1994197129 hasConcept C94375191 @default.
- W1994197129 hasConceptScore W1994197129C11413529 @default.
- W1994197129 hasConceptScore W1994197129C121332964 @default.
- W1994197129 hasConceptScore W1994197129C122806257 @default.
- W1994197129 hasConceptScore W1994197129C131583701 @default.
- W1994197129 hasConceptScore W1994197129C136119220 @default.
- W1994197129 hasConceptScore W1994197129C154945302 @default.
- W1994197129 hasConceptScore W1994197129C155920423 @default.
- W1994197129 hasConceptScore W1994197129C162324750 @default.
- W1994197129 hasConceptScore W1994197129C169699857 @default.
- W1994197129 hasConceptScore W1994197129C179799912 @default.
- W1994197129 hasConceptScore W1994197129C202444582 @default.
- W1994197129 hasConceptScore W1994197129C2776013622 @default.
- W1994197129 hasConceptScore W1994197129C2777212361 @default.
- W1994197129 hasConceptScore W1994197129C31170391 @default.
- W1994197129 hasConceptScore W1994197129C33923547 @default.
- W1994197129 hasConceptScore W1994197129C34447519 @default.
- W1994197129 hasConceptScore W1994197129C39637292 @default.
- W1994197129 hasConceptScore W1994197129C41008148 @default.
- W1994197129 hasConceptScore W1994197129C62520636 @default.
- W1994197129 hasConceptScore W1994197129C80444323 @default.
- W1994197129 hasConceptScore W1994197129C83581934 @default.
- W1994197129 hasConceptScore W1994197129C84114770 @default.
- W1994197129 hasConceptScore W1994197129C92043244 @default.
- W1994197129 hasConceptScore W1994197129C94375191 @default.
- W1994197129 hasIssue "1-3" @default.
- W1994197129 hasLocation W19941971291 @default.
- W1994197129 hasOpenAccess W1994197129 @default.
- W1994197129 hasPrimaryLocation W19941971291 @default.
- W1994197129 hasRelatedWork W1529251341 @default.
- W1994197129 hasRelatedWork W1834737061 @default.
- W1994197129 hasRelatedWork W1994197129 @default.
- W1994197129 hasRelatedWork W2011534229 @default.
- W1994197129 hasRelatedWork W2105038944 @default.
- W1994197129 hasRelatedWork W2163068410 @default.
- W1994197129 hasRelatedWork W2555446247 @default.
- W1994197129 hasRelatedWork W2574530711 @default.
- W1994197129 hasRelatedWork W342214647 @default.
- W1994197129 hasRelatedWork W2145131298 @default.
- W1994197129 hasVolume "69" @default.
- W1994197129 isParatext "false" @default.
- W1994197129 isRetracted "false" @default.
- W1994197129 magId "1994197129" @default.
- W1994197129 workType "article" @default.