Mesin Turing adalah sebuah konsep yang diciptakan oleh Alan Turing, seorang matematikawan dan kriptografer asal Inggris, pada tahun 1936. Mesin Turing merupakan model komputasi, sebuah mesin abstrak yang mengolah simbol pada sepotong pita dengan mengacu ke sebuah tabel aturan. Walaupun sangat sederhana, ketika diberikan sebuah algoritma komputer, sebuah Mesin Turing dapat menyimulasikan logika algoritma yang dirancang.
Mesin Turing dianggap sebagai cikal bakal dari komputer modern, karena ia dapat melakukan perhitungan apa pun yang dapat dilakukan oleh komputer elektronik. Mesin Turing juga menjadi dasar dari teori komputabilitas, yaitu cabang ilmu yang mempelajari kemampuan dan batasan dari mesin komputasi. Salah satu hasil penting dari teori ini adalah adanya masalah yang tidak dapat diselesaikan oleh Mesin Turing, atau dengan kata lain, tidak dapat dikomputasi oleh komputer apapun.
Mesin Turing juga berperan penting dalam sejarah perang dunia kedua, ketika Alan Turing dan timnya berhasil memecahkan kode rahasia Jerman yang dibuat oleh mesin Enigma. Dengan menggunakan bombe, sebuah mesin elektromekanik yang berdasarkan pada prinsip Mesin Turing, mereka dapat membaca pesan-pesan rahasia Jerman dan memberikan informasi strategis kepada sekutu. Peran Turing dan timnya dianggap sebagai salah satu faktor yang mempercepat kemenangan sekutu dan menghemat jutaan nyawa.
Meskipun begitu, nasib Turing sendiri tidak berakhir bahagia. Ia dituduh melakukan tindak pidana homoseksualitas, yang saat itu ilegal di Inggris, dan dijatuhi hukuman kimiawi. Ia meninggal pada tahun 1954 akibat keracunan sianida, yang diduga sebagai bunuh diri. Baru pada tahun 2013, ia mendapatkan pengampunan resmi dari Ratu Elizabeth II atas tuduhan yang dialamatkan kepadanya.
Mesin Turing adalah salah satu penemuan paling berpengaruh dalam bidang informatika dan komputasi. Mesin abstrak sederhana ini telah mengubah dunia dengan cara-cara yang tidak terduga. Mesin Turing juga menjadi inspirasi bagi banyak ilmuwan dan insinyur untuk mengembangkan teknologi-teknologi baru yang lebih canggih dan bermanfaat bagi umat manusia.
