Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
The Conceptual Origin of Cellular Automata Read chapter Read first chapter

2018 | OriginalPaper | Chapter

4. The Complexity of Cellular Automata

Authors : Xuewei Li, Jinpei Wu, Xueyan Li

Published in: Theory of Practical Cellular Automaton

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Numerous complex systems exist in nature. The structure of every single component of these systems may be very simple, but because the existence of certain connections (or so called coupling) among various parts, the eventual display of the overall state is quite complex. Cellular automata are the ideal mathematical model for studying complex systems. Through modeling based on the complex system of cellular automata, we can simulate complex systems’ evolutionary phenomena and mechanisms. But at a deeper level, although the evolution of cellular automata simulates the phenomena of the development and the variation of complex systems, for model building itself, it is not capable of analyzing the ultimate cause for complex systems in generating complexity. The mechanism of the generation of complexity is still unknown and indescribable. Only by further analyzing and describing the mechanism of the generation of cellular automata’s complexity, can we explain and analyze the complexity of various systems in depth.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Model Building Method of Cellular Automata
next chapter Cellular Genetic Algorithms
Literature
Boccara, N., Nasser, J., & Roger, M. (1991). Particle like structures and their interactions in spatial temporal patterns generated by one-dimensional deterministic cellular automata rules. Physical Review A, 44(2), 866–875.CrossRef
Culik, K., Hurd, L. P., & Yu, S. (1990). Computation theoretic aspects of cellular automata. Physica D: Nonlinear Phenomena, 45(1–3), 357–378.CrossRef
Culik, K., & Yu, S. (1988). Undecidability of CA classification schemes. Complex System, 2(2), 177–190.
Delorme, M., & Mazoyer, J. (1998). Cellular automata: A parallel model (1st ed.). Dordrecht, London: Academic Publishers.
Duan, X., Wang, C., & Liu, X. (2012). Theoretical study of cellular automata and the applications of their simulations. Beijing: Science Press.
Eloranta, K., & Nummelin, E. (1992). The kink of cellular automata Rule 18 performs a random walk. Journal of Statistical Physics, 69(5–6), 1131–1136.CrossRef
Hanson, J. E., & Crutchfield, J. P. (1992). The attractor-basin portrait of a cellular automaton. Journal of Statistical Physics, 66(5–6), 1415–1463.CrossRef
Hopcroft, J. E., & Lllman, J. D. (1979). Introduction to automata theory languages and computation. Reading, MA: Addison-Wesley.
Jackson, E. A. (1991). Perspective of nonlinear dynamics (2nd ed.). London: Cambridge University Press.
Jiang, Z. (2001). A complexity analysis of the elementary cellular automaton of Rule 122. Chinese Science Bulletin, 46(7), 600–603.CrossRef
Kari, J. (1992). The nilpotency problem of one-dimensional cellular automata. SIAM Journal on Computing, 21(3), 571–586.CrossRef
Livi, R., Nadal, J. P., & Packard, N. (1992). Complex dynamics. New York: Nova Science Publishers.
Marr, C., & Hutt, M. T (2005). Topology regulates pattern formation capacity of binary cellular automata on graphs. Physica A: Statistical Mechanics and Its Applications, 354(15), 641–662.CrossRef
Wolfram, S. (1984a). Computation theory of cellular automata. Communications in Mathematical Physics, 96(1), 1–57.CrossRef
Wolfram, S. (1984b). Cellular automata as models of complexity. Nature, 311(4), 419–424.CrossRef
Wolfram, S. (1986). Theory and application of cellular automata. Singapore: World Scientific.
Xie, H. M. (2001). The complexity of limit languages of cellular automata: An example. Journal of Systems Sciences and Complexity, 14(1), 17–30.
Metadata
Title
The Complexity of Cellular Automata
Authors
Xuewei Li
Jinpei Wu
Xueyan Li
Copyright Year
2018
Publisher
Springer Singapore
Book
Theory of Practical Cellular Automaton

Print ISBN: 978-981-10-7496-7

Electronic ISBN: 978-981-10-7497-4

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-981-10-7497-4_4