Cellular Automata and Discrete Complex Systems
20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised Selected Papers
Published on 1. June 2015
Book
Paperback/Softback
XV, 149 pages
978-3-319-18811-9 (ISBN)
Description
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.
More details
Series
Edition
2015 ed.
Language
English
Place of publication
Cham
Switzerland
Publishing group
Springer International Publishing
Target group
Professional and scholarly
Research
Illustrations
53 s/w Abbildungen
XV, 149 p. 53 illus.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 10 mm
Weight
265 gr
ISBN-13
978-3-319-18811-9 (9783319188119)
DOI
10.1007/978-3-319-18812-6
Schweitzer Classification
Other editions
Additional editions
Teijiro Isokawa | Katsunobu Imai | Nobuyuki Matsui
Cellular Automata and Discrete Complex Systems
20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised Selected Papers
E-Book
05/2015
Springer
€53.49
Available for download
Content
Complexity of One-Way Cellular Automata.- Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles.- 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal.- A Universal Cellular Automaton Without Sensitive Subsystems.- Real-Time Reversible One-Way Cellular Automata.- Cycle Equivalence of Finite Dynamical Systems Containing Symmetries.- Generalized FSSP on Hexagonal Tiling: Towards Arbitrary Regular Spaces.- Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results.- Rapaport Language Recognition by Reversible Partitioned Cellular Automata.- Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2.- Plane-Walking Automata.