Matches in SemOpenAlex for { <https://semopenalex.org/work/W2174367614> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2174367614 endingPage "301" @default.
- W2174367614 startingPage "287" @default.
- W2174367614 abstract "There exists an oracle, relative to which, P ≠ NP, and each of the following properties hold: (i)All Σ2P-complete sets are p-isomorphic; (ii)P-inseparable pairs of sets in NP do not exist; (iii)Intractable public-key cryptosystems do not exist; (iv)NP-complete sets are closed under union of disjoint sets. Remarkably, these properties all follow from one oracle construction. Namely, we prove that there is an oracle A such that every two disjoint sets in NPA are P-separable, and Σ2P = U DTIME(2P)| p is a polynomial. Additional related relativization results are presented also." @default.
- W2174367614 created "2016-06-24" @default.
- W2174367614 creator A5012415648 @default.
- W2174367614 creator A5051370311 @default.
- W2174367614 date "1992-04-01" @default.
- W2174367614 modified "2023-09-24" @default.
- W2174367614 title "Oracles for structural properties: The isomorphism problem and public-key cryptography" @default.
- W2174367614 cites W1993138363 @default.
- W2174367614 cites W2008585307 @default.
- W2174367614 cites W2036878936 @default.
- W2174367614 cites W2042291172 @default.
- W2174367614 cites W2070323038 @default.
- W2174367614 cites W2078999165 @default.
- W2174367614 cites W2085634981 @default.
- W2174367614 cites W2090186532 @default.
- W2174367614 cites W2125495920 @default.
- W2174367614 doi "https://doi.org/10.1016/0022-0000(92)90023-c" @default.
- W2174367614 hasPublicationYear "1992" @default.
- W2174367614 type Work @default.
- W2174367614 sameAs 2174367614 @default.
- W2174367614 citedByCount "44" @default.
- W2174367614 countsByYear W21743676142014 @default.
- W2174367614 countsByYear W21743676142022 @default.
- W2174367614 crossrefType "journal-article" @default.
- W2174367614 hasAuthorship W2174367614A5012415648 @default.
- W2174367614 hasAuthorship W2174367614A5051370311 @default.
- W2174367614 hasBestOaLocation W21743676141 @default.
- W2174367614 hasConcept C11413529 @default.
- W2174367614 hasConcept C114614502 @default.
- W2174367614 hasConcept C115903868 @default.
- W2174367614 hasConcept C118615104 @default.
- W2174367614 hasConcept C127413603 @default.
- W2174367614 hasConcept C146978453 @default.
- W2174367614 hasConcept C148730421 @default.
- W2174367614 hasConcept C178489894 @default.
- W2174367614 hasConcept C203062551 @default.
- W2174367614 hasConcept C26517878 @default.
- W2174367614 hasConcept C2776637919 @default.
- W2174367614 hasConcept C33923547 @default.
- W2174367614 hasConcept C38652104 @default.
- W2174367614 hasConcept C41008148 @default.
- W2174367614 hasConcept C45340560 @default.
- W2174367614 hasConcept C55166926 @default.
- W2174367614 hasConcept C6295992 @default.
- W2174367614 hasConcept C7655956 @default.
- W2174367614 hasConcept C80444323 @default.
- W2174367614 hasConceptScore W2174367614C11413529 @default.
- W2174367614 hasConceptScore W2174367614C114614502 @default.
- W2174367614 hasConceptScore W2174367614C115903868 @default.
- W2174367614 hasConceptScore W2174367614C118615104 @default.
- W2174367614 hasConceptScore W2174367614C127413603 @default.
- W2174367614 hasConceptScore W2174367614C146978453 @default.
- W2174367614 hasConceptScore W2174367614C148730421 @default.
- W2174367614 hasConceptScore W2174367614C178489894 @default.
- W2174367614 hasConceptScore W2174367614C203062551 @default.
- W2174367614 hasConceptScore W2174367614C26517878 @default.
- W2174367614 hasConceptScore W2174367614C2776637919 @default.
- W2174367614 hasConceptScore W2174367614C33923547 @default.
- W2174367614 hasConceptScore W2174367614C38652104 @default.
- W2174367614 hasConceptScore W2174367614C41008148 @default.
- W2174367614 hasConceptScore W2174367614C45340560 @default.
- W2174367614 hasConceptScore W2174367614C55166926 @default.
- W2174367614 hasConceptScore W2174367614C6295992 @default.
- W2174367614 hasConceptScore W2174367614C7655956 @default.
- W2174367614 hasConceptScore W2174367614C80444323 @default.
- W2174367614 hasIssue "2" @default.
- W2174367614 hasLocation W21743676141 @default.
- W2174367614 hasOpenAccess W2174367614 @default.
- W2174367614 hasPrimaryLocation W21743676141 @default.
- W2174367614 hasRelatedWork W1502535508 @default.
- W2174367614 hasRelatedWork W2022054586 @default.
- W2174367614 hasRelatedWork W2030550825 @default.
- W2174367614 hasRelatedWork W2081673223 @default.
- W2174367614 hasRelatedWork W2149444150 @default.
- W2174367614 hasRelatedWork W2174367614 @default.
- W2174367614 hasRelatedWork W2908563313 @default.
- W2174367614 hasRelatedWork W2952352293 @default.
- W2174367614 hasRelatedWork W2990229941 @default.
- W2174367614 hasRelatedWork W31130112 @default.
- W2174367614 hasVolume "44" @default.
- W2174367614 isParatext "false" @default.
- W2174367614 isRetracted "false" @default.
- W2174367614 magId "2174367614" @default.
- W2174367614 workType "article" @default.