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 |
Hosted by HAL : 