top | item 26187376

The Lasting Lessons of John Conway’s Game of Life (2020)

57 points| Petiver | 5 years ago |nytimes.com | reply

10 comments

order
[+] lalaithion|5 years ago|reply
Sad to see no mention of the fact that we have built computers in Game of Life, including one that can play tetris: https://codegolf.stackexchange.com/questions/11880/build-a-w...
[+] leephillips|5 years ago|reply
The video at the top of the article seems to be a depiction of a computer made in Life that encodes Life.

Melanie Mitchell’s comment, early in the article, mentions that fact that you are sad to see no mention of.

[+] seph-reed|5 years ago|reply
There is one mention of it in one of the quotes.

> Melanie Mitchell — Professor of complexity, Santa Fe Institute

Given that Conway’s proof that the Game of Life can be made to simulate a Universal Computer — that is, it could be “programmed” to carry out any computation that a traditional computer can do — the extremely simple rules can give rise to the most complex and most unpredictable behavior possible

[+] seph-reed|5 years ago|reply
Fun debate: Does "Conways Game of Life" constitute a universe? If so, do those forms within it have life?
[+] OscarCunningham|5 years ago|reply
It's hard to make structures in CGoL that are robust to collisions. So if you randomly initialised the universe I suspect you would never get life, because any complex structure that did arise would crash into random junk and be destroyed as soon as it tried to move.