Indonesia
Kembali ke linimasa

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)

Status
Terverifikasi
Jenis konten
Fakta
Ditinjau terakhir

Sumber dan bukti

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

    London Mathematical Society · Jenis sumber: Makalah

    Makalah Turing tahun 1936 mendefinisikan model mesin yang kini disebut mesin Turing.

    Terbit: ·Diakses: