I'm sure you are familiar with Conway's Life?

He also had this theorem: https://en.wikipedia.org/wiki/Free_will_theorem