Mesin Turing
Era: Teori Awal · 1930-an–1950-an
Alan Turing memperkenalkan konsep mesin Turing dalam makalahnya yang menjadi tonggak, “On Computable Numbers, with an Application to the Entscheidungsproblem”. Model komputasi abstrak ini dapat mensimulasikan setiap proses yang terhitung secara matematis.
Alan Turing (1912–1954)
Sumber dan bukti
On Computable Numbers, with an Application to the Entscheidungsproblem
London Mathematical Society · Jenis sumber: paper
Turing’s 1936 paper defines the machine model now called the Turing machine.
Terbit: ·Diakses: