{"id":"https://openalex.org/W2043093723","doi":"https://doi.org/10.4279/pip.050001","title":"$LT^2C^2$ : A language of thought with Turing-computable Kolmogorov complexity","display_name":"$LT^2C^2$ : A language of thought with Turing-computable Kolmogorov complexity","publication_year":2013,"publication_date":"2013-03-01","ids":{"openalex":"https://openalex.org/W2043093723","doi":"https://doi.org/10.4279/pip.050001","mag":"2043093723"},"language":"en","primary_location":{"id":"doi:10.4279/pip.050001","doi":"https://doi.org/10.4279/pip.050001","is_oa":true,"landing_page_url":"https://doi.org/10.4279/pip.050001","pdf_url":"https://www.papersinphysics.org/papersinphysics/article/download/128/pdf128","source":{"id":"https://openalex.org/S107371299","display_name":"Papers in Physics","issn_l":"1852-4249","issn":["1852-4249"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","nbra","norway-1","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310318181","host_organization_name":"Papers in Physics","host_organization_lineage":["https://openalex.org/P4310318181"],"host_organization_lineage_names":["Papers in Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Papers in Physics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.papersinphysics.org/papersinphysics/article/download/128/pdf128","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sergio Romano","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I24354313","display_name":"Universidad de Buenos Aires","ror":"https://ror.org/0081fs513","country_code":"AR","type":"education","lineage":["https://openalex.org/I24354313"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Sergio Romano","raw_affiliation_strings":["Department of Computer Science, FCEN, University of Buenos Aires"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, FCEN, University of Buenos Aires","institution_ids":["https://openalex.org/I24354313"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005493160","display_name":"Mariano Sigman","orcid":"https://orcid.org/0000-0003-0589-0033","observed_orcids":["https://orcid.org/0000-0003-0589-0033","https://orcid.org/0000-0002-5590-8687"]},"institutions":[{"id":"https://openalex.org/I24354313","display_name":"Universidad de Buenos Aires","ror":"https://ror.org/0081fs513","country_code":"AR","type":"education","lineage":["https://openalex.org/I24354313"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Mariano Sigman","raw_affiliation_strings":["Laboratory of Integrative Neuroscience, Physics Department, FCEN, University of Buenos Aires"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Integrative Neuroscience, Physics Department, FCEN, University of Buenos Aires","institution_ids":["https://openalex.org/I24354313"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082992052","display_name":"Santiago Daniel Figueira","orcid":"https://orcid.org/0000-0002-8055-397X","observed_orcids":["https://orcid.org/0000-0002-8055-397X"]},"institutions":[{"id":"https://openalex.org/I24354313","display_name":"Universidad de Buenos Aires","ror":"https://ror.org/0081fs513","country_code":"AR","type":"education","lineage":["https://openalex.org/I24354313"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Santiago Figueira","raw_affiliation_strings":["Laboratory of Integrative Neuroscience, Physics Department, FCEN, University of Buenos Aires"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Integrative Neuroscience, Physics Department, FCEN, University of Buenos Aires","institution_ids":["https://openalex.org/I24354313"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24354313"],"apc_list":{"value":200,"currency":"USD","value_usd":200},"apc_paid":{"value":200,"currency":"USD","value_usd":200},"fwci":0.0,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"5","issue":null,"first_page":"050001","last_page":"050001"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":1.0,"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":1.0,"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/T11567","display_name":"semigroups and automata theory","score":0.0,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/language-of-thought","display_name":"language of thought","score":0.9559999704360962},{"id":"https://openalex.org/keywords/kolmogorov-complexity","display_name":"Kolmogorov complexity","score":0.9409999847412109},{"id":"https://openalex.org/keywords/software-size","display_name":"program size","score":0.949999988079071},{"id":"https://openalex.org/keywords/prediction-algorithm","display_name":"prediction algorithm","score":0.6100000143051147},{"id":"https://openalex.org/keywords/algorithmic-information-theory","display_name":"algorithmic information theory","score":0.7400000095367432},{"id":"https://openalex.org/keywords/mental-fatigue","display_name":"mental fatigue","score":0.5120000243186951}],"concepts":[{"id":"https://openalex.org/C2779341405","wikidata":"https://www.wikidata.org/wiki/Q1456811","display_name":"Kolmogorov complexity","level":2,"score":0.8917999863624573},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6790000200271606},{"id":"https://openalex.org/C15995199","wikidata":"https://www.wikidata.org/wiki/Q5805968","display_name":"Kolmogorov structure function","level":3,"score":0.6039999723434448},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.574999988079071},{"id":"https://openalex.org/C137343475","wikidata":"https://www.wikidata.org/wiki/Q622849","display_name":"Halting problem","level":4,"score":0.5620999932289124},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5572999715805054},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5038999915122986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4970000088214874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48559999465942383},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46779999136924744},{"id":"https://openalex.org/C54271186","wikidata":"https://www.wikidata.org/wiki/Q1148456","display_name":"Computable function","level":2,"score":0.4449000060558319},{"id":"https://openalex.org/C21563000","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive reasoning","level":2,"score":0.4092000126838684},{"id":"https://openalex.org/C2993724205","wikidata":"https://www.wikidata.org/wiki/Q315","display_name":"Human language","level":2,"score":0.4041999876499176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3993000090122223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3912000060081482},{"id":"https://openalex.org/C192183473","wikidata":"https://www.wikidata.org/wiki/Q131133","display_name":"Determinism","level":2,"score":0.3871999979019165},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3871000111103058},{"id":"https://openalex.org/C128040838","wikidata":"https://www.wikidata.org/wiki/Q1810628","display_name":"Pseudorandom binary sequence","level":3,"score":0.35929998755455017},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.3564999997615814},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3522000014781952},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.34700000286102295},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3319999873638153},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3262999951839447},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3262999951839447},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3255999982357025},{"id":"https://openalex.org/C111142201","wikidata":"https://www.wikidata.org/wiki/Q818930","display_name":"Computability theory","level":2,"score":0.32330000400543213},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C2777200299","wikidata":"https://www.wikidata.org/wiki/Q52943","display_name":"Conversation","level":2,"score":0.25600001215934753}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.4279/pip.050001","doi":"https://doi.org/10.4279/pip.050001","is_oa":true,"landing_page_url":"https://doi.org/10.4279/pip.050001","pdf_url":"https://www.papersinphysics.org/papersinphysics/article/download/128/pdf128","source":{"id":"https://openalex.org/S107371299","display_name":"Papers in Physics","issn_l":"1852-4249","issn":["1852-4249"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","nbra","norway-1","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310318181","host_organization_name":"Papers in Physics","host_organization_lineage":["https://openalex.org/P4310318181"],"host_organization_lineage_names":["Papers in Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Papers in Physics","raw_type":"journal-article"},{"id":"pmh:oai:ri.conicet.gov.ar:11336/2296","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11336/2296","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"reponame:CONICET Digital (CONICET)","raw_type":"http://purl.org/coar/resource_type/c_6501"},{"id":"pmh:oai:arXiv.org:1303.0875","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1303.0875","pdf_url":"https://arxiv.org/pdf/1303.0875","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:americanae.aecid.es:3120764","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11336/2296","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:CONICET Digital (CONICET)","raw_type":"http://purl.org/coar/resource_type/c_6501"},{"id":"pmh:oai:doaj.org/article:2c395b66578c43aab157a37304b47c65","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/2c395b66578c43aab157a37304b47c65","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Papers in Physics, Vol 5 (2013)","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:e84dd8ef18db444389e60d4f74af8705","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/e84dd8ef18db444389e60d4f74af8705","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Papers in Physics, Vol 5, Iss 0, p 050001 (2013)","raw_type":"article"},{"id":"doi:10.48550/arxiv.1303.0875","doi":"https://doi.org/10.48550/arxiv.1303.0875","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1303.0875","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.60692/cm74f-d3r29","doi":"https://doi.org/10.60692/cm74f-d3r29","is_oa":true,"landing_page_url":"https://doi.org/10.60692/cm74f-d3r29","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.60692/mv8xq-6wc07","doi":"https://doi.org/10.60692/mv8xq-6wc07","is_oa":true,"landing_page_url":"https://doi.org/10.60692/mv8xq-6wc07","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.4279/pip.050001","doi":"https://doi.org/10.4279/pip.050001","is_oa":true,"landing_page_url":"https://doi.org/10.4279/pip.050001","pdf_url":"https://www.papersinphysics.org/papersinphysics/article/download/128/pdf128","source":{"id":"https://openalex.org/S107371299","display_name":"Papers in Physics","issn_l":"1852-4249","issn":["1852-4249"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","nbra","norway-1","poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4310318181","host_organization_name":"Papers in Physics","host_organization_lineage":["https://openalex.org/P4310318181"],"host_organization_lineage_names":["Papers in Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Papers in Physics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6929930314","display_name":null,"funder_award_id":"20020110100025","funder_id":"https://openalex.org/F4320335478","funder_display_name":"Secretar\u00eda de Ciencia y T\u00e9cnica, Universidad de Buenos Aires"}],"funders":[{"id":"https://openalex.org/F4320335478","display_name":"Secretar\u00eda de Ciencia y T\u00e9cnica, Universidad de Buenos Aires","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2043093723.pdf","grobid_xml":"https://content.openalex.org/works/W2043093723.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W562136382","https://openalex.org/W617455020","https://openalex.org/W1563590311","https://openalex.org/W1638203394","https://openalex.org/W1659956952","https://openalex.org/W1707367756","https://openalex.org/W1878016703","https://openalex.org/W1965789150","https://openalex.org/W1969678783","https://openalex.org/W1976624377","https://openalex.org/W1980986338","https://openalex.org/W1983014765","https://openalex.org/W1992319414","https://openalex.org/W2002497112","https://openalex.org/W2005097301","https://openalex.org/W2008797389","https://openalex.org/W2012103707","https://openalex.org/W2016377072","https://openalex.org/W2016832465","https://openalex.org/W2017900202","https://openalex.org/W2019240500","https://openalex.org/W2019918170","https://openalex.org/W2020311636","https://openalex.org/W2029308360","https://openalex.org/W2036931071","https://openalex.org/W2039251613","https://openalex.org/W2045127522","https://openalex.org/W2046937767","https://openalex.org/W2049851805","https://openalex.org/W2054782959","https://openalex.org/W2069739328","https://openalex.org/W2071869055","https://openalex.org/W2091298722","https://openalex.org/W2092219787","https://openalex.org/W2095035319","https://openalex.org/W2095063924","https://openalex.org/W2095595785","https://openalex.org/W2109047492","https://openalex.org/W2109972592","https://openalex.org/W2114082868","https://openalex.org/W2119017831","https://openalex.org/W2120841525","https://openalex.org/W2128859735","https://openalex.org/W2135544531","https://openalex.org/W2135625884","https://openalex.org/W2149238279","https://openalex.org/W2152412725","https://openalex.org/W2154462988","https://openalex.org/W2157165940","https://openalex.org/W2493322845","https://openalex.org/W2499081645","https://openalex.org/W2582697902","https://openalex.org/W2767969152","https://openalex.org/W3005502425","https://openalex.org/W4213350211","https://openalex.org/W4230579151","https://openalex.org/W4235076410","https://openalex.org/W4285719527","https://openalex.org/W6636839937"],"related_works":["https://openalex.org/W2071095126","https://openalex.org/W7097506715","https://openalex.org/W2892333774","https://openalex.org/W2767969152","https://openalex.org/W102878842","https://openalex.org/W2597402929","https://openalex.org/W7097190881","https://openalex.org/W7100213460","https://openalex.org/W4235255322","https://openalex.org/W2923011553"],"abstract_inverted_index":{"In":[0],"this":[1,147],"paper,":[2],"we":[3],"present":[4],"a":[5,19,113,130,164,281],"theoretical":[6],"effort":[7],"to":[8,15,35,53,68,72,82,89,112,118,158,204,252,265,276],"connect":[9],"the":[10,31,41,134,144,177,188,196,286],"theory":[11,271,275],"of":[12,22,43,59,106,136,146,167,179,191,198,231,241,246,268,288],"program":[13,107],"size":[14],"psychology":[16],"by":[17,149,155,278],"implementing":[18],"concrete":[20],"language":[21,148,282],"thought":[23],"with":[24],"Turing-computable":[25],"Kolmogorov":[26,114,201,269],"complexity":[27,42,115,202,232,270],"($LT^2C^2$":[28],")":[29],"satisfying":[30],"following":[32],"requirements:":[33],"1)":[34,212],"be":[36,50,54,69,87],"simple":[37],"enough":[38],"so":[39],"that":[40,183],"any":[44],"given":[45],"finite":[46],"binary":[47],"sequence":[48],"can":[49],"computed,":[51],"2)":[52,222],"based":[55],"on":[56,262],"tangible":[57],"operations":[58],"human":[60,192,213,223,289],"reasoning":[61],"(printing,":[62],"repeating,.":[63],".":[64,65],"),":[66],"3)":[67,236],"sufficiently":[70],"powerful":[71,80],"generate":[73,159],"all":[74],"possible":[75],"sequences":[76,214,224],"but":[77],"not":[78,226],"too":[79],"as":[81,175],"identify":[83],"regularities":[84,151,185],"which":[85,120,283],"would":[86,186],"invisible":[88],"humans.":[90],"We":[91,141,181],"first":[92],"formalize":[93],"$LT^2C^2$":[94,119,205],",":[95],"giving":[96],"its":[97],"syntax":[98],"and":[99,101,126,169,272],"semantics,":[100],"defining":[102],"an":[103],"adequate":[104],"notion":[105],"size.":[108],"Our":[109],"setting":[110],"leads":[111],"function":[116],"relative":[117,203],"is":[121],"computable":[122],"in":[123,133,152,195,312],"polynomial":[124],"time,":[125],"it":[127],"also":[128],"induces":[129],"prediction":[131],"algorithm":[132],"spirit":[135],"Solomonoff\u2019s":[137],"inductive":[138],"inference":[139],"theory.":[140],"then":[142],"prove":[143],"efficacy":[145],"investigating":[150],"strings":[153],"produced":[154],"participants":[156],"attempting":[157],"random":[160],"strings.":[161],"Participants":[162],"had":[163],"profound":[165],"understanding":[166],"randomness":[168],"hence":[170],"avoided":[171],"typical":[172],"misconceptions":[173],"such":[174],"exaggerating":[176],"number":[178],"alternations.":[180],"reasoned":[182],"remaining":[184],"express":[187],"algorithmic":[189,242,273],"nature":[190],"thoughts,":[193],"revealed":[194],"form":[197],"specific":[199],"patterns.":[200],"passed":[206],"three":[207],"expected":[208],"tests":[209],"examined":[210],"here:":[211],"were":[215,225],"less":[216],"complex":[217],"than":[218,256],"control":[219],"PRNG":[220],"sequences,":[221],"stationary":[227],"showing":[228],"decreasing":[229],"values":[230],"resulting":[233],"from":[234],"fatigue":[235],"each":[237],"individual":[238],"showed":[239],"traces":[240],"stability":[243],"since":[244],"fitting":[245],"partial":[247],"data":[248,255],"was":[249],"more":[250],"effective":[251],"predict":[253],"subsequent":[254],"average":[257],"fits.":[258],"This":[259],"work":[260],"extends":[261],"previous":[263],"efforts":[264],"combine":[266],"notions":[267],"information":[274],"psychology,":[277],"explicitly":[279],"proposing":[280],"may":[284],"describe":[285],"patterns":[287],"thoughts.Received:":[290],"12":[291],"December":[292],"2012,":[293],"Accepted:":[294],"3":[295],"February":[296],"2013;":[297],"Edited":[298],"by:":[299],"G.":[300],"Mindlin;":[301],"DOI:":[302],"http://dx.doi.org/10.4279/PIP.050001Cite":[303],"as:":[304],"S":[305,309],"Romano,":[306],"M":[307],"Sigman,":[308],"Figueira,":[310],"Papers":[311],"Physics":[313],"5,":[314],"050001":[315],"(2013)":[316]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}