Matches in SemOpenAlex for { <https://semopenalex.org/work/W98043560> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W98043560 abstract "Oracle construction is a major tool for studying questions about complexity classes. Suppose we find an oracle relative to which a complexity-theoretic property Q holds and another oracle relative to which Q does not hold. Then we can conclude that settling the question of whether Q holds without assumption is very tough, in the sense that proof techniques that can be relativized, such as those based on Turing-machine computation, cannot on their own successfully resolve whether Q holds." @default.
- W98043560 created "2016-06-24" @default.
- W98043560 creator A5019383096 @default.
- W98043560 creator A5088546793 @default.
- W98043560 date "2002-01-01" @default.
- W98043560 modified "2023-09-27" @default.
- W98043560 title "The Random Restriction Technique" @default.
- W98043560 doi "https://doi.org/10.1007/978-3-662-04880-1_8" @default.
- W98043560 hasPublicationYear "2002" @default.
- W98043560 type Work @default.
- W98043560 sameAs 98043560 @default.
- W98043560 citedByCount "0" @default.
- W98043560 crossrefType "book-chapter" @default.
- W98043560 hasAuthorship W98043560A5019383096 @default.
- W98043560 hasAuthorship W98043560A5088546793 @default.
- W98043560 hasConcept C111472728 @default.
- W98043560 hasConcept C111919701 @default.
- W98043560 hasConcept C11413529 @default.
- W98043560 hasConcept C118615104 @default.
- W98043560 hasConcept C138885662 @default.
- W98043560 hasConcept C148730421 @default.
- W98043560 hasConcept C189950617 @default.
- W98043560 hasConcept C199360897 @default.
- W98043560 hasConcept C203062551 @default.
- W98043560 hasConcept C29248071 @default.
- W98043560 hasConcept C33923547 @default.
- W98043560 hasConcept C41008148 @default.
- W98043560 hasConcept C45374587 @default.
- W98043560 hasConcept C55166926 @default.
- W98043560 hasConcept C80444323 @default.
- W98043560 hasConcept C94284585 @default.
- W98043560 hasConcept C9870796 @default.
- W98043560 hasConceptScore W98043560C111472728 @default.
- W98043560 hasConceptScore W98043560C111919701 @default.
- W98043560 hasConceptScore W98043560C11413529 @default.
- W98043560 hasConceptScore W98043560C118615104 @default.
- W98043560 hasConceptScore W98043560C138885662 @default.
- W98043560 hasConceptScore W98043560C148730421 @default.
- W98043560 hasConceptScore W98043560C189950617 @default.
- W98043560 hasConceptScore W98043560C199360897 @default.
- W98043560 hasConceptScore W98043560C203062551 @default.
- W98043560 hasConceptScore W98043560C29248071 @default.
- W98043560 hasConceptScore W98043560C33923547 @default.
- W98043560 hasConceptScore W98043560C41008148 @default.
- W98043560 hasConceptScore W98043560C45374587 @default.
- W98043560 hasConceptScore W98043560C55166926 @default.
- W98043560 hasConceptScore W98043560C80444323 @default.
- W98043560 hasConceptScore W98043560C94284585 @default.
- W98043560 hasConceptScore W98043560C9870796 @default.
- W98043560 hasLocation W980435601 @default.
- W98043560 hasOpenAccess W98043560 @default.
- W98043560 hasPrimaryLocation W980435601 @default.
- W98043560 hasRelatedWork W1490904659 @default.
- W98043560 hasRelatedWork W156363032 @default.
- W98043560 hasRelatedWork W1858197647 @default.
- W98043560 hasRelatedWork W1870507853 @default.
- W98043560 hasRelatedWork W1918236823 @default.
- W98043560 hasRelatedWork W1988394435 @default.
- W98043560 hasRelatedWork W1992436148 @default.
- W98043560 hasRelatedWork W2020189547 @default.
- W98043560 hasRelatedWork W2055594799 @default.
- W98043560 hasRelatedWork W2100965091 @default.
- W98043560 hasRelatedWork W2160856947 @default.
- W98043560 hasRelatedWork W2177204320 @default.
- W98043560 hasRelatedWork W2207885555 @default.
- W98043560 hasRelatedWork W236032 @default.
- W98043560 hasRelatedWork W2440266813 @default.
- W98043560 hasRelatedWork W2492228641 @default.
- W98043560 hasRelatedWork W2949952535 @default.
- W98043560 hasRelatedWork W2951313060 @default.
- W98043560 hasRelatedWork W2963657215 @default.
- W98043560 hasRelatedWork W2964168620 @default.
- W98043560 isParatext "false" @default.
- W98043560 isRetracted "false" @default.
- W98043560 magId "98043560" @default.
- W98043560 workType "book-chapter" @default.