Publication:

Fractal Replication in Time Manipulated One-Dimensional Cellular Automata (2005)

Author(s): Mitra S, Kumar S

    Abstract: Properties of elementary one-dimensional cellular automata (CAs) have been studied extensively in the past by varying the number of states each cell can take, the neighborhood of the cell, or the transition rules by which each cell is updated. This paper describes a previously untried variation on a CA system, where each cell is able to anticipate its state one step in the future, and the entire system is allowed to revisit the past over many iterations. Manipulating the time domain in this way allows the CA to exhibit complex fractal replication behavior. Any configuration of active cells can be replicated endlessly while remaining constrained in a self-similar layout.

    • Type of Article: Journal Article
    • Journal: Complex Systems
    • Volume: 16
    • Issue: 3
    • Publication type: Article
    • Bibliographic status: Published

    Keywords: Fractal, Cellular Automata, memory

    Staff

    Professor Sugata Mitra
    Prof of Educational Technology