Revisi per 3 Januari 2016 11.10 sunting Rachmat-bot (bicara \| kontrib) Bot 110.443 suntingan k clean up, replaced: kekanan → ke kanan, kekiri → ke kiri ← Revisi sebelumnya		Revisi per 9 Oktober 2016 09.16 sunting balikkan HsfBot (bicara \| kontrib) Bot 1.172.010 suntingan k Clean up, replaced: teoritis → teoretis using AWB Revisi selanjutnya →
Baris 1: [[Berkas:Turing Machine.png\|thumb\|360px\|Lukisan Mesin Turing.]] '''Mesin Turing''' adalah model komputasi ~~teoritis~~teoretis 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.

Mesin Turing: Perbedaan antara revisi