Turing

Turing Machines and Computability Theory
The main form of computability studied in computability theory was introduced by Turing (1936). A function f from natural numbers to natural numbers i...