Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974061272> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1974061272 endingPage "154" @default.
- W1974061272 startingPage "147" @default.
- W1974061272 abstract "We propose a new model of stringent oracle access defined for a general complexity class. For example, when comparing the power of two machine models relative to some oracle set X, we restrict that machines of both types ask queries from the same segment of the set X. In particular, for investigating polynomial-time (or polynomial-size) computability, we propose polynomial stringency, bounding query length to any fixed polynomial of input length. Under such stringent oracle access, we show an oracle G such that BPPG = PHG." @default.
- W1974061272 created "2016-06-24" @default.
- W1974061272 creator A5029588621 @default.
- W1974061272 creator A5088236477 @default.
- W1974061272 date "2004-05-01" @default.
- W1974061272 modified "2023-10-16" @default.
- W1974061272 title "Relativized collapsing between BPP and PH under stringent oracle access" @default.
- W1974061272 cites W2044480288 @default.
- W1974061272 cites W2068871408 @default.
- W1974061272 cites W2098225435 @default.
- W1974061272 cites W2105038944 @default.
- W1974061272 cites W2165293955 @default.
- W1974061272 doi "https://doi.org/10.1016/j.ipl.2004.02.004" @default.
- W1974061272 hasPublicationYear "2004" @default.
- W1974061272 type Work @default.
- W1974061272 sameAs 1974061272 @default.
- W1974061272 citedByCount "4" @default.
- W1974061272 crossrefType "journal-article" @default.
- W1974061272 hasAuthorship W1974061272A5029588621 @default.
- W1974061272 hasAuthorship W1974061272A5088236477 @default.
- W1974061272 hasConcept C111919701 @default.
- W1974061272 hasConcept C11413529 @default.
- W1974061272 hasConcept C114614502 @default.
- W1974061272 hasConcept C118615104 @default.
- W1974061272 hasConcept C134306372 @default.
- W1974061272 hasConcept C148730421 @default.
- W1974061272 hasConcept C152062344 @default.
- W1974061272 hasConcept C154945302 @default.
- W1974061272 hasConcept C177264268 @default.
- W1974061272 hasConcept C179799912 @default.
- W1974061272 hasConcept C199360897 @default.
- W1974061272 hasConcept C203062551 @default.
- W1974061272 hasConcept C2777212361 @default.
- W1974061272 hasConcept C311688 @default.
- W1974061272 hasConcept C33923547 @default.
- W1974061272 hasConcept C41008148 @default.
- W1974061272 hasConcept C55166926 @default.
- W1974061272 hasConcept C63584917 @default.
- W1974061272 hasConcept C80444323 @default.
- W1974061272 hasConcept C90119067 @default.
- W1974061272 hasConcept C94284585 @default.
- W1974061272 hasConceptScore W1974061272C111919701 @default.
- W1974061272 hasConceptScore W1974061272C11413529 @default.
- W1974061272 hasConceptScore W1974061272C114614502 @default.
- W1974061272 hasConceptScore W1974061272C118615104 @default.
- W1974061272 hasConceptScore W1974061272C134306372 @default.
- W1974061272 hasConceptScore W1974061272C148730421 @default.
- W1974061272 hasConceptScore W1974061272C152062344 @default.
- W1974061272 hasConceptScore W1974061272C154945302 @default.
- W1974061272 hasConceptScore W1974061272C177264268 @default.
- W1974061272 hasConceptScore W1974061272C179799912 @default.
- W1974061272 hasConceptScore W1974061272C199360897 @default.
- W1974061272 hasConceptScore W1974061272C203062551 @default.
- W1974061272 hasConceptScore W1974061272C2777212361 @default.
- W1974061272 hasConceptScore W1974061272C311688 @default.
- W1974061272 hasConceptScore W1974061272C33923547 @default.
- W1974061272 hasConceptScore W1974061272C41008148 @default.
- W1974061272 hasConceptScore W1974061272C55166926 @default.
- W1974061272 hasConceptScore W1974061272C63584917 @default.
- W1974061272 hasConceptScore W1974061272C80444323 @default.
- W1974061272 hasConceptScore W1974061272C90119067 @default.
- W1974061272 hasConceptScore W1974061272C94284585 @default.
- W1974061272 hasIssue "3" @default.
- W1974061272 hasLocation W19740612721 @default.
- W1974061272 hasOpenAccess W1974061272 @default.
- W1974061272 hasPrimaryLocation W19740612721 @default.
- W1974061272 hasRelatedWork W118903834 @default.
- W1974061272 hasRelatedWork W1593050105 @default.
- W1974061272 hasRelatedWork W200564616 @default.
- W1974061272 hasRelatedWork W2010503964 @default.
- W1974061272 hasRelatedWork W2103685064 @default.
- W1974061272 hasRelatedWork W2407259265 @default.
- W1974061272 hasRelatedWork W2951742269 @default.
- W1974061272 hasRelatedWork W3028970184 @default.
- W1974061272 hasRelatedWork W3185977800 @default.
- W1974061272 hasRelatedWork W4298131196 @default.
- W1974061272 hasVolume "90" @default.
- W1974061272 isParatext "false" @default.
- W1974061272 isRetracted "false" @default.
- W1974061272 magId "1974061272" @default.
- W1974061272 workType "article" @default.