Matches in SemOpenAlex for { <https://semopenalex.org/work/W2175645872> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2175645872 endingPage "60" @default.
- W2175645872 startingPage "1" @default.
- W2175645872 abstract "Resource-bounded genericity concepts have been introduced by Ambos-Spies, Fleischhack and Huwig [AFH84], [AFH88], Lutz [Lu90], and Fenner [Fe91]. Though it was known that some of these concepts are incompatible, the relations among these notions were not fully understood. Here we survey these notions and clarify the relations among them by specifying the types of diagonalizations captured by the individual concepts. Moreover, we introduce two new, stronger resource-bounded genericity concepts corresponding to fundamental diagonalization concepts in complexity theory. First we define general genericity, which generalizes all of the previous concepts and captures both, standard finite extension arguments and slow diagonalizations. The second new concept, extended genericity, actually is a hierarchy of genericity concepts for a given complexity class which extends general genericity and in addition captures delayed diagonalizations. Moreover, this hierarchy will show that in general there is no strongest genericity concept for a complexity class. A similar hierarchy of genericity concepts was independently introduced by Fenner [Fe95]." @default.
- W2175645872 created "2016-06-24" @default.
- W2175645872 creator A5059289409 @default.
- W2175645872 date "1996-01-11" @default.
- W2175645872 modified "2023-10-17" @default.
- W2175645872 title "Resource bounded genericity" @default.
- W2175645872 doi "https://doi.org/10.1017/cbo9780511629167.002" @default.
- W2175645872 hasPublicationYear "1996" @default.
- W2175645872 type Work @default.
- W2175645872 sameAs 2175645872 @default.
- W2175645872 citedByCount "16" @default.
- W2175645872 countsByYear W21756458722017 @default.
- W2175645872 countsByYear W21756458722018 @default.
- W2175645872 crossrefType "book-chapter" @default.
- W2175645872 hasAuthorship W2175645872A5059289409 @default.
- W2175645872 hasConcept C134306372 @default.
- W2175645872 hasConcept C136119220 @default.
- W2175645872 hasConcept C154945302 @default.
- W2175645872 hasConcept C162324750 @default.
- W2175645872 hasConcept C199360897 @default.
- W2175645872 hasConcept C202444582 @default.
- W2175645872 hasConcept C2777212361 @default.
- W2175645872 hasConcept C2778029271 @default.
- W2175645872 hasConcept C31170391 @default.
- W2175645872 hasConcept C33923547 @default.
- W2175645872 hasConcept C34388435 @default.
- W2175645872 hasConcept C34447519 @default.
- W2175645872 hasConcept C41008148 @default.
- W2175645872 hasConceptScore W2175645872C134306372 @default.
- W2175645872 hasConceptScore W2175645872C136119220 @default.
- W2175645872 hasConceptScore W2175645872C154945302 @default.
- W2175645872 hasConceptScore W2175645872C162324750 @default.
- W2175645872 hasConceptScore W2175645872C199360897 @default.
- W2175645872 hasConceptScore W2175645872C202444582 @default.
- W2175645872 hasConceptScore W2175645872C2777212361 @default.
- W2175645872 hasConceptScore W2175645872C2778029271 @default.
- W2175645872 hasConceptScore W2175645872C31170391 @default.
- W2175645872 hasConceptScore W2175645872C33923547 @default.
- W2175645872 hasConceptScore W2175645872C34388435 @default.
- W2175645872 hasConceptScore W2175645872C34447519 @default.
- W2175645872 hasConceptScore W2175645872C41008148 @default.
- W2175645872 hasLocation W21756458721 @default.
- W2175645872 hasOpenAccess W2175645872 @default.
- W2175645872 hasPrimaryLocation W21756458721 @default.
- W2175645872 hasRelatedWork W2006308727 @default.
- W2175645872 hasRelatedWork W2033571057 @default.
- W2175645872 hasRelatedWork W2069998960 @default.
- W2175645872 hasRelatedWork W2136053165 @default.
- W2175645872 hasRelatedWork W2273515602 @default.
- W2175645872 hasRelatedWork W2352495365 @default.
- W2175645872 hasRelatedWork W3023629693 @default.
- W2175645872 hasRelatedWork W3080875783 @default.
- W2175645872 hasRelatedWork W4251067554 @default.
- W2175645872 hasRelatedWork W4300818667 @default.
- W2175645872 isParatext "false" @default.
- W2175645872 isRetracted "false" @default.
- W2175645872 magId "2175645872" @default.
- W2175645872 workType "book-chapter" @default.