Detail výsledku

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

ŽALOUDEK, L. Permanent Errors May Contribute to Emergent Behavior in One-Dimensional Cellular Automata. Proceedings of the 2011 Third World Congress on Nature and Biologically Inspired Computing. Salamanca: Institute of Electrical and Electronics Engineers, 2011. p. 58-63. ISBN: 978-1-4577-1123-7.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Žaloudek Luděk, Ing., UPSY (FIT)
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

Rok
2011
Strany
58–63
Sborník
Proceedings of the 2011 Third World Congress on Nature and Biologically Inspired Computing
Konference
Third World Congress on Nature and Biologically Insired Computing
ISBN
978-1-4577-1123-7
Vydavatel
Institute of Electrical and Electronics Engineers
Místo
Salamanca
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"
}
Projekty
Natural computing na nekonvenčních platformách, GAČR, Standardní projekty, GAP103/10/1517, zahájení: 2010-01-01, ukončení: 2013-12-31, řešení
Pokročilé bezpečné, spolehlivé a adaptivní IT, VUT, Vnitřní projekty VUT, FIT-S-11-1, zahájení: 2011-01-01, ukončení: 2013-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru