Alan Turing

**Alan Mathison Turing** (; 23 Juni 1912&nbsp;– 7 Juni 1954) adalah seorang matematikawan, ilmuwan komputer, ahli logika, kriptanalis, filsuf dan ahli biologi teoretis berkebangsaan Inggris. Dia sangat berpengaruh dalam pengembangan ilmu komputer teoretis, menyediakan formalisasi konsep algoritma dan komputasi dengan mesin Turing, yang dapat dianggap sebagai model komputer serbaguna. Turing secara luas dianggap sebagai bapak ilmu komputer teoretis.

Lahir di London, Turing dibesarkan di Inggris selatan. Dia lulus dari King's College, Cambridge, dan pada tahun 1938, meraih gelar doktor dari Princeton University. Selama Perang Dunia II, Turing bekerja untuk Government Code and Cypher School di Bletchley Park, pusat pemecahan kode Inggris yang menghasilkan intelijen Ultra. Dia memimpin Hut 8, bagian yang bertanggung jawab atas kriptanalisis angkatan laut Jerman. Turing merancang teknik untuk mempercepat pemecahan sandi Jerman, termasuk peningkatan pada metode Bomba Polandia sebelum perang, sebuah mesin elektromekanik yang dapat menemukan pengaturan untuk mesin Enigma. Dia memainkan peran penting dalam memecahkan pesan-pesan yang dicegat yang memungkinkan Sekutu untuk mengalahkan Blok Poros dalam Pertempuran Atlantik dan pertempuran lainnya.

Setelah perang, Turing bekerja di National Physical Laboratory, di mana dia mendesain Automatic Computing Engine, salah satu desain pertama untuk komputer program tersimpan. Pada tahun 1948, Turing bergabung dengan Laboratorium Mesin Komputasi Max Newman di University of Manchester, di mana dia berkontribusi pada pengembangan komputer Manchester awal dan menjadi tertarik pada biologi matematika. Turing menulis tentang dasar kimia dari morfogenesis dan memprediksi reaksi kimia berosilasi seperti reaksi Belousov–Zhabotinsky, pertama kali diamati pada tahun 1960-an. Terlepas dari pencapaian-pencapaian ini, ia tidak pernah sepenuhnya diakui selama hidupnya karena sebagian besar karyanya tertutupi oleh Official Secrets Act.

Pada tahun 1952, Turing dituntut karena tindakan homoseksual. Dia menerima perawatan hormon, sebuah prosedur yang biasa disebut sebagai kastrasi kimia, sebagai alternatif dari penjara. Turing meninggal pada 7 Juni 1954, pada usia 41 tahun, karena keracunan sianida. Penyelidikan menetapkan kematiannya sebagai bunuh diri, tetapi bukti-bukti juga konsisten dengan keracunan yang tidak disengaja. Menyusul kampanye pada tahun 2009, perdana menteri Inggris Gordon Brown menyampaikan permintaan maaf publik resmi atas "perlakuan mengerikan yang diterima [Turing]. Ratu Elizabeth II memberi Hak prerogatif kerajaan untuk pengampunan pada tahun 2013. Istilah "Hukum Alan Turing" digunakan secara informal untuk merujuk pada undang-undang tahun 2017 di Inggris yang memberikan pengampunan secara retroaktif kepada pria yang diberi peringatan atau dihukum berdasarkan undang-undang historis yang melarang tindakan homoseksual.

Turing meninggalkan warisan yang luas di bidang matematika dan komputasi yang telah diakui secara luas dengan berbagai penghargaan dan banyak hal yang dinamai menurut namanya, termasuk penghargaan tahunan atas inovasi komputasi. Potretnya muncul di Uang kertas £50 Bank of England, pertama kali dirilis pada 23 Juni 2021 bertepatan dengan hari ulang tahunnya. Penonton memberikan suara dalam  menobatkan Turing sebagai ilmuwan terbesar abad ke-20.

Ilmuwan kognitif Douglas Hofstadter menulis: “A. M. Turing, seorang matematikawan ateis, homoseksual, eksentrik, dan pelari maraton, sebagian besar bertanggung jawab tidak hanya atas konsep komputer, teorema-teorema tajam tentang kekuatan mereka, dan visi yang jelas tentang kemungkinan kecerdasan komputer, tetapi juga untuk memecahkan sandi Jerman selama Perang Dunia Kedua. Patut diakui bahwa kita berhutang budi banyak kepada Alan Turing karena kita tidak berada di bawah kekuasaan Nazi saat ini.”

## Kehidupan awal dan pendidikan
### Keluarga

Turing lahir di Maida Vale, London, ketika ayahnya, Julius Mathison Turing, sedang cuti dari jabatannya pada Indian Civil Service (ICS) dari pemerintahan Raj Britania di Chatrapur, kemudian di Kepresidenan Madras dan saat ini di negara bagian Odisha, di India. Ayah Turing adalah putra seorang pendeta, Pendeta John Robert Turing, dari keluarga pedagang Skotlandia yang berbasis di Belanda dan termasuk seorang baronet. Ibu Turing, istri Julius, adalah Ethel Sara Turing (), putri dari Edward Waller Stoney, kepala insinyur dari Madras Railways. Keluarga Stoney adalah keluarga Protestan Anglo-Irlandia bangsawan dari County Tipperary dan County Longford, sementara Ethel sendiri telah menghabiskan sebagian besar masa kecilnya di County Clare. Julius dan Ethel menikah pada tanggal 1 Oktober 1907 di Gereja Irlandia St. Bartholomew's Church pada Clyde Road di Ballsbridge, Dublin.

Pekerjaan Julius di ICS membawa keluarganya ke India Britania, tempat kakeknya pernah menjadi jenderal di Angkatan Darat Bengal. Namun, baik Julius maupun Ethel menginginkan anak-anak mereka dibesarkan di Inggris, jadi mereka pindah ke Maida Vale, London, tempat Alan Turing lahir pada 23 Juni 1912, seperti yang ditandai pada plakat biru di bagian luar rumah tempat kelahirannya, kemudian Colonnade Hotel. Turing memiliki seorang kakak laki-laki, John Ferrier Turing, ayah dari Dermot Turing, Baronet ke-12 dari baronet Turing. Pada tahun 1922, ia menemukan *Natural Wonders Every Child Should Know* karya Edwin Tenney Brewster. Dia mengatakan bahwa hal itu membuka matanya terhadap sains.

Komisi layanan sipil ayah Turing masih aktif selama masa kanak-kanak Turing, dan orang tuanya melakukan perjalanan antara Hastings di Inggris dan India, meninggalkan kedua putra mereka untuk tinggal bersama pasangan pensiunan Angkatan Darat Inggris. Di Hastings, Turing menginap di Baston Lodge, Upper Maze Hill, St Leonards-on-Sea, kini ditandai dengan plakat biru. Plakat tersebut diresmikan pada tanggal 23 Juni 2012, bertepatan dengan peringatan seratus tahun kelahiran Turing.

Sejak usia sangat muda, orang tua Turing membeli sebuah rumah di Guildford tahun 1927, dan Turing tinggal di sana selama liburan sekolah. Lokasi tersebut juga ditandai dengan plakat biru.
### Sekolah

Orang tua Turing mendaftarkannya di St Michael's, sebuah sekolah dasar di 20 Charles Road, St Leonards-on-Sea, dari usia enam hingga sembilan tahun. Kepala sekolah mengenali bakatnya, dan menyatakan bahwa "...dia memiliki murid-murid yang pintar dan rajin, tetapi Alan adalah seorang jenius".

Antara Januari 1922 dan 1926, Turing menempuh pendidikan di Hazelhurst Preparatory School, sebuah sekolah independen di desa Frant di Sussex (kini East Sussex). Pada tahun 1926, di usia 13 tahun, ia melanjutkan pendidikannya ke Sherborne School, sebuah sekolah berasrama independen di kota pasar Sherborne di Dorset, tempat dia berasrama di Westcott House. Hari pertama semester bertepatan dengan Pemogokan Umum 1926, di Inggris, namun Turing sangat bertekad untuk hadir sehingga ia mengayuh sepedanya sendirian sejauh  dari Southampton ke Sherborne, kemudian bermalam di sebuah penginapan.

Kecenderungan alami Turing terhadap matematika dan sains tidak membuatnya dihormati oleh sebagian guru di Sherborne, yang definisi pendidikannya lebih menekankan pada karya-karya klasik. Kepala sekolahnya menulis surat kepada orang tuanya: "Saya harap dia tidak akan terjebak di antara dua pilihan. Jika dia ingin tetap bersekolah di sekolah negeri, dia harus berupaya untuk menjadi 'terpelajar'. Jika ia hanya ingin menjadi seorang "
'Spesialis Sains', maka ia hanya membuang-buang waktunya di sekolah negeri". Meskipun demikian, Turing terus menunjukkan kemampuan luar biasa dalam bidang yang ia cintai, memecahkan masalah-masalah tingkat lanjut pada tahun 1927 tanpa pernah mempelajari kalkulus dasar sekalipun. Pada tahun 1928, di usia 16 tahun, Turing menemukan karya Albert Einstein; Ia tidak hanya memahaminya, tetapi mungkin juga ia berhasil menyimpulkan pertanyaan Einstein tentang hukum gerak Newton dari sebuah teks yang tidak pernah menjelaskan hal ini secara eksplisit.
### Christopher Morcom
Di Sherborne, Turing menjalin persahabatan yang erat dengan teman sekelasnya Christopher Collan Morcom (13 Juli 1911 – 13 Februari 1930), yang digambarkan sebagai cinta pertama Turing. Hubungan mereka memberikan inspirasi dalam upaya Turing di masa depan, tetapi hubungan itu terputus oleh kematian Morcom, pada bulan Februari 1930, akibat komplikasi tuberkulosis sapi, yang diderita setelah meminum susu sapi yang terinfeksi beberapa tahun sebelumnya.

Peristiwa itu menyebabkan Turing sangat berduka. Ia mengatasi kesedihannya dengan bekerja lebih keras lagi pada topik-topik sains dan matematika yang telah ia pelajari bersama Morcom. Dalam suratnya kepada ibu Morcom, Frances Isobel Morcom (née Swan), Turing menulis:

Hubungan Turing dengan ibu Morcom berlanjut lama setelah kematian Morcom, di mana sang ibu mengirimkan hadiah kepada Turing, dan Turing mengirimkan surat, biasanya pada hari ulang tahun Morcom. Sehari sebelum peringatan ketiga kematian Morcom (13 Februari 1933), ia menulis surat kepada Ny. Morcom:

Beberapa orang berspekulasi bahwa kematian Morcom adalah penyebab ateisme dan materialisme Turing. Rupanya, pada titik ini dalam hidupnya dia masih percaya pada konsep-konsep seperti roh, yang terpisah dari tubuh dan tetap hidup setelah kematian. Dalam surat selanjutnya, yang juga ditulis kepada ibu Morcom, Turing menulis:

### Universitas dan pekerjaan di bidang komputabilitas

Setelah lulus dari Sherborne, Turing melamar beberapa beasiswa perguruan tinggi Cambridge, termasuk Trinity dan King's, akhirnya mendapatkan beasiswa sebesar £80 per tahun (setara dengan sekitar £4.300 pada tahun 2023) untuk belajar di universitas tersebut. Di sana, Turing mengikuti perkuliahan sarjana di Jadwal B  dari Februari 1931 hingga November 1934 di King's College, Cambridge, di mana ia dianugerahi gelar kehormatan kelas satu di bidang matematika. Disertasinya, *On the Gaussian error function*, ditulis selama tahun terakhirnya di perguruan tinggi dan disampaikan pada bulan November 1934, membuktikan sebuah versi dari teorema limit pusat. Proposalnya akhirnya diterima pada tanggal 16 Maret 1935. Pada musim semi tahun yang sama, Turing memulai kuliah magisternya (Bagian III)—yang ia selesaikan pada tahun 1937—dan, pada saat yang sama, ia menerbitkan makalah pertamanya, sebuah artikel satu halaman yang berjudul *Equivalence of left and right almost periodicity* (diberikan 23 April), ditampilkan dalam volume kesepuluh dari *[[London Mathematical Society|Journal of the London Mathematical Society]]*. Kemudian pada tahun itu, Turing terpilih sebagai Fellow dari King's College berdasarkan kekuatan disertasinya di mana dia bertugas sebagai seorang dosen. Namun, tanpa sepengetahuan Turing, versi teorema yang ia buktikan dalam makalahnya sebenarnya telah dibuktikan oleh Jarl Waldemar Lindeberg pada 1922. Meskipun demikian, komite tersebut menganggap metode Turing orisinal dan karenanya menganggap karya tersebut layak dipertimbangkan untuk mendapatkan beasiswa. Laporan Abram Besicovitch pada komite tersebut bahkan sampai mengatakan bahwa jika karya Turing diterbitkan sebelum karya Lindeberg, maka hasilnya akan berbeda "sebuah peristiwa penting dalam literatur matematika tahun itu".

Antara musim semi tahun 1935 dan 1936, pada waktu yang sama dengan Alonzo Church, Turing mengerjakan soal tentang keterdecidabilitas masalah, dimulai dari teorema ketidaklengkapan Gödel. Pada pertengahan April 1936, Turing mengirimkan draf pertama naskah investigasinya kepada Max Newman. Pada bulan yang sama, Church menerbitkan karyanya *An Unsolvable Problem of Elementary Number Theory*, dengan kesimpulan yang serupa dengan karya Turing yang saat itu belum dipublikasikan. Akhirnya, pada tanggal 28 Mei tahun itu, ia menyelesaikan dan menyerahkan makalahnya yang berjumlah 36 halaman untuk diterbitkan yang berjudul "On Computable Numbers, with an Application to the Entscheidungsproblem". Makalahnya diterbitkan di jurnal *Proceedings of the London Mathematical Society* dalam dua bagian, bagian pertama pada tanggal 30 November dan bagian kedua pada tanggal 23 Desember. Dalam makalah ini, Turing merumuskan kembali hasil Kurt Gödel tahun 1931 tentang batasan pembuktian dan komputasi, menggantikan bahasa formal berbasis aritmatika universal Gödel dengan perangkat hipotetis formal dan sederhana yang kemudian dikenal sebagai mesin Turing. *[[Entscheidungsproblem]]* (masalah pengambilan keputusan) awalnya diajukan oleh seorang matematikawan Jerman David Hilbert tahun 1928. Turing membuktikan bahwa "mesin komputasi universal" miliknya mampu melakukan komputasi matematika apa pun yang dapat dibayangkan jika dapat direpresentasikan sebagai algoritma. Dia kemudian membuktikan bahwa tidak ada solusi untuk *masalah pengambilan keputusan* dengan terlebih dahulu menunjukkan bahwa masalah penghentian untuk mesin Turing adalah tidak dapat diputuskan: tidak mungkin untuk memutuskan secara algoritmik apakah mesin Turing akan berhenti atau tidak. Makalah ini disebut sebagai "makalah matematika paling berpengaruh dalam sejarah".

Meskipun bukti Turing diterbitkan tak lama setelah bukti setara Church menggunakan kalkulus lambda miliknya, Pendekatan Turing jauh lebih mudah diakses dan intuitif daripada pendekatan Church. Hal ini juga mencakup gagasan tentang 'Mesin Universal' (sekarang dikenal sebagai mesin Turing universal), dengan gagasan bahwa mesin semacam itu dapat melakukan tugas-tugas mesin komputasi lainnya (seperti halnya kalkulus lambda Church). Menurut tesis Church–Turing, Mesin Turing dan kalkulus lambda mampu menghitung apa pun yang dapat dihitung. John von Neumann mengakui bahwa konsep utama komputer modern berasal dari makalah Turing. Hingga hari ini, mesin Turing merupakan objek studi utama dalam teori komputasi.

Dari September 1936 hingga Juli 1938, Turing menghabiskan sebagian besar waktunya belajar di bawah bimbingan Church di Princeton University, pada tahun kedua sebagai Jane Eliza Procter Visiting Fellow. Selain pekerjaan matematika murni, ia mempelajari kriptologi dan juga membangun tiga dari empat tahap pengali biner elektro-mekanis. Pada bulan Juni 1938, ia memperoleh gelar PhD dari Departemen Matematika di Princeton; disertasinya, *[[Systems of Logic Based on Ordinals]]*, memperkenalkan konsep logika ordinal dan gagasan reduksi Turing, di mana mesin Turing ditambah dengan apa yang disebut mesin oracle, memungkinkan studi tentang masalah yang tidak dapat diselesaikan oleh mesin Turing. John von Neumann ingin mempekerjakannya sebagai asisten pascadoktoral, tetapi dia kembali ke Inggris.

## Hukum Alan Turing

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.

## Bacaan lanjutan
### Artikel
* 
* 
* 
* 
* 
*  

### Buku
* 
*  (originally published in 1983); basis of the film *[[The Imitation Game]]*
* 
*