Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 8996)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: AUTOMATA 2014.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
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.
Similar content being viewed by others
Keywords
- Automata networks
- Complexity class
- Computational complexity
- Cycle equivalence
- Decidability
- Discrete dynamical systems
- Finite dynamical systems
- Graph dynamical systems
- Graph isomorphism
- Language recognition
- One-way cellular automata
- Plane-walking automaton
- Reversibility
- Reversible turing machine
- Sandpile models
- Sensitivity
- Sequential dynamical systems
- Subshift
- Topological conjugacy
- Universality
- algorithm analysis and problem complexity
Table of contents (11 papers)
-
Invited Paper
-
Regular Papers
Other volumes
-
Cellular Automata and Discrete Complex Systems
Editors and Affiliations
Bibliographic Information
Book Title: Cellular Automata and Discrete Complex Systems
Book Subtitle: 20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised Selected Papers
Editors: Teijiro Isokawa, Katsunobu Imai, Nobuyuki Matsui, Ferdinand Peper, Hiroshi Umeo
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-18812-6
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-18811-9Published: 01 June 2015
eBook ISBN: 978-3-319-18812-6Published: 14 May 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XV, 149
Number of Illustrations: 53 b/w illustrations
Topics: Computation by Abstract Devices, Algorithm Analysis and Problem Complexity, Simulation and Modeling, Computer Communication Networks, Data Structures