Not everything that is true can be proven. This discovery transformed infinity, changed the course of a world war and led to the modern computer.

Here is a short documentary on Conway’s Game of Life, beautifully explaining how the logic gates of the Turing machine were implemented to run inside GoL.

For more in-depth explanations, read: Rendell, P., 2014. Turing machine universality of the game of life (Doctoral dissertation, University of the West of England).

Turing Machine Diagram for the Game of Life, Credit: Rendell