Matches in SemOpenAlex for { <https://semopenalex.org/work/W4236049186> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4236049186 endingPage "315" @default.
- W4236049186 startingPage "301" @default.
- W4236049186 abstract "We investigate systematically into the various possible notions of traceable sets and the relations they bear to each other and to other notions such as diagonally noncomputable sets or complex and autocomplex sets. We review known notions and results that appear in the literature in different contexts, put them into perspective and provide simplified or at least more direct proofs. In addition, we introduce notions of traceability and complexity such as infinitely often versions of jump traceability and of complexity, and derive results about these notions that partially can be viewed as a natural completion of the previously known results. Finally, we give a result about polynomial-time bounded notions of traceability and complexity that shows that in principle the equivalences derived so far can be transferred to the time-bounded setting." @default.
- W4236049186 created "2022-05-12" @default.
- W4236049186 creator A5048868662 @default.
- W4236049186 creator A5058986525 @default.
- W4236049186 date "2010-01-01" @default.
- W4236049186 modified "2023-09-26" @default.
- W4236049186 title "Traceable Sets" @default.
- W4236049186 cites W1485395638 @default.
- W4236049186 cites W1556269025 @default.
- W4236049186 cites W1973256770 @default.
- W4236049186 cites W2014032276 @default.
- W4236049186 cites W2158555299 @default.
- W4236049186 cites W2171441747 @default.
- W4236049186 cites W2582697902 @default.
- W4236049186 doi "https://doi.org/10.1007/978-3-642-15240-5_22" @default.
- W4236049186 hasPublicationYear "2010" @default.
- W4236049186 type Work @default.
- W4236049186 citedByCount "4" @default.
- W4236049186 countsByYear W42360491862013 @default.
- W4236049186 countsByYear W42360491862014 @default.
- W4236049186 countsByYear W42360491862019 @default.
- W4236049186 crossrefType "book-chapter" @default.
- W4236049186 hasAuthorship W4236049186A5048868662 @default.
- W4236049186 hasAuthorship W4236049186A5058986525 @default.
- W4236049186 hasBestOaLocation W42360491861 @default.
- W4236049186 hasConcept C108710211 @default.
- W4236049186 hasConcept C115903868 @default.
- W4236049186 hasConcept C118615104 @default.
- W4236049186 hasConcept C12713177 @default.
- W4236049186 hasConcept C130367717 @default.
- W4236049186 hasConcept C134306372 @default.
- W4236049186 hasConcept C136119220 @default.
- W4236049186 hasConcept C153876917 @default.
- W4236049186 hasConcept C154945302 @default.
- W4236049186 hasConcept C202444582 @default.
- W4236049186 hasConcept C2524010 @default.
- W4236049186 hasConcept C33923547 @default.
- W4236049186 hasConcept C34388435 @default.
- W4236049186 hasConcept C41008148 @default.
- W4236049186 hasConcept C80444323 @default.
- W4236049186 hasConceptScore W4236049186C108710211 @default.
- W4236049186 hasConceptScore W4236049186C115903868 @default.
- W4236049186 hasConceptScore W4236049186C118615104 @default.
- W4236049186 hasConceptScore W4236049186C12713177 @default.
- W4236049186 hasConceptScore W4236049186C130367717 @default.
- W4236049186 hasConceptScore W4236049186C134306372 @default.
- W4236049186 hasConceptScore W4236049186C136119220 @default.
- W4236049186 hasConceptScore W4236049186C153876917 @default.
- W4236049186 hasConceptScore W4236049186C154945302 @default.
- W4236049186 hasConceptScore W4236049186C202444582 @default.
- W4236049186 hasConceptScore W4236049186C2524010 @default.
- W4236049186 hasConceptScore W4236049186C33923547 @default.
- W4236049186 hasConceptScore W4236049186C34388435 @default.
- W4236049186 hasConceptScore W4236049186C41008148 @default.
- W4236049186 hasConceptScore W4236049186C80444323 @default.
- W4236049186 hasLocation W42360491861 @default.
- W4236049186 hasOpenAccess W4236049186 @default.
- W4236049186 hasPrimaryLocation W42360491861 @default.
- W4236049186 hasRelatedWork W1577976412 @default.
- W4236049186 hasRelatedWork W1999551182 @default.
- W4236049186 hasRelatedWork W2102098509 @default.
- W4236049186 hasRelatedWork W2117563504 @default.
- W4236049186 hasRelatedWork W2166142625 @default.
- W4236049186 hasRelatedWork W2171847006 @default.
- W4236049186 hasRelatedWork W2396989770 @default.
- W4236049186 hasRelatedWork W26370300 @default.
- W4236049186 hasRelatedWork W3014805183 @default.
- W4236049186 hasRelatedWork W64776114 @default.
- W4236049186 isParatext "false" @default.
- W4236049186 isRetracted "false" @default.
- W4236049186 workType "book-chapter" @default.