Skip to main content

Complexity and Diversity for the Rule Changeable Elementary Cellular Automata

  • Conference paper
Complexity and Diversity

Abstract

The rule changeable elementary cellular automata are proposed analogous to the ecological system. In this model we find the behavioral diversity for a suitable threshold value x on chaotic source rule. The behavioral diversity is characterized by block entropy and joint entropy. Our behavioral diversity plays just as “edge of chaos” for spatial and temporal evolution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Stephen Wolfram. Statistical Mechanics of Cellular Automata, Reviews of Modern Physics, vol. 55, No. 3, 1983, pp. 601–644.

    Article  MathSciNet  ADS  MATH  Google Scholar 

  2. Wentian Li, Norman Packard. The Structure of the Elementary Cellular Automata Rule space, Complex Systems, vol. 4, No. 3, 1990, pp. 281–297.

    MathSciNet  Google Scholar 

  3. P. Grassberger. Toward a Quantitative Theory of Self-Generated Complexity, International Journal of Theoretical Physics, vol. 25, No. 9, 1986, pp. 907–938.

    Article  MathSciNet  ADS  MATH  Google Scholar 

  4. C. G. Langton. Computation at the Edge of Chaos: Phase Transitions and Emergent Computation, Physica D, vol. 42, 1990, pp. 12–37.

    Article  MathSciNet  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Tokyo

About this paper

Cite this paper

Mori, T. et al. (1997). Complexity and Diversity for the Rule Changeable Elementary Cellular Automata. In: Nakamura, E.R., Kudo, K., Yamakawa, O., Tamagawa, Y. (eds) Complexity and Diversity. Springer, Tokyo. https://doi.org/10.1007/978-4-431-66862-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-66862-6_8

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-66864-0

  • Online ISBN: 978-4-431-66862-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics