On real-time cellular automata and trellis automata
Acta Informatica
Parallel language recognition in constant time by cellular automata.
Acta Informatica
Fast parallel language recognition by cellular automata
Theoretical Computer Science
Reliable computation with cellular automata
Journal of Computer and System Sciences
Systolic Trellis automata: stability, decidability and complexity
Information and Control
American Mathematical Monthly
VLSI array processors
A six-state minimal time solution to the firing squad synchronization problem
Theoretical Computer Science
SIAM Journal on Computing
On the power of one-way communication
Journal of the ACM (JACM)
Complex Systems
Undecidability of CA classification schemes
Complex Systems
Variations of the firing squad problem and applications
Information Processing Letters
Complex Systems
On the limit sets of cellular automata
SIAM Journal on Computing
The algorithmic beauty of plants
The algorithmic beauty of plants
The &sgr;-game and cellular automata
American Mathematical Monthly
Ininvertible cellular automata: a review
Physica D
Classifying circular cellular automata
Physica D
Cellular automata, &ohgr;&ohgr;-regular sets, and sofic systems
Discrete Applied Mathematics - Formal language theory
Reversibility of 2D cellular automata is undecidable
Cellular automata
An efficient solution of the firing mob problem
Theoretical Computer Science
The nilpotency problem of one-dimensional cellular automata
SIAM Journal on Computing
Computation-universality of one-dimensional one-way reversible cellular automata
Information Processing Letters
A linear speed-up theorem for cellular automata
Theoretical Computer Science - Special issue on logic and applications to computer science
Self-similarity of linear cellular automata
Journal of Computer and System Sciences
Garden of Eden configurations for cellular automata on Cayley graphs of groups
SIAM Journal on Discrete Mathematics
Additive cellular automata and algebraic series
Theoretical Computer Science
Reversibility and surjectivity problems of cellular automata
Journal of Computer and System Sciences
Group structured linear cellular automata over Zm
Journal of Computer and System Sciences
A universal cellular automaton in quasi-linear time and its S—m—n form
Theoretical Computer Science
Evolving cellular automata to perform computations: mechanisms and impediments
Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
Asynchronous automata versus asynchronous cellular automata
Theoretical Computer Science
One-way cellular automata on Cayley graphs
Theoretical Computer Science
Theory and Applications of Cellular Automata in Cryptography
IEEE Transactions on Computers
Inversion of 2D cellular automata: some complexity results
Theoretical Computer Science
On the computational complexity of finite cellular automata
Journal of Computer and System Sciences
Polyomino tilings, cellular automata and codicity
Theoretical Computer Science
Pattern growth in elementary cellular automata
Theoretical Computer Science
Models of massive parallelism: analysis of cellular automata and neural networks
Models of massive parallelism: analysis of cellular automata and neural networks
A random NP-complete problem for inversion of 2D cellular automata
Theoretical Computer Science
Reversible simulation of one-dimensional irreversible cellular automata
Theoretical Computer Science
σ-game, σ+-game and two-dimensional additive cellular automata
Theoretical Computer Science
Analysis of Periodic and Intermediate Boundary 90/150 Cellular Automata
IEEE Transactions on Computers
Language not recognizable in real time by one-way cellular automata
Theoretical Computer Science
An implementation of von Neumann's self-reproducing machine
Artificial Life
Topological and measure-theoretic properties of one-dimensional cellular automata
Proceedings of the workshop on Lattice dynamics
Handbook of formal languages, vol. 1
Cryptology: language-theoretic aspects
Handbook of formal languages, vol. 2
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Multidimensional &sgr;-automata, &pgr;-polynomials and generalised S-matrices
Theoretical Computer Science
Invertible linear cellular automata over Zm: algorithmic and dynamical aspects
Journal of Computer and System Sciences
The set of reversible 90/150 cellular automata is regular
Discrete Applied Mathematics
Lyapunov exponents versus expansivity and sensitivity in cellular automata
Journal of Complexity
&sgr;-Automata and Chebyshev-polynomials
Theoretical Computer Science
Attractors of linear cellular automata
Journal of Computer and System Sciences
The Firing Squad Synchronization Problem on Cayley Graphs
MFCS '95 Proceedings of the 20th International Symposium on Mathematical Foundations of Computer Science
The Computational Complexity of Cellular Automata
FCT '89 Proceedings of the International Conference on Fundamentals of Computation Theory
On one-dimensional quantum cellular automata
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Reliable cellular automata with self-organization
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Observations on nondeterministic multidimensional iterative arrays
STOC '74 Proceedings of the sixth annual ACM symposium on Theory of computing
Cellular Automata
Theory of Self-Reproducing Automata
Theory of Self-Reproducing Automata
Sequential Machines: Selected Papers
Sequential Machines: Selected Papers
Artificial Life
Efficient Implementation of "Large" Stream Cipher Systems
CHES '01 Proceedings of the Third International Workshop on Cryptographic Hardware and Embedded Systems
Encryption using two-dimensional cellular automata with applications
Artificial intelligence and security in computing systems
Pseudorandom number generation based on controllable cellular automata
Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
Automation and Remote Control
Cellular automata computations and secret key cryptography
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
Predecessor existence problems for finite discrete dynamical systems
Theoretical Computer Science
Data mining with cellular automata
ACM SIGKDD Explorations Newsletter
Simulation of Employee Behavior Based on Cellular Automata Model
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Directed Percolation Arising in Stochastic Cellular Automata Analysis
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
A real-time schedule method for aircraft landing scheduling problem based on cellular automaton
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Implementing a Margolus Neighborhood Cellular Automata on a FPGA
IWANN '03 Proceedings of the 7th International Work-Conference on Artificial and Natural Neural Networks: Part II: Artificial Neural Nets Problem Solving Methods
2-Dimensional cellular automata approach for robot grid formations
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Electronic Notes in Theoretical Computer Science (ENTCS)
Computational aspects of analyzing social network dynamics
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A bidimensional data structure and spatial optimization for supermassive crowd simulation on GPU
Computers in Entertainment (CIE) - SPECIAL ISSUE: Games
Binary Adders on Quantum-Dot Cellular Automata
Journal of Signal Processing Systems
Cellular programming and symmetric key cryptography systems
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Generalized coordinates for cellular automata grids
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartII
From local search to global conclusions: migrating spin glass-based distributed portfolio selection
IEEE Transactions on Evolutionary Computation
Abstract geometrical computation 4: Small Turing universal signal machines
Theoretical Computer Science
Design of a reconfigurable pulsed quad-cell for cellular-automata-based conformal computing
International Journal of Reconfigurable Computing
Generating pseudo-random sequences from cellular automata and bent functions
ISP'07 Proceedings of the 6th WSEAS international conference on Information security and privacy
Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems
Theoretical Computer Science
A novel watermarking scheme based on two dimensional cellular automata
ICCC'11 Proceedings of the 2011 international conference on Computers and computing
A tool for implementing and exploring SBM models: universal 1D invertible cellular automata
IWINAC'05 Proceedings of the First international conference on Mechanisms, Symbols, and Models Underlying Cognition: interplay between natural and artificial computation - Volume Part I
Cryptanalysis of a cellular automata cryptosystem
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II
Evolving sequential combinations of elementary cellular automata rules
ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
An approach for autonomy: a collaborative communication framework for multi-agent systems
WRAC'05 Proceedings of the Second international conference on Radical Agent Concepts: innovative Concepts for Autonomic and Agent-Based Systems
FPGA implementations of the RNR cellular automata to model electrostatic field
VECPAR'04 Proceedings of the 6th international conference on High Performance Computing for Computational Science
A maze routing algorithm based on two dimensional cellular automata
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Self-deployment, self-configuration: critical future paradigms for wireless access networks
WAC'04 Proceedings of the First international IFIP conference on Autonomic Communication
fMRI brain data classification using cellular automata
AIC'10/BEBI'10 Proceedings of the 10th WSEAS international conference on applied informatics and communications, and 3rd WSEAS international conference on Biomedical electronics and biomedical informatics
Computing Shifts in 90/150 cellular automata sequences
Finite Fields and Their Applications
Orthogonal organized finite state machine application to sensor acquired information
PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies
Artificial Intelligence in Medicine
Natural Computing: an international journal
Computers and Electrical Engineering
| Hi-index | 0.00 |
Cellular automata are simple models of computation which exhibit fascinatingly complex behavior. They have captured the attention of several generations of researchers, leading to an extensive body of work. Here we trace a history of cellular automata from their beginnings with von Neumann to the present day. The emphasis is mainly on topics closer to computer science and mathematics rather than physics, biology or other applications. The work should be of interest to both new entrants into the field as well as researchers working on particular aspects of cellular automata.