Detail publikačního výsledku

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

Druh

Stať ve sborníku mimo WoS a Scopus

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.

Klíčová slova

Cellular automata, defects, emergence, Wolfram classes

Klíčová slova v angličtině

Cellular automata, defects, emergence, Wolfram classes

Autoři

ŽALOUDEK, L.

Rok RIV

2012

Vydáno

19.10.2011

Nakladatel

Institute of Electrical and Electronics Engineers

Místo

Salamanca

ISBN

978-1-4577-1123-7

Kniha

Proceedings of the 2011 Third World Congress on Nature and Biologically Inspired Computing

Strany od

58

Strany do

63

Strany počet

6

BibTex

@inproceedings{BUT76472,
  author="Luděk {Žaloudek}",
  title="Permanent Errors May Contribute to Emergent Behavior in One-Dimensional Cellular Automata",
  booktitle="Proceedings of the 2011 Third World Congress on Nature and Biologically Inspired Computing",
  year="2011",
  pages="58--63",
  publisher="Institute of Electrical and Electronics Engineers",
  address="Salamanca",
  isbn="978-1-4577-1123-7"
}