Show simple item record

dc.contributor.authorJain, Sanyam
dc.contributor.authorNichele, Stefano
dc.date.accessioned2024-05-29T12:10:04Z
dc.date.available2024-05-29T12:10:04Z
dc.date.created2024-05-22T22:13:44Z
dc.date.issued2024
dc.identifier.citationNordic Machine Intelligence (NMI). 2024, 3 (2), 15-110.en_US
dc.identifier.issn2703-9196
dc.identifier.urihttps://hdl.handle.net/11250/3131878
dc.description.abstractCellular automata and other discrete dynamical systems have long been studied as models of emergent complexity. Recently, neural cellular automata have been proposed as models to investigate the emerge of a more general artificial intelligence, thanks to their propensity to support properties such as self-organization, emergence, and open-endedness. However, understanding emergent complexity in large scale systems is an open challenge. How can the important computations leading to emergent complex structures and behaviors be identified? In this work, we systematically investigate a form of dimensionality reduction for 1-dimensional and 2-dimensional cellular automata based on coarse-graining of macrostates into smaller blocks. We discuss selected examples and provide the entire exploration of coarse graining with different filtering levels in the appendix (available also digitally at this link: https://s4nyam.github.io/eca88/. We argue that being able to capture emergent complexity in AI systems may pave the way to open-ended evolution, a plausible path to reach artificial general intelligence.en_US
dc.language.isoengen_US
dc.relation.urihttps://doi.org/10.5617/nmi.10458
dc.rightsNavngivelse 4.0 Internasjonal*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/deed.no*
dc.titleFrequency-Histogram Coarse Graining in Elementary and 2-Dimensional Cellular Automataen_US
dc.typePeer revieweden_US
dc.typeJournal articleen_US
dc.description.versionacceptedVersionen_US
cristin.ispublishedtrue
cristin.fulltextpostprint
cristin.qualitycode1
dc.identifier.doihttps://doi.org/10.5617/nmi.10458
dc.identifier.cristin2270274
dc.source.journalNordic Machine Intelligence (NMI)en_US
dc.source.volume3en_US
dc.source.issue2en_US
dc.source.pagenumber15-110en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Navngivelse 4.0 Internasjonal
Except where otherwise noted, this item's license is described as Navngivelse 4.0 Internasjonal