{"id":"https://openalex.org/W28874459","doi":"https://doi.org/10.1093/oso/9780198537748.003.0008","title":"Logical Depth and Physical Complexity","display_name":"Logical Depth and Physical Complexity","alternate_titles":[],"publication_year":1990,"publication_date":"1990-03-12","ids":{"openalex":"https://openalex.org/W28874459","doi":"https://doi.org/10.1093/oso/9780198537748.003.0008","mag":"28874459"},"language":"en","primary_location":{"id":"doi:10.1093/oso/9780198537748.003.0008","doi":"https://doi.org/10.1093/oso/9780198537748.003.0008","is_oa":false,"landing_page_url":"https://doi.org/10.1093/oso/9780198537748.003.0008","pdf_url":null,"source":{"id":"https://openalex.org/S4306463708","display_name":"Oxford University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Universal Turing Machine: A Half-Century Survey","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W4388314152","display_name":"The Universal Turing Machine: A Half-Century Survey","relationship":"volume"}],"lineage":["https://openalex.org/W28874459","https://openalex.org/W4388314152"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Charles H Bennett","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Charles H Bennett","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.8499,"has_fulltext":false,"cited_by_count":233,"citation_normalized_percentile":{"value":0.9756871,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"227","last_page":"258"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14299","display_name":"Complex Systems and Dynamics","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/logical-depth","display_name":"logical depth","score":0.9959999918937683},{"id":"https://openalex.org/keywords/physical-complexity","display_name":"physical complexity","score":0.9800000190734863},{"id":"https://openalex.org/keywords/algorithmic-information-theory","display_name":"algorithmic information theory","score":0.6119999885559082},{"id":"https://openalex.org/keywords/causal-history","display_name":"causal history","score":0.5509999990463257},{"id":"https://openalex.org/keywords/emergence-of-complexity","display_name":"emergence of complexity","score":0.6069999933242798},{"id":"https://openalex.org/keywords/origin-of-complexity","display_name":"origin of complexity","score":0.3959999978542328},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.3330000042915344},{"id":"https://openalex.org/keywords/intelligence","display_name":"intelligence","score":0.3409999907016754},{"id":"https://openalex.org/keywords/random-sequences","display_name":"random sequences","score":0.4620000123977661}],"concepts":[{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.8374300003051758},{"id":"https://openalex.org/C118563197","wikidata":"https://www.wikidata.org/wiki/Q185030","display_name":"Genius","level":2,"score":0.750952959060669},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6450698971748352},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.4995880126953125},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.4781119227409363},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.4753653407096863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4232890009880066},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.39207881689071655},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32494375109672546},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.24516001343727112},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.19725817441940308},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.19678056240081787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17162051796913147},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.14557793736457825},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.10512536764144897},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09451264142990112},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08056020736694336},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/oso/9780198537748.003.0008","doi":"https://doi.org/10.1093/oso/9780198537748.003.0008","is_oa":false,"landing_page_url":"https://doi.org/10.1093/oso/9780198537748.003.0008","pdf_url":null,"source":{"id":"https://openalex.org/S4306463708","display_name":"Oxford University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Universal Turing Machine: A Half-Century Survey","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2299415275","https://openalex.org/W2260885894","https://openalex.org/W3003391115","https://openalex.org/W7097467876","https://openalex.org/W135664300","https://openalex.org/W7206192544","https://openalex.org/W4388215689","https://openalex.org/W1857828700","https://openalex.org/W2897087656","https://openalex.org/W3003287862"],"abstract_inverted_index":{"Abstract":[0],"Some":[1],"mathematical":[2],"and":[3,51],"natural":[4],"objects":[5],"(a":[6],"random":[7],"sequence,":[8],"a":[9,13,16,35],"sequence":[10],"of":[11,29,34,40,57,62,67],"zeros,":[12],"perfect":[14],"crystal,":[15],"gas)":[17],"are":[18],"intuitively":[19],"trivial,":[20],"while":[21],"others":[22],"(e.g.,":[23],"the":[24,27,58,64,68],"human":[25],"body,":[26],"digits":[28],"7r)":[30],"contain":[31],"internal":[32],"evidence":[33],"nontrivial":[36],"causal":[37],"history.":[38],"Persons":[39],"Turing\u2019s":[41],"genius":[42],"do":[43,82],"not":[44],"shy":[45],"away":[46],"from":[47],"asking":[48],"big":[49],"questions,":[50],"hoping":[52],"to":[53,100,102],"see,":[54],"in":[55,86],"advance":[56],"eventual":[59],"slow":[60],"progress":[61],"science,":[63],"essential":[65],"outlines":[66],"answers.":[69],"\u201cWhat":[70],"is":[71,73,88],"intelligence?\u201d":[72],"one":[74],"such":[75],"question":[76],"that":[77,105],"clearly":[78],"fascinated":[79],"Turing.":[80],"\u201cHow":[81],"complicated":[83],"structures":[84],"arise":[85],"nature?\u201d":[87],"another.":[89],"On":[90],"this":[91],"latter":[92],"question,":[93],"seeds":[94],"planted":[95],"by":[96],"Turing":[97],"have":[98],"begun":[99],"mature":[101],"an":[103],"extent":[104],"I":[106],"think":[107],"would":[108],"please":[109],"him.":[110]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W28874459","counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":10}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
