• 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