DocumentCode :
3644631
Title :
Permanent errors may contribute to emergent behavior in one-dimensional cellular automata
Author :
Luděk Žaloudek
Author_Institution :
Faculty of Information Technology, Brno University of Technology, Czech Republic
fYear :
2011
Firstpage :
57
Lastpage :
62
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.
Keywords :
"Automata","Complexity theory","Hardware","Boundary conditions","Degradation","Transient analysis","Macrocell networks"
Publisher :
ieee
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on
Print_ISBN :
978-1-4577-1122-0
Type :
conf
DOI :
10.1109/NaBIC.2011.6089417
Filename :
6089417
Link To Document :
بازگشت