Mesin Turing adalah model komputasi teoritis yang ditemukan oleh Alan Turing, berfungsi sebagai model ideal untuk melakukan perhitungan matematis. Walaupun model ideal ini diperkenalkan sebelum komputer nyata dibangun, model ini tetap diterima kalangan ilmu komputer sebagai model komputer yang sesuai untuk menentukan apakah suatu fungsi dapat selesaikan oleh komputer atau tidak (menentukan computable function). Mesin Turing terkenal dengan ungkapan " Apapun yang bisa dilakukan oleh Mesin Turing pasti bisa dilakukan oleh komputer."
Sebuah mesin turing terdiri atas barisan sel tersusun berupa pita yang dapat bergerak maju mundur, komponen aktif baca/tulis pita yang memiliki status perhitungan serta dapat mengubah/menulisi sel aktif yang ada di pita tadi, dan suatu kumpulan instruksi bagaimana komponen baca/tulis ini harus melakukan modifikasi terhadap sel aktif pada pita, serta bagaimana menggerakkan pita tersebut. Pada setiap langkah dalam komputasi, mesin ini akan dapat mengubah isi dari sel yang aktif, mengubah status dari komponen baca/tulis, dan mengubah posisi pita ke kiri atau ke kanan.

Setelah perang dunia 2 selesai, Alan Turing berubah pikirannya untuk pengembangan mesin yang secara logis akan memproses informasi. Dia bekerja pertama untuk National Physical Laboratory (1945-1948). Rencananya itu ditolak oleh rekan-rekannya dan laboratorium yang diusulkan untuk proyek tersebut kalah untuk menjadi yang pertama merancang sebuah komputer digital. Pada tahun 1949, ia pergi ke Manchester University di mana dia memimpin laboratorium komputasi dan mengembangkan sebuah mesin yang membantu untuk membentuk dasar-dasar pada bidang kecerdasan buatan. Pada tahun 1951 dia dipilih sebagai salah satu anggota dari Royal Society.
Pada tahun 1952, Turing ditangkap dan diadili atas tindak pidana homoseksualitas. Untuk menghindari penjara, ia menerima suntikan estrogen selama setahun, yang dimaksudkan untuk menetralkan libidonya. Pada masa itu, homoseksual dianggap sebagai sebuah risiko keamanan karena mereka terbuka untuk memeras. Izin keamanan Turing ditarik, berarti dia tidak bisa lagi bekerja untuk GCHQ, penerus pasca-perang untuk Bletchley Park. Hal ini membuatnya bunuh diri pada 7 Juni 1954.