logoalt Hacker News

tripplyonsyesterday at 2:59 PM1 replyview on HN

I don't think you could even define an associative binary operator on states in the Game of Life because of its computational irreducibility.


Replies

ggmtoday at 4:54 AM

CGOL is is turing complete. If you can make a NOR gate, you can make anything.