Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Complexity Properties Of The Cellular Automaton Game Of Life, Andreas Rechtsteiner
Complexity Properties Of The Cellular Automaton Game Of Life, Andreas Rechtsteiner
Dissertations and Theses
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 …