{"id":"https://openalex.org/W2102818199","doi":"https://doi.org/10.1162/artl_c_00024","title":"An Artificial Life View of the Collatz Problem","display_name":"An Artificial Life View of the Collatz Problem","publication_year":2011,"publication_date":"2011-03-03","ids":{"openalex":"https://openalex.org/W2102818199","doi":"https://doi.org/10.1162/artl_c_00024","mag":"2102818199","pmid":"https://pubmed.ncbi.nlm.nih.gov/21370956"},"language":"en","primary_location":{"id":"doi:10.1162/artl_c_00024","is_oa":false,"landing_page_url":"https://doi.org/10.1162/artl_c_00024","pdf_url":null,"source":{"id":"https://openalex.org/S2181302","display_name":"Artificial Life","issn_l":"1064-5462","issn":["1064-5462","1530-9185"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Life","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052717630","display_name":"Hiroki Sayama","orcid":"https://orcid.org/0000-0002-2670-5864"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hiroki Sayama","raw_affiliation_strings":["Collective Dynamics of Complex Systems Research Group, Binghamton University","Departments of Bioengineering & Systems Science and Industrial Engineering, Binghamton University, State University of New York, Binghamton, New York#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Collective Dynamics of Complex Systems Research Group, Binghamton University","institution_ids":["https://openalex.org/I123946342"]},{"raw_affiliation_string":"Departments of Bioengineering & Systems Science and Industrial Engineering, Binghamton University, State University of New York, Binghamton, New York#TAB#","institution_ids":["https://openalex.org/I123946342"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052717630"],"corresponding_institution_ids":["https://openalex.org/I123946342"],"apc_list":null,"apc_paid":null,"fwci":0.5582,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.71463152,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"17","issue":"2","first_page":"137","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9817000031471252,"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/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9057999849319458,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/collatz-conjecture","display_name":"Collatz conjecture","score":0.9008300304412842},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7064720988273621},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6357375979423523},{"id":"https://openalex.org/keywords/extinction","display_name":"Extinction (optical mineralogy)","score":0.6104952096939087},{"id":"https://openalex.org/keywords/competition","display_name":"Competition (biology)","score":0.5235933065414429},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.5065587759017944},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.47281184792518616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45727279782295227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.453867644071579},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44459420442581177},{"id":"https://openalex.org/keywords/formal-proof","display_name":"Formal proof","score":0.4124199151992798},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2919810116291046},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.19785460829734802},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1817878782749176},{"id":"https://openalex.org/keywords/demography","display_name":"Demography","score":0.10279875993728638}],"concepts":[{"id":"https://openalex.org/C128814272","wikidata":"https://www.wikidata.org/wiki/Q837314","display_name":"Collatz conjecture","level":3,"score":0.9008300304412842},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7064720988273621},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6357375979423523},{"id":"https://openalex.org/C101991246","wikidata":"https://www.wikidata.org/wiki/Q5422078","display_name":"Extinction (optical mineralogy)","level":2,"score":0.6104952096939087},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.5235933065414429},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.5065587759017944},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.47281184792518616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45727279782295227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.453867644071579},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44459420442581177},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.4124199151992798},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2919810116291046},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.19785460829734802},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1817878782749176},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.10279875993728638},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011158","descriptor_name":"Population Growth","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011158","descriptor_name":"Population Growth","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011158","descriptor_name":"Population Growth","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053476","descriptor_name":"Extinction, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053476","descriptor_name":"Extinction, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053476","descriptor_name":"Extinction, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1162/artl_c_00024","is_oa":false,"landing_page_url":"https://doi.org/10.1162/artl_c_00024","pdf_url":null,"source":{"id":"https://openalex.org/S2181302","display_name":"Artificial Life","issn_l":"1064-5462","issn":["1064-5462","1530-9185"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Life","raw_type":"journal-article"},{"id":"pmid:21370956","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21370956","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial life","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Responsible consumption and production","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1569134270","https://openalex.org/W1580227370","https://openalex.org/W2076882011","https://openalex.org/W2108704847","https://openalex.org/W2117302073","https://openalex.org/W2955442659","https://openalex.org/W3124593645","https://openalex.org/W3144756211","https://openalex.org/W4246319563"],"related_works":["https://openalex.org/W2950288113","https://openalex.org/W1782528665","https://openalex.org/W4291209671","https://openalex.org/W2100234888","https://openalex.org/W1973978937","https://openalex.org/W2097887535","https://openalex.org/W2163633449","https://openalex.org/W4213178788","https://openalex.org/W4283323077","https://openalex.org/W3039346985"],"abstract_inverted_index":{"This":[0,93],"letter":[1],"presents":[2],"a":[3,11,19,26,40],"new,":[4],"artificial-life-based":[5],"view":[6],"of":[7,18,21,48,64,72,108],"the":[8,16,62,65,86,103,115,121,128],"Collatz":[9,31,80],"problem,":[10],"well-known":[12],"mathematical":[13],"problem":[14],"about":[15],"behavior":[17,63],"series":[20,36,66],"positive":[22],"integers":[23],"generated":[24],"by":[25],"simple":[27],"arithmetical":[28],"rule.":[29],"The":[30,79,111],"conjecture":[32,81],"asserts":[33],"that":[34,114],"this":[35,60],"always":[37,118],"falls":[38],"into":[39],"4":[41],"\u2192":[42,44],"2":[43],"1":[45],"cycle":[46],"regardless":[47],"its":[49],"initial":[50],"values.":[51],"No":[52],"formal":[53],"proof":[54],"has":[55,96],"been":[56],"given":[57],"yet.":[58],"In":[59],"letter,":[61],"is":[67,82,117],"considered":[68],"an":[69,124],"ecological":[70,125],"process":[71],"artificial":[73],"organisms":[74],"(1s":[75],"in":[76],"bit":[77,109],"strings).":[78],"then":[83],"reinterpreted":[84],"as":[85],"competition":[87],"between":[88],"population":[89],"growth":[90,104],"and":[91,105],"extinction.":[92],"new":[94],"interpretation":[95],"made":[97],"it":[98],"possible":[99],"to":[100],"analytically":[101],"calculate":[102],"extinction":[106,116],"speeds":[107],"strings.":[110],"results":[112],"indicate":[113],"faster":[119],"than":[120],"growth,":[122],"providing":[123],"explanation":[126],"for":[127],"conjecture.":[129],"Future":[130],"research":[131],"directions":[132],"are":[133],"also":[134],"suggested.":[135]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}