Limit search to available items
Book Cover
Author International Workshop on Cellular Automata and Discrete Complex Systems (20th : 2014 : Himeji, Japan)

Title Cellular automata and discrete complex systems : 20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised selected papers / edited by Teijiro Isokawa, Katsunobu Imai, Nobuyuki Matsui, Ferdinand Peper, Hiroshi Umeo
Published Cham : : Springer, 2015
Online access available from:
Springer eBooks    View Resource Record  


Description 1 online resource (xv, 149 pages) : illustrations
Series Lecture notes in computer science, 0302-9743 ; 8996
Lecture notes in computer science ; 8996. 0302-9743
Contents 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
Summary 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
Bibliography Includes bibliographical references and author index
Notes Online resource; title from PDF title page (SpringerLink, viewed May 22, 2015)
Subject Cellular automata -- Congresses.
Computer science -- Mathematics -- Congresses.
Genre/Form Conference papers and proceedings.
Conference papers and proceedings.
Form Electronic book
Author Imai, Katsunobu, editor
Isokawa, Teijiro, editor
Matsui, Nobuyuki, editor
Peper, Ferdinand, 1961- editor
Umeo, Hiroshi, editor
ISBN 3319188119
3319188127 (electronic bk.)
9783319188126 (electronic bk.)
Other Titles AUTOMATA 2014