Paul Rendell

From LifeWiki
Revision as of 00:10, 11 December 2022 by Book (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
Paul Rendell
Born Unknown
Residence Unknown
Nationality Unknown
Institutions University of the West of England, Bristol, United Kingdom
Alma mater Unknown

Paul Rendell constructed the Turing machine, the first Life universal computer, a pattern capable of Turing-complete computation.[1], in 2000. In 2010, he extended it into a universal Turing machine. He further extended that into a fully universal Turing machine the following year. The fully universal Turing machine was voted Pattern of the Year for 2011 (tied with the Lobster).

He is the author of Turing Machine Universality of the Game of Life, published in 2015.

References

  1. Conway's Game of Life: Mathematics and Construction, 9.8 Universal Computation: Notes and Historical Remarks

Patterns found by Paul Rendell