FRINK Linked Data Fragments server

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

• W2170007444 endingPage "209" @default.
• W2170007444 startingPage "195" @default.
• W2170007444 abstract "We show several unconditional lower bounds for exponential time classes against polynomial time classes with advice, including: It was previously unknown even whether NEXP ⊆ NP/n 0.01. For the probabilistic classes, no lower bounds for uniform exponential time against advice were known before. We also consider the question of whether these lower bounds can be made to work on almost all input lengths rather than on infinitely many. We give an oracle relative to which NEXP ⊆ io NP, which provides evidence that this is not possible with current techniques." @default.
• W2170007444 created "2016-06-24" @default.
• W2170007444 creator A5075191567 @default.
• W2170007444 creator A5083983355 @default.
• W2170007444 creator A5085864294 @default.
• W2170007444 date "2009-01-01" @default.
• W2170007444 modified "2023-09-25" @default.
• W2170007444 title "Unconditional Lower Bounds against Advice" @default.
• W2170007444 cites W1984477611 @default.
• W2170007444 cites W1987444582 @default.
• W2170007444 cites W1992055577 @default.
• W2170007444 cites W1993138363 @default.
• W2170007444 cites W1996834809 @default.
• W2170007444 cites W1998918799 @default.
• W2170007444 cites W2014343882 @default.
• W2170007444 cites W2016610770 @default.
• W2170007444 cites W2069864904 @default.
• W2170007444 cites W2075449032 @default.
• W2170007444 cites W2083039580 @default.
• W2170007444 cites W2083237534 @default.
• W2170007444 cites W2095233625 @default.
• W2170007444 cites W2123852216 @default.
• W2170007444 cites W2132265944 @default.
• W2170007444 cites W2134409170 @default.
• W2170007444 cites W2144345645 @default.
• W2170007444 cites W2158747250 @default.
• W2170007444 cites W2169453948 @default.
• W2170007444 cites W2912080987 @default.
• W2170007444 cites W4256317935 @default.
• W2170007444 cites W1815441906 @default.
• W2170007444 doi "https://doi.org/10.1007/978-3-642-02927-1_18" @default.
• W2170007444 hasPublicationYear "2009" @default.
• W2170007444 type Work @default.
• W2170007444 sameAs 2170007444 @default.
• W2170007444 citedByCount "15" @default.
• W2170007444 countsByYear W21700074442012 @default.
• W2170007444 countsByYear W21700074442014 @default.
• W2170007444 countsByYear W21700074442015 @default.
• W2170007444 countsByYear W21700074442016 @default.
• W2170007444 countsByYear W21700074442019 @default.
• W2170007444 countsByYear W21700074442020 @default.
• W2170007444 countsByYear W21700074442021 @default.
• W2170007444 crossrefType "book-chapter" @default.
• W2170007444 hasAuthorship W2170007444A5075191567 @default.
• W2170007444 hasAuthorship W2170007444A5083983355 @default.
• W2170007444 hasAuthorship W2170007444A5085864294 @default.
• W2170007444 hasBestOaLocation W21700074442 @default.
• W2170007444 hasConcept C11413529 @default.
• W2170007444 hasConcept C114614502 @default.
• W2170007444 hasConcept C115903868 @default.
• W2170007444 hasConcept C118615104 @default.
• W2170007444 hasConcept C119599485 @default.
• W2170007444 hasConcept C127413603 @default.
• W2170007444 hasConcept C134306372 @default.
• W2170007444 hasConcept C148043351 @default.
• W2170007444 hasConcept C151376022 @default.
• W2170007444 hasConcept C154945302 @default.
• W2170007444 hasConcept C199360897 @default.
• W2170007444 hasConcept C2779955035 @default.
• W2170007444 hasConcept C311688 @default.
• W2170007444 hasConcept C33923547 @default.
• W2170007444 hasConcept C41008148 @default.
• W2170007444 hasConcept C49937458 @default.
• W2170007444 hasConcept C55166926 @default.
• W2170007444 hasConcept C77553402 @default.
• W2170007444 hasConcept C90119067 @default.
• W2170007444 hasConceptScore W2170007444C11413529 @default.
• W2170007444 hasConceptScore W2170007444C114614502 @default.
• W2170007444 hasConceptScore W2170007444C115903868 @default.
• W2170007444 hasConceptScore W2170007444C118615104 @default.
• W2170007444 hasConceptScore W2170007444C119599485 @default.
• W2170007444 hasConceptScore W2170007444C127413603 @default.
• W2170007444 hasConceptScore W2170007444C134306372 @default.
• W2170007444 hasConceptScore W2170007444C148043351 @default.
• W2170007444 hasConceptScore W2170007444C151376022 @default.
• W2170007444 hasConceptScore W2170007444C154945302 @default.
• W2170007444 hasConceptScore W2170007444C199360897 @default.
• W2170007444 hasConceptScore W2170007444C2779955035 @default.
• W2170007444 hasConceptScore W2170007444C311688 @default.
• W2170007444 hasConceptScore W2170007444C33923547 @default.
• W2170007444 hasConceptScore W2170007444C41008148 @default.
• W2170007444 hasConceptScore W2170007444C49937458 @default.
• W2170007444 hasConceptScore W2170007444C55166926 @default.
• W2170007444 hasConceptScore W2170007444C77553402 @default.
• W2170007444 hasConceptScore W2170007444C90119067 @default.
• W2170007444 hasLocation W21700074441 @default.
• W2170007444 hasLocation W21700074442 @default.
• W2170007444 hasLocation W21700074443 @default.
• W2170007444 hasLocation W21700074444 @default.
• W2170007444 hasLocation W21700074445 @default.
• W2170007444 hasLocation W21700074446 @default.
• W2170007444 hasOpenAccess W2170007444 @default.
• W2170007444 hasPrimaryLocation W21700074441 @default.
• W2170007444 hasRelatedWork W140161291 @default.
• W2170007444 hasRelatedWork W1520223934 @default.
• W2170007444 hasRelatedWork W2040556211 @default.
• W2170007444 hasRelatedWork W2083107908 @default.
• W2170007444 hasRelatedWork W2283239302 @default.

• next