Church's work intertwined with Turing's to form the basis for the Church–Turing thesis. This thesis states that Turing machines, lambda calculus, and other...

cellular automaton) is said to be Turing-complete or computationally universal if it can be used to simulate any Turing machine[citation needed] (devised by...

an elder brother, John Ferrier Turing, father of Sir John Dermot Turing, 12th Baronet of the Turing baronets. Turing's father's civil service commission...

(2004) What Is The Meaning of What (2012) "Turing Machine: A New Machine for Living". Pitchfork.com. "Turing Machine | Biography & History". AllMusic. Moynihan...

computability theory, the Church–Turing thesis (also known as computability thesis, the Turing–Church thesis, the Church–Turing conjecture, Church's thesis...

register machine is a generic class of abstract machines used in a manner similar to a Turing machine. All models of register machines are Turing equivalent...

Institute Turing Lecture Turing machine Turing patterns Turing reduction Turing switch Turing test Various institutions have paid tribute to Turing by naming...

eliminating isomorphic automata. Read-only right-moving Turing machines are a particular type of Turing machine that only moves right; these are almost exactly...

award is named after Alan Turing, who was a British mathematician and reader in mathematics at the University of Manchester. Turing is often credited as being...

Cun; born 8 July 1960) is a Turing Award winning French-American computer scientist working primarily in the fields of machine learning, computer vision...