Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999683357> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2999683357 endingPage "232" @default.
- W2999683357 startingPage "221" @default.
- W2999683357 abstract "Recently Lutz [14,15] introduced a polynomial time bounded version of Lebesgue measure. He and others (see e.g. [11,13,14,15,16,17,18,20]) used this concept to investigate the quantitative structure of Exponential Time (E=DTIME(2lin)). Previously, Ambos-Spies, Fleischhack and Huwig [2,3] introduced polynomial time bounded genericity concepts and used them for the investigation of structural properties of NP (under appropriate assumptions) and E. Here we relate these concepts to each other. We show that, for any c≥1 the class of nc-generic sets has p-measure 1. This allows us to simplify and extend certain p-measure 1-results. To illustrate the power of generic sets we take the Small Span Theorem of Juedes and Lutz [11] as an example and prove a generalization for bounded query reductions." @default.
- W2999683357 created "2020-01-23" @default.
- W2999683357 creator A5025434736 @default.
- W2999683357 creator A5059289409 @default.
- W2999683357 creator A5076144323 @default.
- W2999683357 date "1994-01-01" @default.
- W2999683357 modified "2023-09-24" @default.
- W2999683357 title "Genericity and measure for exponential time" @default.
- W2999683357 cites W1573206485 @default.
- W2999683357 cites W1968283763 @default.
- W2999683357 cites W1981282181 @default.
- W2999683357 cites W1986203294 @default.
- W2999683357 cites W2004243323 @default.
- W2999683357 cites W2062767125 @default.
- W2999683357 cites W2067580807 @default.
- W2999683357 cites W2077218542 @default.
- W2999683357 cites W2082775279 @default.
- W2999683357 cites W2176419554 @default.
- W2999683357 cites W2499081645 @default.
- W2999683357 doi "https://doi.org/10.1007/3-540-58338-6_69" @default.
- W2999683357 hasPublicationYear "1994" @default.
- W2999683357 type Work @default.
- W2999683357 sameAs 2999683357 @default.
- W2999683357 citedByCount "9" @default.
- W2999683357 countsByYear W29996833572017 @default.
- W2999683357 crossrefType "book-chapter" @default.
- W2999683357 hasAuthorship W2999683357A5025434736 @default.
- W2999683357 hasAuthorship W2999683357A5059289409 @default.
- W2999683357 hasAuthorship W2999683357A5076144323 @default.
- W2999683357 hasBestOaLocation W29996833572 @default.
- W2999683357 hasConcept C11413529 @default.
- W2999683357 hasConcept C118615104 @default.
- W2999683357 hasConcept C124101348 @default.
- W2999683357 hasConcept C131671149 @default.
- W2999683357 hasConcept C134306372 @default.
- W2999683357 hasConcept C14158598 @default.
- W2999683357 hasConcept C151376022 @default.
- W2999683357 hasConcept C154945302 @default.
- W2999683357 hasConcept C15547884 @default.
- W2999683357 hasConcept C177148314 @default.
- W2999683357 hasConcept C2777105136 @default.
- W2999683357 hasConcept C2777212361 @default.
- W2999683357 hasConcept C2780009758 @default.
- W2999683357 hasConcept C29248071 @default.
- W2999683357 hasConcept C311688 @default.
- W2999683357 hasConcept C33923547 @default.
- W2999683357 hasConcept C34388435 @default.
- W2999683357 hasConcept C39637292 @default.
- W2999683357 hasConcept C41008148 @default.
- W2999683357 hasConcept C45374587 @default.
- W2999683357 hasConcept C90119067 @default.
- W2999683357 hasConceptScore W2999683357C11413529 @default.
- W2999683357 hasConceptScore W2999683357C118615104 @default.
- W2999683357 hasConceptScore W2999683357C124101348 @default.
- W2999683357 hasConceptScore W2999683357C131671149 @default.
- W2999683357 hasConceptScore W2999683357C134306372 @default.
- W2999683357 hasConceptScore W2999683357C14158598 @default.
- W2999683357 hasConceptScore W2999683357C151376022 @default.
- W2999683357 hasConceptScore W2999683357C154945302 @default.
- W2999683357 hasConceptScore W2999683357C15547884 @default.
- W2999683357 hasConceptScore W2999683357C177148314 @default.
- W2999683357 hasConceptScore W2999683357C2777105136 @default.
- W2999683357 hasConceptScore W2999683357C2777212361 @default.
- W2999683357 hasConceptScore W2999683357C2780009758 @default.
- W2999683357 hasConceptScore W2999683357C29248071 @default.
- W2999683357 hasConceptScore W2999683357C311688 @default.
- W2999683357 hasConceptScore W2999683357C33923547 @default.
- W2999683357 hasConceptScore W2999683357C34388435 @default.
- W2999683357 hasConceptScore W2999683357C39637292 @default.
- W2999683357 hasConceptScore W2999683357C41008148 @default.
- W2999683357 hasConceptScore W2999683357C45374587 @default.
- W2999683357 hasConceptScore W2999683357C90119067 @default.
- W2999683357 hasLocation W29996833571 @default.
- W2999683357 hasLocation W29996833572 @default.
- W2999683357 hasOpenAccess W2999683357 @default.
- W2999683357 hasPrimaryLocation W29996833571 @default.
- W2999683357 hasRelatedWork W2008300589 @default.
- W2999683357 hasRelatedWork W2070150049 @default.
- W2999683357 hasRelatedWork W2079672790 @default.
- W2999683357 hasRelatedWork W2086968855 @default.
- W2999683357 hasRelatedWork W2133552552 @default.
- W2999683357 hasRelatedWork W2140397786 @default.
- W2999683357 hasRelatedWork W2169825513 @default.
- W2999683357 hasRelatedWork W2170520833 @default.
- W2999683357 hasRelatedWork W2295040078 @default.
- W2999683357 hasRelatedWork W2408436962 @default.
- W2999683357 isParatext "false" @default.
- W2999683357 isRetracted "false" @default.
- W2999683357 magId "2999683357" @default.
- W2999683357 workType "book-chapter" @default.