Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569304014> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1569304014 endingPage "288" @default.
- W1569304014 startingPage "277" @default.
- W1569304014 abstract "This paper investigates Bennett's notions of strong and weak computational depth (also called logical depth) for infinite binary sequences. Roughly, an infinite binary sequence x is defined to be weakly useful if every element of a non-negligible set of decidable sequences is reducible to x in recursively bounded time. It is shown that every weakly useful sequence is strongly deep. This result (which generalizes Bennett's observation that the halting problem is strongly deep) implies that every high Turing degree contains strongly deep sequences. It is also shown that, in the sense of Baire category, almost every infinite binary sequence is weakly deep, but not strongly deep.KeywordsRandom SequenceDeep SequenceBinary SequenceBaire CategoryAlgorithmic InformationThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1569304014 created "2016-06-24" @default.
- W1569304014 creator A5001352332 @default.
- W1569304014 creator A5020524364 @default.
- W1569304014 creator A5064796448 @default.
- W1569304014 date "1993-01-01" @default.
- W1569304014 modified "2023-09-27" @default.
- W1569304014 title "Computational depth and reducibility" @default.
- W1569304014 cites W1511425294 @default.
- W1569304014 cites W1978909760 @default.
- W1569304014 cites W2001132147 @default.
- W1569304014 cites W2001279301 @default.
- W1569304014 cites W2006580730 @default.
- W1569304014 cites W2020311636 @default.
- W1569304014 cites W2023252732 @default.
- W1569304014 cites W2029308360 @default.
- W1569304014 cites W2041517255 @default.
- W1569304014 cites W2045709959 @default.
- W1569304014 cites W2067580807 @default.
- W1569304014 cites W2101746971 @default.
- W1569304014 cites W2154462988 @default.
- W1569304014 cites W2176419554 @default.
- W1569304014 cites W4213350211 @default.
- W1569304014 cites W4232277851 @default.
- W1569304014 cites W71067744 @default.
- W1569304014 cites W1969678783 @default.
- W1569304014 doi "https://doi.org/10.1007/3-540-56939-1_79" @default.
- W1569304014 hasPublicationYear "1993" @default.
- W1569304014 type Work @default.
- W1569304014 sameAs 1569304014 @default.
- W1569304014 citedByCount "0" @default.
- W1569304014 crossrefType "book-chapter" @default.
- W1569304014 hasAuthorship W1569304014A5001352332 @default.
- W1569304014 hasAuthorship W1569304014A5020524364 @default.
- W1569304014 hasAuthorship W1569304014A5064796448 @default.
- W1569304014 hasConcept C11413529 @default.
- W1569304014 hasConcept C118615104 @default.
- W1569304014 hasConcept C128040838 @default.
- W1569304014 hasConcept C134306372 @default.
- W1569304014 hasConcept C153269930 @default.
- W1569304014 hasConcept C177264268 @default.
- W1569304014 hasConcept C199360897 @default.
- W1569304014 hasConcept C2778112365 @default.
- W1569304014 hasConcept C33923547 @default.
- W1569304014 hasConcept C34388435 @default.
- W1569304014 hasConcept C41008148 @default.
- W1569304014 hasConcept C48372109 @default.
- W1569304014 hasConcept C54355233 @default.
- W1569304014 hasConcept C86803240 @default.
- W1569304014 hasConcept C94375191 @default.
- W1569304014 hasConcept C9870796 @default.
- W1569304014 hasConceptScore W1569304014C11413529 @default.
- W1569304014 hasConceptScore W1569304014C118615104 @default.
- W1569304014 hasConceptScore W1569304014C128040838 @default.
- W1569304014 hasConceptScore W1569304014C134306372 @default.
- W1569304014 hasConceptScore W1569304014C153269930 @default.
- W1569304014 hasConceptScore W1569304014C177264268 @default.
- W1569304014 hasConceptScore W1569304014C199360897 @default.
- W1569304014 hasConceptScore W1569304014C2778112365 @default.
- W1569304014 hasConceptScore W1569304014C33923547 @default.
- W1569304014 hasConceptScore W1569304014C34388435 @default.
- W1569304014 hasConceptScore W1569304014C41008148 @default.
- W1569304014 hasConceptScore W1569304014C48372109 @default.
- W1569304014 hasConceptScore W1569304014C54355233 @default.
- W1569304014 hasConceptScore W1569304014C86803240 @default.
- W1569304014 hasConceptScore W1569304014C94375191 @default.
- W1569304014 hasConceptScore W1569304014C9870796 @default.
- W1569304014 hasLocation W15693040141 @default.
- W1569304014 hasOpenAccess W1569304014 @default.
- W1569304014 hasPrimaryLocation W15693040141 @default.
- W1569304014 hasRelatedWork W1598898302 @default.
- W1569304014 hasRelatedWork W1989985469 @default.
- W1569304014 hasRelatedWork W1993852671 @default.
- W1569304014 hasRelatedWork W2013287448 @default.
- W1569304014 hasRelatedWork W2027982154 @default.
- W1569304014 hasRelatedWork W2032686575 @default.
- W1569304014 hasRelatedWork W2061274683 @default.
- W1569304014 hasRelatedWork W2070930582 @default.
- W1569304014 hasRelatedWork W2076040483 @default.
- W1569304014 hasRelatedWork W2082255271 @default.
- W1569304014 hasRelatedWork W2082980239 @default.
- W1569304014 hasRelatedWork W2083502326 @default.
- W1569304014 hasRelatedWork W2114190286 @default.
- W1569304014 hasRelatedWork W2135114591 @default.
- W1569304014 hasRelatedWork W2138269413 @default.
- W1569304014 hasRelatedWork W2178848597 @default.
- W1569304014 hasRelatedWork W2525451673 @default.
- W1569304014 hasRelatedWork W2535167946 @default.
- W1569304014 hasRelatedWork W2953034995 @default.
- W1569304014 hasRelatedWork W2962747934 @default.
- W1569304014 isParatext "false" @default.
- W1569304014 isRetracted "false" @default.
- W1569304014 magId "1569304014" @default.
- W1569304014 workType "book-chapter" @default.