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"
}