FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963860960> ?p ?o ?g. }

• W2963860960 endingPage "832" @default.
• W2963860960 startingPage "828" @default.
• W2963860960 abstract "In the early 1980s, Selman's seminal work on positive Turing reductions showed that positive Turing reduction to NP yields no greater computational power than NP itself. Thus, positive Turing and Turing reducibility to NP differ sharply unless the polynomial hierarchy collapses. We show that the situation is quite different for DP, the next level of the boolean hierarchy. In particular, positive Turing reduction to DP already yields all (and only) sets Turing reducibility to NP. Thus, positive Turing and Turing reducibility to DP yield the same class. Additionally, we show that an even weaker class, P(NP[1]), can be substituted for DP in this context." @default.
• W2963860960 created "2019-07-30" @default.
• W2963860960 creator A5071803397 @default.
• W2963860960 date "1999-01-01" @default.
• W2963860960 modified "2023-09-28" @default.
• W2963860960 title "On the Power of Positive Turing Reductions" @default.
• W2963860960 cites W1806792047 @default.
• W2963860960 cites W1966945335 @default.
• W2963860960 cites W1986203294 @default.
• W2963860960 cites W1991373102 @default.
• W2963860960 cites W2002506919 @default.
• W2963860960 cites W2007527356 @default.
• W2963860960 cites W2021765168 @default.
• W2963860960 cites W2036028771 @default.
• W2963860960 cites W2058277150 @default.
• W2963860960 cites W2072181151 @default.
• W2963860960 cites W2089546742 @default.
• W2963860960 cites W2090039116 @default.
• W2963860960 cites W2093454413 @default.
• W2963860960 cites W2524697439 @default.
• W2963860960 cites W2914051656 @default.
• W2963860960 hasPublicationYear "1999" @default.
• W2963860960 type Work @default.
• W2963860960 sameAs 2963860960 @default.
• W2963860960 citedByCount "0" @default.
• W2963860960 crossrefType "journal-article" @default.
• W2963860960 hasAuthorship W2963860960A5071803397 @default.
• W2963860960 hasConcept C111335779 @default.
• W2963860960 hasConcept C11413529 @default.
• W2963860960 hasConcept C118615104 @default.
• W2963860960 hasConcept C131671149 @default.
• W2963860960 hasConcept C144271403 @default.
• W2963860960 hasConcept C151730666 @default.
• W2963860960 hasConcept C15190523 @default.
• W2963860960 hasConcept C154945302 @default.
• W2963860960 hasConcept C15547884 @default.
• W2963860960 hasConcept C179061269 @default.
• W2963860960 hasConcept C179799912 @default.
• W2963860960 hasConcept C199360897 @default.
• W2963860960 hasConcept C201958364 @default.
• W2963860960 hasConcept C2524010 @default.
• W2963860960 hasConcept C2777212361 @default.
• W2963860960 hasConcept C2779343474 @default.
• W2963860960 hasConcept C29248071 @default.
• W2963860960 hasConcept C31402856 @default.
• W2963860960 hasConcept C33923547 @default.
• W2963860960 hasConcept C39637292 @default.
• W2963860960 hasConcept C41008148 @default.
• W2963860960 hasConcept C45374587 @default.
• W2963860960 hasConcept C48415503 @default.
• W2963860960 hasConcept C80444323 @default.
• W2963860960 hasConcept C86803240 @default.
• W2963860960 hasConcept C9870796 @default.
• W2963860960 hasConceptScore W2963860960C111335779 @default.
• W2963860960 hasConceptScore W2963860960C11413529 @default.
• W2963860960 hasConceptScore W2963860960C118615104 @default.
• W2963860960 hasConceptScore W2963860960C131671149 @default.
• W2963860960 hasConceptScore W2963860960C144271403 @default.
• W2963860960 hasConceptScore W2963860960C151730666 @default.
• W2963860960 hasConceptScore W2963860960C15190523 @default.
• W2963860960 hasConceptScore W2963860960C154945302 @default.
• W2963860960 hasConceptScore W2963860960C15547884 @default.
• W2963860960 hasConceptScore W2963860960C179061269 @default.
• W2963860960 hasConceptScore W2963860960C179799912 @default.
• W2963860960 hasConceptScore W2963860960C199360897 @default.
• W2963860960 hasConceptScore W2963860960C201958364 @default.
• W2963860960 hasConceptScore W2963860960C2524010 @default.
• W2963860960 hasConceptScore W2963860960C2777212361 @default.
• W2963860960 hasConceptScore W2963860960C2779343474 @default.
• W2963860960 hasConceptScore W2963860960C29248071 @default.
• W2963860960 hasConceptScore W2963860960C31402856 @default.
• W2963860960 hasConceptScore W2963860960C33923547 @default.
• W2963860960 hasConceptScore W2963860960C39637292 @default.
• W2963860960 hasConceptScore W2963860960C41008148 @default.
• W2963860960 hasConceptScore W2963860960C45374587 @default.
• W2963860960 hasConceptScore W2963860960C48415503 @default.
• W2963860960 hasConceptScore W2963860960C80444323 @default.
• W2963860960 hasConceptScore W2963860960C86803240 @default.
• W2963860960 hasConceptScore W2963860960C9870796 @default.
• W2963860960 hasLocation W29638609601 @default.
• W2963860960 hasOpenAccess W2963860960 @default.
• W2963860960 hasPrimaryLocation W29638609601 @default.
• W2963860960 hasRelatedWork W1489972621 @default.
• W2963860960 hasRelatedWork W150474545 @default.
• W2963860960 hasRelatedWork W1517260743 @default.
• W2963860960 hasRelatedWork W1584225668 @default.
• W2963860960 hasRelatedWork W1842448741 @default.
• W2963860960 hasRelatedWork W1930482057 @default.
• W2963860960 hasRelatedWork W1994605990 @default.
• W2963860960 hasRelatedWork W1998728602 @default.
• W2963860960 hasRelatedWork W2008300589 @default.
• W2963860960 hasRelatedWork W2035206170 @default.
• W2963860960 hasRelatedWork W2050190588 @default.
• W2963860960 hasRelatedWork W2057527249 @default.
• W2963860960 hasRelatedWork W2059434270 @default.
• W2963860960 hasRelatedWork W2078408075 @default.
• W2963860960 hasRelatedWork W2081662755 @default.
• W2963860960 hasRelatedWork W2109807377 @default.

• next