Matches in SemOpenAlex for { <https://semopenalex.org/work/W64299615> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W64299615 abstract "This paper defines natural hierarchies of function and relation classes, constructed from parallel complexity classes in a manner analogous to the polynomial-time hierarchy. A number of structural results about these classes are proven: relationships between them and the levels of PH, a Buss-style witnessing theorem relating the levels of these hierarchies to definability in the bounded arithmetic theories R k i (generalizing [1] and improving on [9]), a conservation result between S k i andR k i+k , and results analogous to those of [18, 8, 16] relating conservationbetween theories of bounded arithmetic to the collapse of complexityclasses" @default.
- W64299615 created "2016-06-24" @default.
- W64299615 creator A5044776341 @default.
- W64299615 date "1995-01-01" @default.
- W64299615 modified "2023-09-24" @default.
- W64299615 title "On parallel hierarchies and R ki" @default.
- W64299615 cites W1512249603 @default.
- W64299615 cites W1555783915 @default.
- W64299615 cites W1563012911 @default.
- W64299615 cites W1970717586 @default.
- W64299615 cites W1983604941 @default.
- W64299615 cites W1988127406 @default.
- W64299615 cites W2027501230 @default.
- W64299615 cites W2040404640 @default.
- W64299615 cites W2069792094 @default.
- W64299615 cites W2071204190 @default.
- W64299615 cites W2085938002 @default.
- W64299615 cites W2090101829 @default.
- W64299615 cites W2163512254 @default.
- W64299615 cites W2492590561 @default.
- W64299615 cites W4238805097 @default.
- W64299615 cites W4241108585 @default.
- W64299615 doi "https://doi.org/10.1007/3-540-60178-3_79" @default.
- W64299615 hasPublicationYear "1995" @default.
- W64299615 type Work @default.
- W64299615 sameAs 64299615 @default.
- W64299615 citedByCount "1" @default.
- W64299615 crossrefType "book-chapter" @default.
- W64299615 hasAuthorship W64299615A5044776341 @default.
- W64299615 hasConcept C11413529 @default.
- W64299615 hasConcept C118615104 @default.
- W64299615 hasConcept C134306372 @default.
- W64299615 hasConcept C136119220 @default.
- W64299615 hasConcept C14036430 @default.
- W64299615 hasConcept C162324750 @default.
- W64299615 hasConcept C179799912 @default.
- W64299615 hasConcept C184264201 @default.
- W64299615 hasConcept C202444582 @default.
- W64299615 hasConcept C25343380 @default.
- W64299615 hasConcept C2776013622 @default.
- W64299615 hasConcept C31170391 @default.
- W64299615 hasConcept C33923547 @default.
- W64299615 hasConcept C34388435 @default.
- W64299615 hasConcept C34447519 @default.
- W64299615 hasConcept C39637292 @default.
- W64299615 hasConcept C41008148 @default.
- W64299615 hasConcept C77088390 @default.
- W64299615 hasConcept C78458016 @default.
- W64299615 hasConcept C86803240 @default.
- W64299615 hasConcept C90119067 @default.
- W64299615 hasConceptScore W64299615C11413529 @default.
- W64299615 hasConceptScore W64299615C118615104 @default.
- W64299615 hasConceptScore W64299615C134306372 @default.
- W64299615 hasConceptScore W64299615C136119220 @default.
- W64299615 hasConceptScore W64299615C14036430 @default.
- W64299615 hasConceptScore W64299615C162324750 @default.
- W64299615 hasConceptScore W64299615C179799912 @default.
- W64299615 hasConceptScore W64299615C184264201 @default.
- W64299615 hasConceptScore W64299615C202444582 @default.
- W64299615 hasConceptScore W64299615C25343380 @default.
- W64299615 hasConceptScore W64299615C2776013622 @default.
- W64299615 hasConceptScore W64299615C31170391 @default.
- W64299615 hasConceptScore W64299615C33923547 @default.
- W64299615 hasConceptScore W64299615C34388435 @default.
- W64299615 hasConceptScore W64299615C34447519 @default.
- W64299615 hasConceptScore W64299615C39637292 @default.
- W64299615 hasConceptScore W64299615C41008148 @default.
- W64299615 hasConceptScore W64299615C77088390 @default.
- W64299615 hasConceptScore W64299615C78458016 @default.
- W64299615 hasConceptScore W64299615C86803240 @default.
- W64299615 hasConceptScore W64299615C90119067 @default.
- W64299615 hasLocation W642996151 @default.
- W64299615 hasOpenAccess W64299615 @default.
- W64299615 hasPrimaryLocation W642996151 @default.
- W64299615 hasRelatedWork W113209803 @default.
- W64299615 hasRelatedWork W133350300 @default.
- W64299615 hasRelatedWork W1522180487 @default.
- W64299615 hasRelatedWork W1539410326 @default.
- W64299615 hasRelatedWork W1982785829 @default.
- W64299615 hasRelatedWork W1991109776 @default.
- W64299615 hasRelatedWork W1996184580 @default.
- W64299615 hasRelatedWork W2013344444 @default.
- W64299615 hasRelatedWork W2057722348 @default.
- W64299615 hasRelatedWork W2065251436 @default.
- W64299615 hasRelatedWork W2121683501 @default.
- W64299615 hasRelatedWork W2131373279 @default.
- W64299615 hasRelatedWork W2164015489 @default.
- W64299615 hasRelatedWork W2169108058 @default.
- W64299615 hasRelatedWork W2289748219 @default.
- W64299615 hasRelatedWork W2460611553 @default.
- W64299615 hasRelatedWork W2626116942 @default.
- W64299615 hasRelatedWork W2804330401 @default.
- W64299615 hasRelatedWork W78632181 @default.
- W64299615 hasRelatedWork W311063083 @default.
- W64299615 isParatext "false" @default.
- W64299615 isRetracted "false" @default.
- W64299615 magId "64299615" @default.
- W64299615 workType "book-chapter" @default.