Pearls of Computation: David Thue

  • 3.10.2014, 14:00 - 15:00


Speaker: David Thue
Title: A Turing Machine in Conway's Game of Life
When and where: Room M104, Friday the 3rd of October at 14:00

Abstract: John H. Conway's Game of Life has only four simple rules: death from underpopulation, death from overcrowding, birth from reproduction, and survival from the help of nearby friends.  Embedded therein, however, is the ability to compute anything that can be computed by a standard PC.  From self-replicating machines to Turing universality, this talk explores the creation of a Turing machine in Conway's Game of Life.