Cellular Automata and Discrete Complex Systems
Springer International Publishing (Verlag)
978-3-319-18811-9 (ISBN)
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.
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.
| Erscheint lt. Verlag | 1.6.2015 |
|---|---|
| Reihe/Serie | Lecture Notes in Computer Science | Theoretical Computer Science and General Issues |
| Zusatzinfo | XV, 149 p. 53 illus. |
| Verlagsort | Cham |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Informatik ► Netzwerke |
| Informatik ► Software Entwicklung ► User Interfaces (HCI) | |
| Informatik ► Theorie / Studium ► Algorithmen | |
| Schlagworte | Algorithm analysis and problem complexity • Applications • Automata Networks • Complexity class • Computational Complexity • Computer Science • conference proceedings • Cycle equivalence • Decidability • discrete dynamical systems • Finite dynamical systems • Finite dynamical systems • Graph dynamical systems • graph isomorphism • Informatics • Language Recognition • One-way cellular automata • Plane-walking automaton • Research • reversibility • Reversible turing machine • Sandpile models • Sensitivity • Sequential dynamical systems • Subshift • Topological conjugacy • universality |
| ISBN-10 | 3-319-18811-9 / 3319188119 |
| ISBN-13 | 978-3-319-18811-9 / 9783319188119 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
