Full Text Documents

Search


Table of Contents
Cellular Automata and Discrete Complex Systems
Jarkko Kari (Ed.)
Front Matter

Invited Papers


Cellular Automaton Models for Collective Cell Behaviour
Andreas Deutsch
1-10
Tag Systems and the Complexity of Simple Programs
Turlough Neary, Damien Woods
11-16
Groups and Monoids of Cellular Automata
Ville Salo
17-45
A Physically Universal Quantum Cellular Automaton
Luke Schaeffer
46-58

Regular Papers


Effect of Graph Structure on the Limit Sets of Threshold Dynamical Systems
Abhijin Adiga, Chris Kuhlman, Henning Mortveit, Sichao Wu
59-70
A Cellular Automaton for Blocking Queen Games
Matthew Cook, Urban Larsson, Turlough Neary
71-84
Hard Core via PCA: Entropy Bounds
Kari Eloranta
85-98
Classification of Elementary Cellular Automata Up to Topological Conjugacy
Jeremias Epperlein
99-112
Remarks on the Cellular Automaton Global Synchronisation Problem
Nazim Fatès
113-126
L-Convex Polyominoes Are Recognizable in Real Time by 2D Cellular Automata
Anaël Grandjean, Victor Poupet
127-140
Shrinking One-Way Cellular Automata
Martin Kutrib, Andreas Malcher, Matthias Wendlandt
141-154
Universal Time-Symmetric Number-Conserving Cellular Automaton
Diego Maldonado, Andrés Moreira, Anahí Gajardo
155-168
The Ideal Energy of Classical Lattice Dynamics
Norman Margolus
169-180
On the Periods of Spatially Periodic Preimages in Linear Bipermutive Cellular Automata
Luca Mariot, Alberto Leporati
181-195
Merging Cellular Automata Rules to Optimise a Solution to the Modulo-n Problem
Claudio Martins, Pedro Oliveira
196-209
Network Structure and Activity in Boolean Networks
Abhijin Adiga, Hilton Galyean, Chris Kuhlman, Michael Levet, Henning Mortveit, Sichao Wu
210-223
Group-Walking Automata
Ville Salo, Ilkka Törmä
224-237
Restricted Density Classification in One Dimension
Siamak Taati
238-250
Recognition of Linear-Slender Context-Free Languages by Real Time One-Way Cellular Automata
Véronique Terrier
251-262

 

 


Designed by Inria-IES Team : http://hal.inria.fr/    Hosted by HAL : http://hal.archives-ouvertes.fr/