TY - BOOK AU - Isokawa,Teijiro AU - Imai,Katsunobu AU - Matsui,Nobuyuki AU - Peper,Ferdinand AU - Umeo,Hiroshi ED - International Workshop on Cellular Automata and Discrete Complex Systems TI - Cellular automata and discrete complex systems: 20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised selected papers T2 - Lecture notes in computer science, SN - 9783319188126 AV - QA267.5.C45 I58 2015eb U1 - 004.0151 23 PY - 2015/// CY - Cham PB - : Springer KW - Cellular automata KW - Congresses KW - Computer science KW - Mathematics KW - Automates cellulaires KW - Congrès KW - Informatique KW - Mathématiques KW - Algorithms & data structures KW - bicssc KW - Computer modelling & simulation KW - Network hardware KW - User interface design & usability KW - Computers KW - Programming KW - Algorithms KW - bisacsh KW - Computer Simulation KW - Hardware KW - Network Hardware KW - Data Modeling & Design KW - Machine Theory KW - fast KW - Congress KW - proceedings (reports) KW - aat KW - Conference papers and proceedings KW - lcgft KW - Actes de congrès KW - rvmgf N1 - Includes bibliographical references and author index; 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 N2 - 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 UR - https://link.springer.com/10.1007/978-3-319-18812-6 ER -