Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950662488> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2950662488 abstract "This paper investigates the existence of inseparable disjoint pairs of NP languages and related strong hypotheses in computational complexity. Our main theorem says that, if NP does not have measure 0 in EXP, then there exist disjoint pairs of NP languages that are P-inseparable, in fact TIME(2^(n^k))-inseparable. We also relate these conditions to strong hypotheses concerning randomness and genericity of disjoint pairs." @default.
- W2950662488 created "2019-06-27" @default.
- W2950662488 creator A5064796448 @default.
- W2950662488 creator A5075191567 @default.
- W2950662488 creator A5075374500 @default.
- W2950662488 date "2009-02-16" @default.
- W2950662488 modified "2023-10-01" @default.
- W2950662488 title "Inseparability and Strong Hypotheses for Disjoint NP Pairs" @default.
- W2950662488 cites W1491368976 @default.
- W2950662488 cites W1515459451 @default.
- W2950662488 cites W1541076918 @default.
- W2950662488 cites W1979054927 @default.
- W2950662488 cites W1993138363 @default.
- W2950662488 cites W2004243323 @default.
- W2950662488 cites W2010699490 @default.
- W2950662488 cites W2029519780 @default.
- W2950662488 cites W2054160479 @default.
- W2950662488 cites W2057684748 @default.
- W2950662488 cites W2059025729 @default.
- W2950662488 cites W2081065305 @default.
- W2950662488 cites W2085634981 @default.
- W2950662488 cites W2088113355 @default.
- W2950662488 cites W2122215055 @default.
- W2950662488 cites W2146337447 @default.
- W2950662488 cites W2169825513 @default.
- W2950662488 cites W2174367614 @default.
- W2950662488 cites W2176419554 @default.
- W2950662488 cites W2268443045 @default.
- W2950662488 cites W2385171024 @default.
- W2950662488 hasPublicationYear "2009" @default.
- W2950662488 type Work @default.
- W2950662488 sameAs 2950662488 @default.
- W2950662488 citedByCount "1" @default.
- W2950662488 crossrefType "posted-content" @default.
- W2950662488 hasAuthorship W2950662488A5064796448 @default.
- W2950662488 hasAuthorship W2950662488A5075191567 @default.
- W2950662488 hasAuthorship W2950662488A5075374500 @default.
- W2950662488 hasConcept C105795698 @default.
- W2950662488 hasConcept C114614502 @default.
- W2950662488 hasConcept C118615104 @default.
- W2950662488 hasConcept C124101348 @default.
- W2950662488 hasConcept C125112378 @default.
- W2950662488 hasConcept C2780009758 @default.
- W2950662488 hasConcept C33923547 @default.
- W2950662488 hasConcept C41008148 @default.
- W2950662488 hasConcept C45340560 @default.
- W2950662488 hasConceptScore W2950662488C105795698 @default.
- W2950662488 hasConceptScore W2950662488C114614502 @default.
- W2950662488 hasConceptScore W2950662488C118615104 @default.
- W2950662488 hasConceptScore W2950662488C124101348 @default.
- W2950662488 hasConceptScore W2950662488C125112378 @default.
- W2950662488 hasConceptScore W2950662488C2780009758 @default.
- W2950662488 hasConceptScore W2950662488C33923547 @default.
- W2950662488 hasConceptScore W2950662488C41008148 @default.
- W2950662488 hasConceptScore W2950662488C45340560 @default.
- W2950662488 hasLocation W29506624881 @default.
- W2950662488 hasOpenAccess W2950662488 @default.
- W2950662488 hasPrimaryLocation W29506624881 @default.
- W2950662488 hasRelatedWork W157050004 @default.
- W2950662488 hasRelatedWork W2005903141 @default.
- W2950662488 hasRelatedWork W2008744795 @default.
- W2950662488 hasRelatedWork W2054033032 @default.
- W2950662488 hasRelatedWork W2062551973 @default.
- W2950662488 hasRelatedWork W2081065305 @default.
- W2950662488 hasRelatedWork W2083343164 @default.
- W2950662488 hasRelatedWork W2087034264 @default.
- W2950662488 hasRelatedWork W2122215055 @default.
- W2950662488 hasRelatedWork W2144268026 @default.
- W2950662488 hasRelatedWork W2151120864 @default.
- W2950662488 hasRelatedWork W2167645944 @default.
- W2950662488 hasRelatedWork W2522237280 @default.
- W2950662488 hasRelatedWork W264408731 @default.
- W2950662488 hasRelatedWork W2769018842 @default.
- W2950662488 hasRelatedWork W2916361878 @default.
- W2950662488 hasRelatedWork W2949199191 @default.
- W2950662488 hasRelatedWork W2963693343 @default.
- W2950662488 hasRelatedWork W3033978276 @default.
- W2950662488 hasRelatedWork W3151833102 @default.
- W2950662488 isParatext "false" @default.
- W2950662488 isRetracted "false" @default.
- W2950662488 magId "2950662488" @default.
- W2950662488 workType "article" @default.