Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006163669> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2006163669 endingPage "313" @default.
- W2006163669 startingPage "309" @default.
- W2006163669 abstract "We introduce the Book Trick as a method for using results about random oracles to create relativized worlds with an infinite polynomial-time hierarchy. We use it to show, for example, a single relativized world where - One can find satisfying assignments to satisfiable formulae with only nonadaptive queries to an NP oracle, and - the counting class SPP strictly contains the polynomial-time hierarchy, and - the polynomial-time hierarchy is infinite." @default.
- W2006163669 created "2016-06-24" @default.
- W2006163669 creator A5075191567 @default.
- W2006163669 date "1999-03-01" @default.
- W2006163669 modified "2023-09-25" @default.
- W2006163669 title "Relativized worlds with an infinite hierarchy" @default.
- W2006163669 cites W1998918799 @default.
- W2006163669 cites W2016506875 @default.
- W2006163669 cites W2020029222 @default.
- W2006163669 cites W2029671953 @default.
- W2006163669 cites W2059025729 @default.
- W2006163669 cites W2060270693 @default.
- W2006163669 cites W2062767125 @default.
- W2006163669 cites W2072015126 @default.
- W2006163669 cites W2082647621 @default.
- W2006163669 cites W2083553352 @default.
- W2006163669 cites W2085861229 @default.
- W2006163669 cites W2090039082 @default.
- W2006163669 cites W2165676867 @default.
- W2006163669 doi "https://doi.org/10.1016/s0020-0190(99)00034-4" @default.
- W2006163669 hasPublicationYear "1999" @default.
- W2006163669 type Work @default.
- W2006163669 sameAs 2006163669 @default.
- W2006163669 citedByCount "14" @default.
- W2006163669 countsByYear W20061636692012 @default.
- W2006163669 countsByYear W20061636692015 @default.
- W2006163669 countsByYear W20061636692017 @default.
- W2006163669 crossrefType "journal-article" @default.
- W2006163669 hasAuthorship W2006163669A5075191567 @default.
- W2006163669 hasConcept C114614502 @default.
- W2006163669 hasConcept C118615104 @default.
- W2006163669 hasConcept C162324750 @default.
- W2006163669 hasConcept C31170391 @default.
- W2006163669 hasConcept C33923547 @default.
- W2006163669 hasConcept C34447519 @default.
- W2006163669 hasConcept C41008148 @default.
- W2006163669 hasConcept C80444323 @default.
- W2006163669 hasConceptScore W2006163669C114614502 @default.
- W2006163669 hasConceptScore W2006163669C118615104 @default.
- W2006163669 hasConceptScore W2006163669C162324750 @default.
- W2006163669 hasConceptScore W2006163669C31170391 @default.
- W2006163669 hasConceptScore W2006163669C33923547 @default.
- W2006163669 hasConceptScore W2006163669C34447519 @default.
- W2006163669 hasConceptScore W2006163669C41008148 @default.
- W2006163669 hasConceptScore W2006163669C80444323 @default.
- W2006163669 hasIssue "6" @default.
- W2006163669 hasLocation W20061636691 @default.
- W2006163669 hasOpenAccess W2006163669 @default.
- W2006163669 hasPrimaryLocation W20061636691 @default.
- W2006163669 hasRelatedWork W1511739438 @default.
- W2006163669 hasRelatedWork W1978042415 @default.
- W2006163669 hasRelatedWork W2017331178 @default.
- W2006163669 hasRelatedWork W2050349771 @default.
- W2006163669 hasRelatedWork W2060247628 @default.
- W2006163669 hasRelatedWork W2259158360 @default.
- W2006163669 hasRelatedWork W2802613770 @default.
- W2006163669 hasRelatedWork W2976797620 @default.
- W2006163669 hasRelatedWork W3086542228 @default.
- W2006163669 hasRelatedWork W2466345496 @default.
- W2006163669 hasVolume "69" @default.
- W2006163669 isParatext "false" @default.
- W2006163669 isRetracted "false" @default.
- W2006163669 magId "2006163669" @default.
- W2006163669 workType "article" @default.