Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566207393> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1566207393 abstract "In the 1980's, Bennett introduced computational depth as a formal measure of the amount of computational history that is evident in an object's structure. In particular, Bennett identified the classes of weakly deep and strongly deep sequences, and showed that the halting problem is strongly deep. Juedes, Lathrop, and Lutz subsequently extended this result by defining the class of weakly useful sequences, and proving that every weakly useful sequence is strongly deep." @default.
- W1566207393 created "2016-06-24" @default.
- W1566207393 creator A5001352332 @default.
- W1566207393 creator A5064796448 @default.
- W1566207393 date "1997-01-01" @default.
- W1566207393 modified "2023-09-24" @default.
- W1566207393 title "Recursive computational depth" @default.
- W1566207393 cites W1558033868 @default.
- W1566207393 cites W1972067040 @default.
- W1566207393 cites W2008797389 @default.
- W1566207393 cites W2067580807 @default.
- W1566207393 cites W2176419554 @default.
- W1566207393 cites W2499081645 @default.
- W1566207393 cites W4213350211 @default.
- W1566207393 doi "https://doi.org/10.1007/3-540-63165-8_171" @default.
- W1566207393 hasPublicationYear "1997" @default.
- W1566207393 type Work @default.
- W1566207393 sameAs 1566207393 @default.
- W1566207393 citedByCount "0" @default.
- W1566207393 crossrefType "book-chapter" @default.
- W1566207393 hasAuthorship W1566207393A5001352332 @default.
- W1566207393 hasAuthorship W1566207393A5064796448 @default.
- W1566207393 hasConcept C108583219 @default.
- W1566207393 hasConcept C11413529 @default.
- W1566207393 hasConcept C154945302 @default.
- W1566207393 hasConcept C179799912 @default.
- W1566207393 hasConcept C2777212361 @default.
- W1566207393 hasConcept C2778112365 @default.
- W1566207393 hasConcept C2781238097 @default.
- W1566207393 hasConcept C41008148 @default.
- W1566207393 hasConcept C54355233 @default.
- W1566207393 hasConcept C80444323 @default.
- W1566207393 hasConcept C86803240 @default.
- W1566207393 hasConceptScore W1566207393C108583219 @default.
- W1566207393 hasConceptScore W1566207393C11413529 @default.
- W1566207393 hasConceptScore W1566207393C154945302 @default.
- W1566207393 hasConceptScore W1566207393C179799912 @default.
- W1566207393 hasConceptScore W1566207393C2777212361 @default.
- W1566207393 hasConceptScore W1566207393C2778112365 @default.
- W1566207393 hasConceptScore W1566207393C2781238097 @default.
- W1566207393 hasConceptScore W1566207393C41008148 @default.
- W1566207393 hasConceptScore W1566207393C54355233 @default.
- W1566207393 hasConceptScore W1566207393C80444323 @default.
- W1566207393 hasConceptScore W1566207393C86803240 @default.
- W1566207393 hasLocation W15662073931 @default.
- W1566207393 hasOpenAccess W1566207393 @default.
- W1566207393 hasPrimaryLocation W15662073931 @default.
- W1566207393 hasRelatedWork W1572133473 @default.
- W1566207393 hasRelatedWork W1603836436 @default.
- W1566207393 hasRelatedWork W1984798490 @default.
- W1566207393 hasRelatedWork W1988580980 @default.
- W1566207393 hasRelatedWork W2015707592 @default.
- W1566207393 hasRelatedWork W2046805782 @default.
- W1566207393 hasRelatedWork W2082778556 @default.
- W1566207393 hasRelatedWork W2090775178 @default.
- W1566207393 hasRelatedWork W2099157343 @default.
- W1566207393 hasRelatedWork W2148637706 @default.
- W1566207393 hasRelatedWork W2152286463 @default.
- W1566207393 hasRelatedWork W2226604542 @default.
- W1566207393 hasRelatedWork W2798385369 @default.
- W1566207393 hasRelatedWork W2911323760 @default.
- W1566207393 hasRelatedWork W2951339834 @default.
- W1566207393 hasRelatedWork W3140090644 @default.
- W1566207393 hasRelatedWork W3160890305 @default.
- W1566207393 hasRelatedWork W3161432936 @default.
- W1566207393 hasRelatedWork W3166477158 @default.
- W1566207393 hasRelatedWork W3201346158 @default.
- W1566207393 isParatext "false" @default.
- W1566207393 isRetracted "false" @default.
- W1566207393 magId "1566207393" @default.
- W1566207393 workType "book-chapter" @default.