Skip to main content
SpringerLink
Log in

LIFE with Short-Term Memory

  • Chapter
Game of Life Cellular Automata

Abstract

This chapter considers an extension to the standard framework of cellular automata in which, cells are endowed with memory of their previous state values. The effect of short-term memory, i.e., memory of only the latest states, in the (formally unaltered) Life rule is described in this work.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alonso-Sanz, R.: Reversible cellular automata with memory. Physica D 175, 1–30 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  2. Alonso-Sanz, R.: A structurally dynamic cellular automaton with memory. Chaos Solitons Fractals 32(4), 1285–1295 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  3. Alonso-Sanz, R.: Cellular automata with memory. In: Meyers, R. (ed.) Encyclopedia of Complexity and Systems Science, pp. 823–848. Springer, New York (2009), and the references therein

    Google Scholar 

  4. Alonso-Sanz, R.: Spatial order prevails over memory in boosting cooperation in the iterated prisoner’s dilemma. Chaos 19(2), 023102 (2009)

    Article  MathSciNet  Google Scholar 

  5. Alonso-Sanz, R.: Memory versus spatial disorder in the support of cooperation. Biosystems 97, 90–102 (2009)

    Article  Google Scholar 

  6. Alonso-Sanz, R., Bull, L.: Boolean networks with memory. Int. J. Bifurc. Chaos 18(12), 3789–3797 (2008)

    Article  Google Scholar 

  7. Alonso-Sanz, R., Cardenas, J.P.: One-dimensional K=4 Boolean networks with memory. Physica D 273(23), 3099–3108 (2008)

    Article  MathSciNet  Google Scholar 

  8. Alonso-Sanz, R., Martin, M.: One-dimensional cellular automata with memory in cells of the most recent value. Complex Syst. 15, 203–236 (2005)

    MATH  MathSciNet  Google Scholar 

  9. Alonso-Sanz, R., Martin, M.: One-dimensional cellular automata with elementary memory rules in cells: the case of linear rules. J. Cell. Autom. 1(1), 70–86 (2006)

    MathSciNet  Google Scholar 

  10. Alonso-Sanz, R., Martin, M.C., Martn, M.: Historic Life. Int. J. Bifurc. Chaos 116(6), 1665–1682 (2001)

    Google Scholar 

  11. Gardner, M.: The fantastic combinations of John Conway’s new solitaire game ‘life’. Sci. Am. 223(4), 120–123 (1971)

    Article  Google Scholar 

  12. Gardner, M.: On cellular automata, self-reproduction, the Garden of Eden and the game “life”. Sci. Am. 224(2), 112–117 (1971)

    Article  Google Scholar 

  13. Grassberger, P.: Chaos and diffusion in deterministic cellular automata. Physica D 10, 52–58 (1984)

    Article  MathSciNet  Google Scholar 

  14. Grassberger, P.: Long-range effects in an elementary cellular automaton. J. Stat. Phys. 45(5–6), 27–40 (1986)

    Article  MathSciNet  Google Scholar 

  15. Ito, H.: Intriguing properties of global structure in some classes of finite cellular automata. Physica D 31, 318–338 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  16. Wolfram, S.: Algebraic properties of cellular automata. Physica D 10, 1–35 (1984)

    Article  MathSciNet  Google Scholar 

  17. Wuensche, A., Lesser, M.: The Global Dynamics of Cellular Automata. Addison–Wesley, Reading (1992)

    MATH  Google Scholar 

  18. Zabolyzky, J.G.: Critical properties of rule 22 elementary cellular automata. J. Stat. Phys. 50(5–6), 1255–1262 (1988)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ETSI Agronomos (Estadistica), Polytechnic University of Madrid, Madrid, 28040, Spain

    Ramón Alonso-Sanz

Authors
  1. Ramón Alonso-Sanz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramón Alonso-Sanz .

Editor information

Editors and Affiliations

  1. Fac. of Computing, Engineering and, Mathematical Sciences (CEMS), University of the West of England, Coldharbour Lane, Bristol, BS16 1QY, United Kingdom

    Andrew Adamatzky

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag London Limited

About this chapter

Cite this chapter

Alonso-Sanz, R. (2010). LIFE with Short-Term Memory. In: Adamatzky, A. (eds) Game of Life Cellular Automata. Springer, London. https://doi.org/10.1007/978-1-84996-217-9_15

Download citation

  • DOI: https://doi.org/10.1007/978-1-84996-217-9_15

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84996-216-2

  • Online ISBN: 978-1-84996-217-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation