Skip to Main content Skip to Navigation
   


Full Text Documents

Chargement de la page

Search

Chargement de la page

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/