Editors:
- 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)
Conference series link(s): AUTOMATA: International Workshop on Cellular Automata and Discrete Complex Systems
Conference proceedings info: AUTOMATA 2014.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (11 papers)
-
Front Matter
-
Invited Paper
-
Front Matter
-
-
Regular Papers
-
Front Matter
-
-
Back Matter
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.
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
Editors and Affiliations
-
University of Hyogo, Himeji, Japan
Teijiro Isokawa, Nobuyuki Matsui
-
Hiroshima University, Hiroshima, Japan
Katsunobu Imai
-
National Institute of Information and Communications Technology, Osaka, Japan
Ferdinand Peper
-
Osaka Electro-Communication University, Osaka, Japan
Hiroshi Umeo
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