{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T22:44:37Z","timestamp":1757630677533,"version":"3.44.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T00:00:00Z","timestamp":1746748800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T00:00:00Z","timestamp":1746748800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Institut de Math\u00e9matiques de Marseille"},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["IZES-ANR-22-CE40-0011"],"award-info":[{"award-number":["IZES-ANR-22-CE40-0011"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s11047-025-10018-9","type":"journal-article","created":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T12:22:34Z","timestamp":1746793354000},"page":"497-509","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Ants on the highway"],"prefix":"10.1007","volume":"24","author":[{"given":"Anah\u00ed","family":"Gajardo","sequence":"first","affiliation":[]},{"given":"Victor H.","family":"Lutfalla","sequence":"additional","affiliation":[]},{"given":"Micha\u00ebl","family":"Rao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,5,9]]},"reference":[{"key":"10018_CR1","unstructured":"Beuret, O, Tomassini, M (1997) Behaviour of multiple generalized Langton\u2019s ants. In: C.G. Langton and K\u00a0Shimohara, editors, ALife V, 45\u201350"},{"key":"10018_CR2","doi-asserted-by":"crossref","unstructured":"Boon, JP (2001) How Fast Does Langton\u2019s Ant Move?. J Stat Phys","DOI":"10.1023\/A:1026581213671"},{"issue":"1","key":"10018_CR3","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/BF01049035","volume":"67","author":"L Bunimovich","year":"1992","unstructured":"Bunimovich L, Troubetzkoy S (1992) Recurrence properties of Lorentz lattice gas cellular automata. J Stat Phys 67(1):289\u2013302","journal-title":"J Stat Phys"},{"key":"10018_CR4","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/scientificamerican0989-180","volume":"261","author":"AK Dewdney","year":"1989","unstructured":"Dewdney AK (1989) Computer recreations: Two-dimensional Turing machines and Turmites make tracks on a plane. Sci Am 261:180\u2013183","journal-title":"Sci Am"},{"issue":"40","key":"10018_CR5","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/41\/40\/405101","volume":"41","author":"P Dorbec","year":"2008","unstructured":"Dorbec P, Gajardo A (2008) Langton\u2019s flies. J Phys A Math Theor 41(40):405101","journal-title":"J Phys A Math Theor"},{"key":"10018_CR6","unstructured":"Gajardo A (2008) Sofic one head machines. In: B.\u00a0Durand, editor. J Auto Cell 54\u201364"},{"issue":"1\u20133","key":"10018_CR7","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0166-218X(00)00334-6","volume":"117","author":"A Gajardo","year":"2002","unstructured":"Gajardo A, Moreira A, Goles E (2002) Complexity of Langton\u2019s ant. Discrete Appl Math 117(1\u20133):41\u201350","journal-title":"Discrete Appl Math"},{"key":"10018_CR8","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/BF03026614","volume":"16","author":"D Gale","year":"1994","unstructured":"Gale D, Propp J (1994) Further Ant-ics. Math Int 16:37\u201342","journal-title":"Math Int"},{"key":"10018_CR9","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/BF03024370","volume":"17","author":"D Gale","year":"1995","unstructured":"Gale D, Propp J, Sutherland S, Troubetzkoy S (1995) Further travels with my ant. Math Int 17:48\u201356","journal-title":"Math Int"},{"key":"10018_CR10","doi-asserted-by":"crossref","unstructured":"Kari J (1994) Rice\u2019s theorem for the limit sets of cellular automata. Theor Comput Sci","DOI":"10.1007\/978-94-011-1691-6_25"},{"key":"10018_CR11","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1007\/BF01017981","volume":"62","author":"X-P Kong","year":"1991","unstructured":"Kong X-P, Cohen EGD (1991) Diffusion and propagation in triangular Lorentz lattice gas cellular automata. J Stat Phys 62:737\u2013757","journal-title":"J Stat Phys"},{"issue":"1\u20132","key":"10018_CR12","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/S0304-3975(96)00025-4","volume":"174","author":"P K\u016frka","year":"1997","unstructured":"K\u016frka P (1997) On topological dynamics of Turing machines. Theoret Comput Sci 174(1\u20132):203\u2013216","journal-title":"Theoret Comput Sci"},{"key":"10018_CR13","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/0167-2789(86)90237-X","volume":"22","author":"C Langton","year":"1986","unstructured":"Langton C (1986) Studying artificial life with cellular automata. Physica D 22:120\u2013149","journal-title":"Physica D"},{"issue":"5\/6","key":"10018_CR14","first-page":"373","volume":"13","author":"D Maldonado","year":"2018","unstructured":"Maldonado D, Gajardo A, Hellouin de Menibus B, Moreira A (2018) Nontrivial Turmites are turing-universal. J Cell Automata 13(5\/6):373\u2013392","journal-title":"J Cell Automata"},{"key":"10018_CR15","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.jcss.2022.08.003","volume":"132","author":"V Salo","year":"2023","unstructured":"Salo V, T\u00f6rm\u00e4 I (2023) A physically universal Turing machine. J Comput Syst Sci 132:16\u201344","journal-title":"J Comput Syst Sci"},{"key":"10018_CR16","doi-asserted-by":"publisher","unstructured":"Victor Lutfalla (2025) Gl_ant. https:\/\/doi.org\/10.5281\/zenodo.15034623","DOI":"10.5281\/zenodo.15034623"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-025-10018-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-025-10018-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-025-10018-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T19:19:47Z","timestamp":1757531987000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-025-10018-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,9]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["10018"],"URL":"https:\/\/doi.org\/10.1007\/s11047-025-10018-9","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2025,5,9]]},"assertion":[{"value":"24 April 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}