English
← Back to timeline

Turing Machine

Era: Early Theory · 1930s–1950s

Alan Turing introduced the concept of the Turing machine in his landmark paper "On Computable Numbers, with an Application to the Entscheidungsproblem". This abstract computational model can simulate any mathematically computable process.

Alan Turing (1912–1954)

Status
Verified
Content type
fact
Sources reviewed

Sources and support

  1. On Computable Numbers, with an Application to the Entscheidungsproblem

    London Mathematical Society · Source type: paper

    Turing’s 1936 paper defines the machine model now called the Turing machine.

    Published: ·Accessed: