Portland State University. Department of Physics
Term of Graduation
Date of Publication
Master of Science (M.S.) in Physics
1 online resource (75 pages)
The Game of Life is probably the most famous cellular automaton. Life shows all the characteristics of Wolfram's complex Class IV cellular automata: long-lived transients, static and propagating local structures, and the ability to support universal computation.
We examine in this thesis questions about the geometry and criticality of Life. We find that Life has two different regimes with different dimensionalities. In the small scale regime Life shows a fractal dimensionality with Ds = 0.658 and in the large scale regime D1 = 2.0, suggesting that the objects of Life are randomly distributed. We find that Life differentiates between different spatial directions in the universe. This is surprising because Life's transition rules do not show such a differentiation. We find further that the correlations between alive cells extend farthest in the active period and that they decrease in the glider period, suggesting that Life is sub-critical. Finally, we find a size-distribution of active clusters which does not depend on the lattice size and amount of activity, except for the largest clusters. We suggest that this result also indicates that Life is sub-critical.
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
Rechtsteiner, Andreas, "Complexity Properties of the Cellular Automaton Game of Life" (1995). Dissertations and Theses. Paper 4928.