{"id":"https://openalex.org/W7214964112","doi":"https://doi.org/10.48550/arxiv.2609.36126","title":"Reasoning with Neural Cellular Automata","display_name":"Reasoning with Neural Cellular Automata","publication_year":2026,"publication_date":"2026-09-28","ids":{"openalex":"https://openalex.org/W7214964112","doi":"https://doi.org/10.48550/arxiv.2609.36126"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.36126","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.36126","pdf_url":"https://arxiv.org/pdf/2609.36126","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.36126","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003986370","display_name":"Mayalen Etcheverry","orcid":"https://orcid.org/0000-0001-9568-6081","observed_orcids":["https://orcid.org/0000-0001-9568-6081"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Etcheverry, Mayalen","raw_affiliation_strings":["Google Paradigms of Intelligence Team ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Paradigms of Intelligence Team ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129780686","display_name":"Pietro Miotti","orcid":"https://orcid.org/0000-0002-1163-0599","observed_orcids":["https://orcid.org/0000-0002-1163-0599"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Miotti, Pietro","raw_affiliation_strings":["Google Paradigms of Intelligence Team ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Paradigms of Intelligence Team ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120730692","display_name":"Aidan Sirbu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sirbu, Aidan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076967889","display_name":"Konstantin Sch\u00fcrholt","orcid":"https://orcid.org/0000-0002-0983-3223","observed_orcids":["https://orcid.org/0000-0002-0983-3223"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sch\u00fcrholt, Konstantin","raw_affiliation_strings":["Google Paradigms of Intelligence Team ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Paradigms of Intelligence Team ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153596126","display_name":"Mariia Drozdova","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Drozdova, Mariia","raw_affiliation_strings":["Google Paradigms of Intelligence Team ,","University of Geneva ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Paradigms of Intelligence Team ,","institution_ids":[]},{"raw_affiliation_string":"University of Geneva ,","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021598695","display_name":"Arna Ghosh","orcid":"https://orcid.org/0000-0002-6652-8938","observed_orcids":["https://orcid.org/0000-0002-6652-8938"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ghosh, Arna","raw_affiliation_strings":["Google Paradigms of Intelligence Team ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Paradigms of Intelligence Team ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044698998","display_name":"Blaise Ag\u00fcera y Arcas","orcid":"https://orcid.org/0000-0003-2256-9823","observed_orcids":["https://orcid.org/0000-0003-2256-9823"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arcas, Blaise Ag\u00fcera y","raw_affiliation_strings":["Google Paradigms of Intelligence Team ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Paradigms of Intelligence Team ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136482397","display_name":"James Manyika","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manyika, James","raw_affiliation_strings":["Google Paradigms of Intelligence Team ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Paradigms of Intelligence Team ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153565393","display_name":"Blake Richards","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richards, Blake","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5083787955","display_name":"Eyvind Niklasson","orcid":"https://orcid.org/0009-0001-1488-9037","observed_orcids":["https://orcid.org/0009-0001-1488-9037"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Niklasson, Eyvind","raw_affiliation_strings":["Equal supervision","Google Paradigms of Intelligence Team ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Equal supervision","institution_ids":[]},{"raw_affiliation_string":"Google Paradigms of Intelligence Team ,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9965999722480774,"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.9965999722480774,"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/T10320","display_name":"Neural Networks and Applications","score":0.0008999999845400453,"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"}},{"id":"https://openalex.org/T14381","display_name":"Psychiatry, Mental Health, Neuroscience","score":0.0003000000142492354,"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/neural-cellular-automata","display_name":"neural cellular automata","score":0.9950000047683716},{"id":"https://openalex.org/keywords/visual-reasoning","display_name":"visual reasoning","score":0.9700000286102295},{"id":"https://openalex.org/keywords/local-connectivity","display_name":"local connectivity","score":0.6639999747276306},{"id":"https://openalex.org/keywords/asynchronous-updates","display_name":"asynchronous updating","score":0.972000002861023},{"id":"https://openalex.org/keywords/decentralized-computing","display_name":"decentralized computing","score":0.8119999766349792},{"id":"https://openalex.org/keywords/maze-solving","display_name":"maze solving","score":0.722000002861023},{"id":"https://openalex.org/keywords/sudoku","display_name":"Sudoku","score":0.6859999895095825},{"id":"https://openalex.org/keywords/out-of-distribution-generalization","display_name":"out-of-distribution generalization","score":0.9160000085830688},{"id":"https://openalex.org/keywords/stochastic-perturbation","display_name":"random perturbations","score":0.8880000114440918},{"id":"https://openalex.org/keywords/spatiotemporal-dynamics","display_name":"spatiotemporal dynamics","score":0.9309999942779541}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.728600025177002},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5881999731063843},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.574400007724762},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5687000155448914},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5479999780654907},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.47699999809265137},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4551999866962433},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41909998655319214},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4056999981403351},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3743000030517578},{"id":"https://openalex.org/C19273510","wikidata":"https://www.wikidata.org/wiki/Q263847","display_name":"Artificial life","level":2,"score":0.373199999332428},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.36579999327659607},{"id":"https://openalex.org/C2777508537","wikidata":"https://www.wikidata.org/wiki/Q7936620","display_name":"Visual reasoning","level":2,"score":0.3555000126361847},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.3296000063419342},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3163999915122986},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.2540999948978424}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.36126","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.36126","pdf_url":"https://arxiv.org/pdf/2609.36126","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.36126","doi":"https://doi.org/10.48550/arxiv.2609.36126","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.36126","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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.36126","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.36126","pdf_url":"https://arxiv.org/pdf/2609.36126","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214964112.pdf","grobid_xml":"https://content.openalex.org/works/W7214964112.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7221043037","https://openalex.org/W4416818787","https://openalex.org/W6979267385","https://openalex.org/W4417124902","https://openalex.org/W4317464213","https://openalex.org/W7148826719","https://openalex.org/W7154222543","https://openalex.org/W6944861791","https://openalex.org/W4386082224","https://openalex.org/W3151939863"],"abstract_inverted_index":{"Modern":[0],"AI":[1],"architectures":[2],"used":[3],"to":[4,165,175],"solve":[5,176],"visual":[6,88],"reasoning":[7,38,89,177],"tasks":[8],"typically":[9],"rely":[10],"heavily":[11],"on":[12,136],"global":[13],"connectivity":[14,53],"and":[15,54,95,115,141,144,170],"synchronization.":[16],"As":[17],"biological":[18],"systems":[19],"demonstrate,":[20],"though,":[21],"sophisticated":[22],"computation":[23],"can":[24,72,119,173],"be":[25,120],"performed":[26],"in":[27,62,178],"a":[28],"more":[29,122],"decentralized":[30],"fashion.":[31],"In":[32],"this":[33],"work,":[34],"we":[35,98,153],"test":[36,150],"the":[37,117],"capabilities":[39,134],"of":[40,46,85,126,161],"Neural":[41],"Cellular":[42],"Automata":[43],"(NCAs),":[44],"networks":[45],"recurrent":[47],"cells":[48],"that":[49,79,101,116,131,145,155,171],"use":[50],"strictly":[51],"local":[52],"asynchronous":[55],"updates.":[56],"NCAs":[57,80,102,156],"have":[58],"been":[59],"extensively":[60],"studied":[61],"artificial":[63],"life":[64],"experiments,":[65],"but":[66],"it":[67],"is":[68],"unclear":[69],"whether":[70],"they":[71,172],"perform":[73],"complex":[74],"multi-step":[75],"reasoning.":[76],"We":[77,129],"show":[78,154],"produce":[81],"spatio-temporal":[82],"dynamics":[83],"capable":[84,160],"solving":[86],"challenging":[87],"tasks,":[90],"including":[91],"large":[92],"mazes,":[93],"Sudoku,":[94],"ARC-AGI-1.":[96],"Furthermore,":[97],"provide":[99],"evidence":[100],"generalize":[103],"out-of-distribution":[104],"when":[105],"running":[106],"with":[107,138],"larger":[108],"grids,":[109],"longer":[110],"rollouts,":[111],"or":[112],"parallel":[113],"trials;":[114],"latter":[118],"made":[121],"efficient":[123],"via":[124],"pruning":[125],"redundant":[127],"trajectories.":[128],"find":[130],"these":[132],"generalization":[133],"depend":[135],"training":[137],"sample":[139],"replay":[140],"stochastic":[142],"perturbations,":[143],"stochasticity":[146],"remains":[147],"beneficial":[148],"at":[149],"time.":[151],"Finally,":[152],"are":[157],"robust":[158],"reasoners":[159],"dynamically":[162],"modulating":[163],"compute":[164],"recover":[166],"efficiently":[167],"from":[168],"damage,":[169],"scale":[174],"raw":[179],"pixel":[180],"space.":[181]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-01T00:00:00"}