Preliminaries on Cellular Automata

A Cellular Automata (CA) is an autonomous machine which evolves in discrete space and time. Study of the homogeneous structure of CA was initiated by Neumann (The theory of self-reproducing automata. University of Illinois Press, Urbana and London, 1966, [1]) to simulate physical systems. In last few decades, a large number of authors from diverse disciplines have investigated wide varieties of CA applications.

[1]  Panagiotis Tzionas,et al.  Design and VLSI implementation of a pattern classifier using pseudo 2D cellular automata , 1992 .

[2]  A. Thanailakis,et al.  Pseudorandom number generators for VLSI systems based on linear cellular automata , 1991 .

[3]  Karolin Baecker,et al.  Cellular Automata Modeling Of Physical Systems , 2016 .

[4]  Klaus Sutner,et al.  Additive Automata On Graphs , 1988, Complex Syst..

[5]  Gilad Mishne,et al.  ClickRank: Learning Session-Context Models to Enrich Web Search Ranking , 2012, TWEB.

[6]  K. Culík,et al.  Computation theoretic aspects of cellular automata , 1990 .

[7]  J. P. Gupta,et al.  Parallel crawler architecture and web page change detection , 2008 .

[8]  Santanu Chattopadhyay,et al.  Additive cellular automata : theory and applications , 1997 .

[9]  Özgür Ulusoy,et al.  Cache-Based Query Processing for Search Engines , 2012, TWEB.

[10]  M. Sipper.  Co-evolving non-uniform cellular automata to perform computations , 1996 .

[11]  Hector Garcia-Molina,et al.  Parallel crawlers , 2002, WWW.

[12]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[13]  James P. Crutchfield,et al.  Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations , 1993, Complex Syst..

[14]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[15]  Marco Tomassini,et al.  On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata , 2000, IEEE Trans. Computers.

[16]  C. C. Walker,et al.  Attractor dominance patterns in sparsely connected Boolean nets , 1991 .

[17]  Marco Tomassini,et al.  A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems , 1997, IEEE Trans. Evol. Comput..

[18]  Tommaso Toffoli,et al.  CAM: A high-performance cellular-automaton machine , 1984 .