3 ms·
Quantifying the complexity of the GoL ruleset is slightly more complicated than enumerating the rules, I would imagine.
by ouid 9y ago
Quantifying the complexity of the GoL ruleset is slightly more complicated than enumerating the rules, I would imagine.
- ahmedalsudani 9y agoCertainly more complicated, but we do know the answer. It's Turing-complete. http://rendell-attic.org/gol/tm.htm http://rendell-attic.org/gol/tm.htm
- tchaffee 9y agoIsn't that the same as the point I was making? Systems with extremely simply rules can be complex. Am I missing something subtler that you're trying to say? A child can understand the rules of GoL and "play" it with pencil and paper. That's what is simple about it. The resulting behavior of the system is complex.