Cellular Automata and Discrete Complex Systems: 20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised Selected Papers

✍ Scribed by Teijiro Isokawa, Katsunobu Imai, Nobuyuki Matsui, Ferdinand Peper, Hiroshi Umeo (eds.)

• Publisher: Springer International Publishing
• Year: 2015
• Tongue: English
• Leaves: 160
• Series: Lecture Notes in Computer Science 8996
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes revised selected papers from the 20th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2014, held in Himeji, Japan, in July 2014.

The 10 regular papers included in this volume were carefully reviewed and selected from a total of 25 submissions. It also contains one invited talk in full paper length.

✦ Table of Contents

Front Matter....Pages I-XV
Front Matter....Pages 1-1
Complexity of One-Way Cellular Automata....Pages 3-18
Front Matter....Pages 19-19
Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles....Pages 21-30
5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal....Pages 31-43
A Universal Cellular Automaton Without Sensitive Subsystems....Pages 44-55
Real-Time Reversible One-Way Cellular Automata....Pages 56-69
Cycle Equivalence of Finite Dynamical Systems Containing Symmetries....Pages 70-82
Generalized FSSP on Hexagonal Tiling: Towards Arbitrary Regular Spaces....Pages 83-96
Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results....Pages 97-105
Language Recognition by Reversible Partitioned Cellular Automata....Pages 106-120
Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2....Pages 121-134
Plane-Walking Automata....Pages 135-148
Back Matter....Pages 149-149

✦ Subjects

Computation by Abstract Devices