Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000291823> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2000291823 endingPage "408" @default.
- W2000291823 startingPage "392" @default.
- W2000291823 abstract "It is proved that for every integer $k geqq 0$, there is an oracle $A_k $ relative to which the polynomial time hierarchy collapses so that it has exactly k levels. Furthermore, sets $B_k $ and $C_k $ may be constructed so that, relative to $B_k $, the polynomial time hierarchy has exactly k levels and the class PSPACE coincides with the polynomial time hierarchy, and, relative to $C_k $, the polynomial time hierarchy has exactly k levels and the class PSPACE is different from the polynomial time hierarchy." @default.
- W2000291823 created "2016-06-24" @default.
- W2000291823 creator A5025079769 @default.
- W2000291823 date "1989-04-01" @default.
- W2000291823 modified "2023-10-17" @default.
- W2000291823 title "Relativized Polynomial Time Hierarchies Having Exactly <i>K</i> Levels" @default.
- W2000291823 cites W1993138363 @default.
- W2000291823 cites W1996184580 @default.
- W2000291823 cites W2020831804 @default.
- W2000291823 cites W2060270693 @default.
- W2000291823 cites W2065251436 @default.
- W2000291823 cites W2085802902 @default.
- W2000291823 cites W2089914953 @default.
- W2000291823 doi "https://doi.org/10.1137/0218027" @default.
- W2000291823 hasPublicationYear "1989" @default.
- W2000291823 type Work @default.
- W2000291823 sameAs 2000291823 @default.
- W2000291823 citedByCount "56" @default.
- W2000291823 countsByYear W20002918232014 @default.
- W2000291823 countsByYear W20002918232017 @default.
- W2000291823 countsByYear W20002918232019 @default.
- W2000291823 countsByYear W20002918232020 @default.
- W2000291823 crossrefType "journal-article" @default.
- W2000291823 hasAuthorship W2000291823A5025079769 @default.
- W2000291823 hasConcept C101044782 @default.
- W2000291823 hasConcept C11413529 @default.
- W2000291823 hasConcept C114614502 @default.
- W2000291823 hasConcept C118615104 @default.
- W2000291823 hasConcept C134026603 @default.
- W2000291823 hasConcept C134306372 @default.
- W2000291823 hasConcept C154945302 @default.
- W2000291823 hasConcept C162324750 @default.
- W2000291823 hasConcept C179799912 @default.
- W2000291823 hasConcept C197685441 @default.
- W2000291823 hasConcept C199360897 @default.
- W2000291823 hasConcept C2776013622 @default.
- W2000291823 hasConcept C2777212361 @default.
- W2000291823 hasConcept C311688 @default.
- W2000291823 hasConcept C31170391 @default.
- W2000291823 hasConcept C33923547 @default.
- W2000291823 hasConcept C34447519 @default.
- W2000291823 hasConcept C39637292 @default.
- W2000291823 hasConcept C41008148 @default.
- W2000291823 hasConcept C90119067 @default.
- W2000291823 hasConcept C97137487 @default.
- W2000291823 hasConcept C97395012 @default.
- W2000291823 hasConceptScore W2000291823C101044782 @default.
- W2000291823 hasConceptScore W2000291823C11413529 @default.
- W2000291823 hasConceptScore W2000291823C114614502 @default.
- W2000291823 hasConceptScore W2000291823C118615104 @default.
- W2000291823 hasConceptScore W2000291823C134026603 @default.
- W2000291823 hasConceptScore W2000291823C134306372 @default.
- W2000291823 hasConceptScore W2000291823C154945302 @default.
- W2000291823 hasConceptScore W2000291823C162324750 @default.
- W2000291823 hasConceptScore W2000291823C179799912 @default.
- W2000291823 hasConceptScore W2000291823C197685441 @default.
- W2000291823 hasConceptScore W2000291823C199360897 @default.
- W2000291823 hasConceptScore W2000291823C2776013622 @default.
- W2000291823 hasConceptScore W2000291823C2777212361 @default.
- W2000291823 hasConceptScore W2000291823C311688 @default.
- W2000291823 hasConceptScore W2000291823C31170391 @default.
- W2000291823 hasConceptScore W2000291823C33923547 @default.
- W2000291823 hasConceptScore W2000291823C34447519 @default.
- W2000291823 hasConceptScore W2000291823C39637292 @default.
- W2000291823 hasConceptScore W2000291823C41008148 @default.
- W2000291823 hasConceptScore W2000291823C90119067 @default.
- W2000291823 hasConceptScore W2000291823C97137487 @default.
- W2000291823 hasConceptScore W2000291823C97395012 @default.
- W2000291823 hasIssue "2" @default.
- W2000291823 hasLocation W20002918231 @default.
- W2000291823 hasOpenAccess W2000291823 @default.
- W2000291823 hasPrimaryLocation W20002918231 @default.
- W2000291823 hasRelatedWork W103968499 @default.
- W2000291823 hasRelatedWork W1504200807 @default.
- W2000291823 hasRelatedWork W1984423678 @default.
- W2000291823 hasRelatedWork W2000291823 @default.
- W2000291823 hasRelatedWork W2007014039 @default.
- W2000291823 hasRelatedWork W2026191634 @default.
- W2000291823 hasRelatedWork W2154884611 @default.
- W2000291823 hasRelatedWork W2970311880 @default.
- W2000291823 hasRelatedWork W4236663059 @default.
- W2000291823 hasRelatedWork W2099724134 @default.
- W2000291823 hasVolume "18" @default.
- W2000291823 isParatext "false" @default.
- W2000291823 isRetracted "false" @default.
- W2000291823 magId "2000291823" @default.
- W2000291823 workType "article" @default.