{"id":"https://openalex.org/W7134198014","doi":"https://doi.org/10.1016/j.array.2026.100751","title":"Evaluating predictability in deterministic cellular automata through machine learning","display_name":"Evaluating predictability in deterministic cellular automata through machine learning","publication_year":2026,"publication_date":"2026-03-07","ids":{"openalex":"https://openalex.org/W7134198014","doi":"https://doi.org/10.1016/j.array.2026.100751"},"language":"en","primary_location":{"id":"doi:10.1016/j.array.2026.100751","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.array.2026.100751","pdf_url":null,"source":{"id":"https://openalex.org/S4210194039","display_name":"Array","issn_l":"2590-0056","issn":["2590-0056"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Array","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1016/j.array.2026.100751","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112229490","display_name":"Rodrigo A. Garrido","orcid":null},"institutions":[{"id":"https://openalex.org/I21067949","display_name":"Adolfo Ib\u00e1\u00f1ez University","ror":"https://ror.org/0326knt82","country_code":"CL","type":"education","lineage":["https://openalex.org/I21067949"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Rodrigo A. Garrido","raw_affiliation_strings":["Universidad Adolfo Ib\u00e1\u00f1ez, Santiago, Chile"],"raw_orcid":"https://orcid.org/0000-0003-4430-0729","affiliations":[{"raw_affiliation_string":"Universidad Adolfo Ib\u00e1\u00f1ez, Santiago, Chile","institution_ids":["https://openalex.org/I21067949"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5112229490"],"corresponding_institution_ids":["https://openalex.org/I21067949"],"apc_list":{"value":1350,"currency":"USD","value_usd":1350},"apc_paid":{"value":1350,"currency":"USD","value_usd":1350},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.53320641,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":null,"first_page":"100751","last_page":"100751"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.7077000141143799,"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/T12162","display_name":"Cellular Automata and Applications","score":0.7077000141143799,"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/T11804","display_name":"Quantum many-body systems","score":0.03970000147819519,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.0284000001847744,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/predictability","display_name":"Predictability","score":0.8600000143051147},{"id":"https://openalex.org/keywords/chaotic","display_name":"Chaotic","score":0.692300021648407},{"id":"https://openalex.org/keywords/transformer","display_name":"Transformer","score":0.6468999981880188},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.5789999961853027},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5432999730110168},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.38749998807907104}],"concepts":[{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.8600000143051147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7268999814987183},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.692300021648407},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.6468999981880188},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6190999746322632},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5789999961853027},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5634999871253967},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5432999730110168},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.38749998807907104},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.357699990272522},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.34880000352859497},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3294000029563904},{"id":"https://openalex.org/C2987469083","wikidata":"https://www.wikidata.org/wiki/Q166314","display_name":"Chaotic systems","level":3,"score":0.3215999901294708},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29120001196861267},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C135796866","wikidata":"https://www.wikidata.org/wiki/Q7315328","display_name":"Reservoir computing","level":4,"score":0.26980000734329224},{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.2660999894142151}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.array.2026.100751","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.array.2026.100751","pdf_url":null,"source":{"id":"https://openalex.org/S4210194039","display_name":"Array","issn_l":"2590-0056","issn":["2590-0056"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Array","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.array.2026.100751","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.array.2026.100751","pdf_url":null,"source":{"id":"https://openalex.org/S4210194039","display_name":"Array","issn_l":"2590-0056","issn":["2590-0056"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Array","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1982470648","https://openalex.org/W2014786311","https://openalex.org/W2022060148","https://openalex.org/W2033598139","https://openalex.org/W2036424138","https://openalex.org/W2057571486","https://openalex.org/W2060123398","https://openalex.org/W2061743560","https://openalex.org/W2064675550","https://openalex.org/W2066366061","https://openalex.org/W2082658012","https://openalex.org/W2123616159","https://openalex.org/W2131486716","https://openalex.org/W2160424980","https://openalex.org/W2198604406","https://openalex.org/W2324733037","https://openalex.org/W2695427614","https://openalex.org/W2770717155","https://openalex.org/W2893743232","https://openalex.org/W2994028939","https://openalex.org/W3036601938","https://openalex.org/W3203227625","https://openalex.org/W4221142981","https://openalex.org/W4256081943","https://openalex.org/W4312369354","https://openalex.org/W4376955535","https://openalex.org/W4396640942"],"related_works":[],"abstract_inverted_index":{"This":[0],"study":[1],"investigates":[2],"the":[3,53,127],"predictability":[4,130],"of":[5,55,64,129,147,157,175,184],"Elementary":[6],"Cellular":[7,180],"Automata":[8],"(ECA)\u2014simple":[9],"yet":[10,133],"dynamically":[11],"rich":[12],"deterministic":[13,33,132],"systems\u2014using":[14],"two":[15],"state-of-the-art":[16],"machine":[17,158],"learning":[18],"models:":[19],"Long":[20],"Short-Term":[21],"Memory":[22],"(LSTM)":[23],"networks":[24],"and":[25,40,47,57,116,136,166,195,205,218,226],"Transformer":[26,58,202,227],"architectures.":[27],"Although":[28],"ECAs":[29,65],"are":[30,142],"governed":[31],"by":[32],"rules,":[34],"their":[35],"behavior":[36],"often":[37],"exhibits":[38],"pseudo-randomness":[39],"chaotic":[41,93,164,206],"dynamics,":[42],"especially":[43],"under":[44],"Class":[45],"III":[46],"IV":[48],"rules.":[49,200],"Our":[50],"experiments":[51],"assess":[52],"ability":[54],"LSTM":[56,191,225],"models":[59,222],"to":[60,80,144,153,161],"predict":[61],"future":[62],"configurations":[63],"based":[66],"on":[67,193],"past":[68],"states.":[69],"Results":[70],"reveal":[71,213],"that":[72],"LSTMs":[73],"excel":[74],"in":[75,87,104,131,172,186,215],"modeling":[76,174],"rules":[77,94,112],"with":[78,92],"short-":[79],"mid-range":[81],"dependencies,":[82,107],"achieving":[83,108],"accuracies":[84],"above":[85],"99%":[86],"structured":[88,197],"scenarios,":[89],"while":[90],"struggling":[91],"such":[95],"as":[96],"Rule":[97,114,117],"30.":[98],"Conversely,":[99],"Transformers":[100],"demonstrate":[101],"superior":[102],"performance":[103],"capturing":[105],"long-range":[106,204],"perfect":[109],"accuracy":[110],"for":[111,169,229],"like":[113],"90":[115],"62,":[118],"but":[119],"incurring":[120],"higher":[121],"computational":[122],"costs.":[123],"These":[124],"findings":[125],"underscore":[126],"limits":[128],"complex":[134],"systems":[135,165],"highlight":[137],"how":[138],"different":[139],"neural":[140],"architectures":[141],"suited":[143],"distinct":[145],"forms":[146],"structural":[148],"complexity.":[149],"The":[150],"work":[151],"contributes":[152],"a":[154],"deeper":[155],"understanding":[156],"learning\u2019s":[159],"capacity":[160],"model":[162],"discrete":[163,188],"opens":[167],"avenues":[168],"hybrid":[170],"approaches":[171],"predictive":[173],"computationally":[176],"irreducible":[177],"dynamics.":[178],"\u2022":[179,190,201,210,220],"automata":[181,199],"enable":[182],"analysis":[183],"chaos":[185],"finite":[187],"systems.":[189],"excels":[192],"short-term":[194],"locally":[196],"cellular":[198],"captures":[203],"dependencies":[207],"more":[208],"effectively.":[209],"Comparative":[211],"results":[212],"trade-offs":[214],"accuracy,":[216],"stability,":[217],"cost.":[219],"Hybrid":[221],"may":[223],"combine":[224],"strengths":[228],"better":[230],"forecasts.":[231]},"counts_by_year":[],"updated_date":"2026-03-26T06:05:38.182114","created_date":"2026-03-09T00:00:00"}