Matches in SemOpenAlex for { <https://semopenalex.org/work/W1485087398> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1485087398 endingPage "843" @default.
- W1485087398 startingPage "832" @default.
- W1485087398 abstract "We prove that all NP problems over the reals with addition and order can be solved in polynomial time with the help of a boolean NP oracle. As a consequence, the “P = NP?” question over the reals with addition and order is equivalent to the classical question. For the reals with addition and equality only, the situation is quite different since P is known to be different from NP. Nevertheless, we prove similar transfer theorems for the polynomial hierarchy." @default.
- W1485087398 created "2016-06-24" @default.
- W1485087398 creator A5004130370 @default.
- W1485087398 creator A5048679959 @default.
- W1485087398 date "2000-01-01" @default.
- W1485087398 modified "2023-09-26" @default.
- W1485087398 title "Lower Bounds Are Not Easier over the Reals: Inside PH" @default.
- W1485087398 cites W1979572578 @default.
- W1485087398 cites W2007014039 @default.
- W1485087398 cites W2064463780 @default.
- W1485087398 cites W2082560626 @default.
- W1485087398 cites W2114861296 @default.
- W1485087398 cites W2150121468 @default.
- W1485087398 cites W2159504006 @default.
- W1485087398 cites W2170831059 @default.
- W1485087398 cites W4301168154 @default.
- W1485087398 doi "https://doi.org/10.1007/3-540-45022-x_70" @default.
- W1485087398 hasPublicationYear "2000" @default.
- W1485087398 type Work @default.
- W1485087398 sameAs 1485087398 @default.
- W1485087398 citedByCount "16" @default.
- W1485087398 crossrefType "book-chapter" @default.
- W1485087398 hasAuthorship W1485087398A5004130370 @default.
- W1485087398 hasAuthorship W1485087398A5048679959 @default.
- W1485087398 hasBestOaLocation W14850873982 @default.
- W1485087398 hasConcept C10138342 @default.
- W1485087398 hasConcept C114614502 @default.
- W1485087398 hasConcept C115903868 @default.
- W1485087398 hasConcept C118615104 @default.
- W1485087398 hasConcept C162324750 @default.
- W1485087398 hasConcept C173608175 @default.
- W1485087398 hasConcept C182306322 @default.
- W1485087398 hasConcept C2776013622 @default.
- W1485087398 hasConcept C2776175482 @default.
- W1485087398 hasConcept C311688 @default.
- W1485087398 hasConcept C31170391 @default.
- W1485087398 hasConcept C33923547 @default.
- W1485087398 hasConcept C34447519 @default.
- W1485087398 hasConcept C41008148 @default.
- W1485087398 hasConcept C55166926 @default.
- W1485087398 hasConceptScore W1485087398C10138342 @default.
- W1485087398 hasConceptScore W1485087398C114614502 @default.
- W1485087398 hasConceptScore W1485087398C115903868 @default.
- W1485087398 hasConceptScore W1485087398C118615104 @default.
- W1485087398 hasConceptScore W1485087398C162324750 @default.
- W1485087398 hasConceptScore W1485087398C173608175 @default.
- W1485087398 hasConceptScore W1485087398C182306322 @default.
- W1485087398 hasConceptScore W1485087398C2776013622 @default.
- W1485087398 hasConceptScore W1485087398C2776175482 @default.
- W1485087398 hasConceptScore W1485087398C311688 @default.
- W1485087398 hasConceptScore W1485087398C31170391 @default.
- W1485087398 hasConceptScore W1485087398C33923547 @default.
- W1485087398 hasConceptScore W1485087398C34447519 @default.
- W1485087398 hasConceptScore W1485087398C41008148 @default.
- W1485087398 hasConceptScore W1485087398C55166926 @default.
- W1485087398 hasLocation W14850873981 @default.
- W1485087398 hasLocation W14850873982 @default.
- W1485087398 hasLocation W14850873983 @default.
- W1485087398 hasOpenAccess W1485087398 @default.
- W1485087398 hasPrimaryLocation W14850873981 @default.
- W1485087398 hasRelatedWork W118903834 @default.
- W1485087398 hasRelatedWork W1988209510 @default.
- W1485087398 hasRelatedWork W2016610770 @default.
- W1485087398 hasRelatedWork W2024309621 @default.
- W1485087398 hasRelatedWork W2040387487 @default.
- W1485087398 hasRelatedWork W2159519019 @default.
- W1485087398 hasRelatedWork W2162716966 @default.
- W1485087398 hasRelatedWork W2577192446 @default.
- W1485087398 hasRelatedWork W2584059692 @default.
- W1485087398 hasRelatedWork W4377009930 @default.
- W1485087398 isParatext "false" @default.
- W1485087398 isRetracted "false" @default.
- W1485087398 magId "1485087398" @default.
- W1485087398 workType "book-chapter" @default.