History and Standard Life Patterns
Callahan, Paul. "What Is the Game of Life?" Math.com. Web. 9 Sept. 2015.
This source offers a brief overview of the game of Life including the rules, life patterns and background.
"Conway's Game of Life." Wikipedia. Wikimedia Foundation. Web. 09 Sept. 2015.
This source includes the Origins of the Game of Life as well the rules and examples of possible patterns.
Izhikevich, Eugene M. "Game of Life." Scholarpedia. Web. 9 Sept. 2015.
This source is an overview of the rules, history, patterns, variations and implications of the Game of Life.
Bellos, Alex. "The Game of Life: A Beginner's Guide." The Guardian. Web. 9 Sept. 2015.
Interview with John Conway about the origins of the Game of Life.
"What Is Life and Cellular Automata?" What Is Life and Cellular Automata? Web. 09 Sept. 2015.
Describes the history of the Game of Life as well as the rules of the game.
"Experiment Garden." Conway's Game of Life. Web. 09 Sept. 2015.
Description of the different types of Life patterns such as Still lives, Oscillators, Gliders and Spaceships.
Roberts, Siobhan. Genius at Play: The Curious Mind of John Horton Conway at Work. N.p.: Bloomsbury, 2015. Print.
A biography of Conway’s life. Provides insights into the process of creating Life, especially from a non-technical perspective.
Wainwright, Robert. Conway’s Game of Life: Early Personal Recollections. Game of Life Cellular Automata. Ed. Andrew Adamatzky. N.p.: Springer London, 2010. 11-16. Print.
A paper written by one of the early Life enthusiasts. It documents the author’s attempt to program Life and gives a detailed account of the circumstances that lead to the first discoveries of patterns.
Real-life Applications of Cellular Automata
Wolfram, Stephen. "Random Sequence Generation by Cellular Automata." Advances in Applied Mathematics 7 (1986): 123-169. Web. 9 Sept. 2015.
In this paper, Wolfram explores how 1-dimensional cellular automata can be used to generate random integer sequences.
Guan, Puhua. "Cellular Automaton Public-Key Cryptosystem." Complex Systems1 (1987): 51-57. Web. 9 Sept. 2015.
In this paper, Guan discusses how cellular automata can be used to design a public-key cryptosystem.
Why cellular automata are as powerful as Turing machines as a model of computation
"Conway's Game of Life." Wikipedia. Wikimedia Foundation, n.d. Web. 09 Sept. 2015.
Gliders can interact with other objects to create useful elements, such as a counter. Similarly, one can build AND, OR, and NOT logic gates using gliders. It is possible to build a finite state machine connected to two counters. Therefore, interactions between cellular automata can lead to the construction of Turing Machines.
Gardner, Martin. "The Fantastic Combinations of John Conway's New Solitaire Game "life"." Scientific American Oct. 1970: 120-23. Web. 09 Sept. 2015.
Through this article, Gardner popularized Conway’s Game of Life. Gardner describes how the Game of Life opened the door to “a whole new field of mathematical research, the field of cellular automata.”
Kun, Jeremy. "Turing Machines and Conway's Dreams." Web log post. Math ∩ Programming. N.p., 30 June 2011. Web. 09 Sept. 2015.
Researchers were able to begin to understand that the Game of Life could be Turing-complete because the Game of Life can loop infinitely.
Rendell, Paul. Turing Machine Universality of the Game of Life. Thesis. University of the West of England, 2014. Print.
These sources by Dr. Paul Rendell at the University of the West of England’s Centre of Unconventional Computing detail the construction of a Turing Machine within the Game of Life.
"Rule 110." Wikipedia. Wikimedia Foundation, n.d. Web. 09 Sept. 2015.
A specific configuration of cellular automata called Rule 110 that is known to be be Turing complete. Matthew Cook proved Rule 110 to be capable of supporting universal computation.
1-Dimensional Game of Life
"Rule 30." Wolfram MathWorld. Web. 9 Sept. 2015.
This page illustrates the mathematical details behind Rule 30, a variant of 1-Dimensional Life.
"Rule 90." Wolfram MathWorld. Web. 9 Sept. 2015.
This page illustrates the mathematical details behind Rule 90, a variant of 1-Dimensional Life.
3-Dimensional Game of Life
Bays, Carter. "Candidates for the Game of Life in Three Dimensions." Complex Systems1 (1987): 373-400. Web. 9 Sept. 2015.
In this paper, Bays studies two particular 3-Dimensional Life, Life 4555 and Life 5766, which are well-behaved and
display many similarities with Conway's Game of Life.