Detail publikace
Permanent Errors May Contribute to Emergent Behavior in One-Dimensional Cellular Automata
ŽALOUDEK, L.
Originální název
Permanent Errors May Contribute to Emergent Behavior in One-Dimensional Cellular Automata
Anglický název
Permanent Errors May Contribute to Emergent Behavior in One-Dimensional Cellular Automata
Jazyk
en
Originální abstrakt
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.
Anglický abstrakt
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.
Dokumenty
BibTex
@inproceedings{BUT76472,
author="Luděk {Žaloudek}",
title="Permanent Errors May Contribute to Emergent Behavior in One-Dimensional Cellular Automata",
annote="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.",
address="Institute of Electrical and Electronics Engineers",
booktitle="Proceedings of the 2011 Third World Congress on Nature and Biologically Inspired Computing",
chapter="76472",
edition="NEUVEDEN",
howpublished="print",
institution="Institute of Electrical and Electronics Engineers",
year="2011",
month="october",
pages="58--63",
publisher="Institute of Electrical and Electronics Engineers",
type="conference paper"
}