Universality of Evolved Cellular Automata in-Materio
Journal article, Peer reviewed
Accepted version
Åpne
Permanent lenke
https://hdl.handle.net/10642/5889Utgivelsesdato
2017Metadata
Vis full innførselSamlinger
Originalversjon
Nichele S, Farstad SS, Tufte G. Universality of Evolved Cellular Automata in-Materio. International Journal of Unconventional Computing. 2017;13(1):1-34Sammendrag
Evolution-in-Materio (EIM) is a method of using artificial evolution to exploit physical properties of materials for computation. It has previously been successfully used to evolve a multitude of different computational devices implemented in physical materials. One of the biggest problems in exploiting materials is finding a good computational abstraction to carry computation on top of the underlying physical process. This paper presents elementary cellular automata (CA) as a possible abstraction and presents successfully evolved CA transition functions in single-walled carbon nanotube (SWCNT) and polymer composite materials. Such implementation allows reasoning about the computational capabilities of materials and draw analogies with cellular automata complexity and computation at the Edge of Chaos. This work is done within the European Project NASCENCE.