Theoretical Computer Science and General Issues

Cellular Automata and Discrete Complex Systems

21st IFIP WG 1.5 International Workshop, AUTOMATA 2015, Turku, Finland, June 8-10, 2015. Proceedings

Editors: Kari, Jarkko (Ed.)

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-662-47221-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-662-47220-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume constitutes the thoroughly refereed proceedings of the 21st International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2015, held in Turku, Finland, in June 2015. This volume contains 4 invited talks in full-paper length and 15 regular papers, which were carefully reviewed and selected from a total of 33 submissions. Topics of interest include, the following aspects and features of such systems: dynamical, topological, ergodic and algebraic aspects; algorithmic and complexity issues; emergent properties; formal language processing aspects; symbolic dynamics; models of parallelism and distributed systems; timing schemes; phenomenological descriptions; scientific modeling; and practical applications.

Table of contents (19 chapters)

  • Cellular Automaton Models for Collective Cell Behaviour

    Deutsch, Andreas

    Pages 1-10

  • Tag Systems and the Complexity of Simple Programs

    Neary, Turlough (et al.)

    Pages 11-16

  • Groups and Monoids of Cellular Automata

    Salo, Ville

    Pages 17-45

  • A Physically Universal Quantum Cellular Automaton

    Schaeffer, Luke

    Pages 46-58

  • Effect of Graph Structure on the Limit Sets of Threshold Dynamical Systems

    Adiga, Abhijin (et al.)

    Pages 59-70

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-662-47221-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-662-47220-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Cellular Automata and Discrete Complex Systems
Book Subtitle
21st IFIP WG 1.5 International Workshop, AUTOMATA 2015, Turku, Finland, June 8-10, 2015. Proceedings
Editors
  • Jarkko Kari
Series Title
Theoretical Computer Science and General Issues
Series Volume
9099
Copyright
2015
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
IFIP International Federation for Information Processing
eBook ISBN
978-3-662-47221-7
DOI
10.1007/978-3-662-47221-7
Softcover ISBN
978-3-662-47220-0
Edition Number
1
Number of Pages
X, 263
Number of Illustrations and Tables
80 b/w illustrations
Topics