Faculty of Information Technology, BUT

Publication Details

Permanent Errors May Contribute to Emergent Behavior in One-Dimensional Cellular Automata

ŽALOUDEK Luděk. Permanent Errors May Contribute to Emergent Behavior in One-Dimensional Cellular Automata. In: Proceedings of the 2011 Third World Congress on Nature and Biologically Inspired Computing. Salamanca: Institute of Electrical and Electronics Engineers, 2011, p. 6. ISBN 978-1-4577-1123-7.
Czech title
Permanentní chyby mohou přispět k emergentnímu chování v jednodimenzionálních celulárních automatech
Type
conference paper
Language
english
Authors
Žaloudek Luděk, Ing. (DCSY FIT BUT)
Keywords

Cellular automata, defects, emergence, Wolfram classes

Abstract

This paper describes the possibility of increasing the complexity of behavior of one-dimensional cellular automata with two states. The mechanism is based on simulating permanent errors which may occur in hardware implementation of cellular automata employed e.g. in Artificial Life. Complete exploration of simple 3-neighborhood is conducted and the change of behavior is illustrated in changes of Wolfram's classification of said automata. Several 5-neighborhood examples of similar behavior are provided to show the consistency of complexity-enhancing behavior in different type of one-dimensional cellular automata.

Published
2011
Pages
6
Proceedings
Proceedings of the 2011 Third World Congress on Nature and Biologically Inspired Computing
Conference
Third World Congress on Nature and Biologically Insired Computing, Hospedería del Colegio Fonseca, Salamanca, ES
ISBN
978-1-4577-1123-7
Publisher
Institute of Electrical and Electronics Engineers
Place
Salamanca, ES
BibTeX
@INPROCEEDINGS{FITPUB9800,
   author = "Lud\v{e}k \v{Z}aloudek",
   title = "Permanent Errors May Contribute to Emergent Behavior in One-Dimensional Cellular Automata",
   pages = 6,
   booktitle = "Proceedings of the 2011 Third World Congress on Nature and Biologically Inspired Computing",
   year = 2011,
   location = "Salamanca, ES",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-4577-1123-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9800"
}
Back to top