08

^{← Previous lecture |↑ Back to course home page | Next lecture →}

Cellular Automata

Video recording lecture 1
Video recording lecture 2

• Wolfram, Stephen. A New Kind of Science. Stephen Wolfram, LLC, 2002. https://www.wolframscience.com/nks/.
  • Chapter 2, Chapter 3
    Criticism
• Giles, Jim. “What Kind of Science Is This?” Nature 417, no. 6886 (May 1, 2002): 216–18. https://doi.org/10.1038/417216a.

1 Dimension

• Wolfram, Stephen. “Announcing the Rule 30 Prizes.” Stephen Wolfram Writings, October 1, 2019. https://writings.stephenwolfram.com/2019/10/announcing-the-rule-30-prizes/.
  
  The Rules
• Rule 184
• Rule 110
• Cook, Matthew. “Universality in Elementary Cellular Automata.” Complex Systems 15 (2004): 1-40. https://wpmedia.wolfram.com/uploads/sites/13/2018/02/15-1-1.pdf.

2-Dimensions

• Gerdner, Martin. “Conway’s Game of Life: Scientific American, October 1970.” Scientific American 223 (October 1970): 120–23.

• Dewdney, A. K. “Computer Recreations, December 1984. Sharks and fish wage an ecological war on the toroidal planet Wa-Tor” Scientific American. https://doi.org/10.1038/scientificamerican1284-14.

• Hill, Christian. “Wa-Tor World.” Learning Scientific Programming with Python, October 3, 2017. https://scipython.com/blog/wa-tor-world/.

• Gerdner, Martin. “Conway’s Game of Life: Scientific American, October 1970.” Scientific American 223 (October 1970): 120–23. http://www.ibiblio.org/lifepatterns/october1970.html

Code examples

• Nuclear chain reaction with von-Neumann neighbourhood
• A spreadsheet cellular automaton
• Cellular automaton generator using Stephen Wolfram's notation
• Totalistic cellular automaton - three colours
• Turing Machine demo
• Game of Life
• Game of Life with von Neumann neighborhood function
• Very simple cellular model of majorities

^{← Previous lecture |↑ Back to course home page | Next lecture →}