Table of Contents
|
Cellular Automata and Discrete Complex Systems
Matthew Cook, Turlough Neary (Eds.)
|
Front Matter |
Invited Papers
|
Propagation, Diffusion and Randomization in Cellular Automata
Guillaume Theyssier |
3-9 |
What Automata Can Provide a Medium for Life?
Tommaso Toffoli |
10-25 |
A Brief Tour of Theoretical Tile Self-Assembly
Andrew Winslow |
26-31 |
Regular Papers
|
The Corona Limit of Penrose Tilings Is a Regular Decagon
Shigeki Akiyama, Katsunobu Imai |
35-48 |
The Group of Reversible Turing Machines
Sebastián Barbieri, Jarkko Kari, Ville Salo |
49-62 |
Exact Discretization of 3-Speed Rational Signal Machines into Cellular Automata
Tom Besson and Jérôme Durand-Lose |
63-76 |
An “almost dual” to Gottschalk’s Conjecture
Silvio Capobianco, Jarkko Kari, Siamak Taati |
77-89 |
On Finite Monoids of Cellular Automata
Alonso Castillo-Ramirez, Maximilien Gadouleau |
90-104 |
Sum of Exit Times in Series of Metastable States in Probabilistic Cellular Automata
E. Cirillo, F. Nardi, C. Spitoni |
105-119 |
Partial Reversibility of One-Dimensional Cellular Automata
Ronaldo Castro Corrêa, Pedro Oliveira |
120-134 |
Two-dimensional traffic rules and the density classification problem
Nazim Fatès, Irène Marcovici, Siamak Taati |
135-148 |
Constant Acceleration Theorem for Extended von Neumann Neighbourhoods
Anaël Grandjean |
149-158 |
Shrinking and Expanding Cellular Automata
Augusto Modanese, Thomas Worsch |
159-169 |
An 8-State Simple Reversible Triangular Cellular Automaton that Exhibits Complex Behavior
Kenichi Morita |
170-184 |
Cellular Automata on Group Sets and the Uniform Curtis-Hedlund-Lyndon Theorem
Simon Wacker |
185-198 |
Hosted by HAL : 