Alan Mathison Turing (lahir 23 Jun 1912 - meninggal 7 Jun 1954) adalah seorang ahli matematik Inggeris, saintis komputer dan ahli kriptologi. Dia dianggap sebagai pengasas sains komputer. Dengan ujian Turing yang dikembangkannya, dia mengemukakan kriteria untuk memastikan mesin dan komputer dapat memiliki kemampuan berpikir.
II. Dia dianggap sebagai pahlawan perang kerana dia memainkan peranan penting dalam memecahkan kod Jerman semasa Perang Dunia II. Selain itu, selama bertahun-tahun di Manchester University, dia meletakkan konsep konsep komputer moden dengan definisi algoritma yang disebut mesin Turing.
Namanya juga tercatat dalam sejarah matematik dengan Gereja-Turing Hipotesis yang dikembangkannya dengan guru tesisnya Alonzo Church, yang dia bekerja di Princeton. Tesis ini menyatakan bahawa semua pengiraan yang dapat dijelaskan oleh algoritma terdiri daripada pengiraan yang dapat dijelaskan oleh empat operasi, unjuran, artikulasi dan operasi imbasan. Ini adalah hipotesis yang tidak dapat disangkal mengenai falsafah matematik dan bukannya teorem matematik.
Pada tahun 1952, Turing, yang memohon kepada polis dengan aduan bahawa dia diperas dan menyatakan bahawa dia gay, diadili atas tuduhan homoseksual dan dihukum ditembak dengan suntikan estrogen, yang digunakan sebagai kaedah pengebirian kimia selama 1 tahun. Dia meninggal pada tahun 1954 akibat keracunan kalium sianida. Siasatan polis menentukan bahawa Turing mati akibat bunuh diri dengan mengambil racun sianida bersama epal yang dimakannya. Namun, telah dikatakan bahawa keracunan Turing bukan disebabkan oleh bunuh diri oleh dirinya sendiri dan bahawa orang lain turut serta dalam kematian yang mencurigakan ini.
Dia menjadi sebahagian dari dunia informatika akademik dengan Anugerah Turing, yang dinamakan dalam ingatannya dan dianggap sebagai Nobel sains komputer.
Model reaksi-resapan, salah satu model matematik terpenting dalam biologi perkembangan, juga dirumuskan oleh Turing.
Kanak-kanak dan belia
Ibunya, Sara, hamil di bandar Chatrapur, Orissa, India. Ayahnya, Julius Mathison Turing, adalah seorang penjawat awam India dalam pentadbiran kolonial India Britain. Julius dan ibunya Sara ingin dilahirkan di England, jadi mereka datang ke London dan menetap di sebuah rumah di Maide Vale (sekarang Hotel Colonnade), di mana Alan Turing dilahirkan pada 23 Jun 1912. Dia mempunyai seorang kakak lelaki bernama John. Ayahnya berkecimpung dalam perniagaan Perkhidmatan Awam India, dan semasa kecil Turing, keluarga ini melakukan perjalanan antara Guildford, England dan India, meninggalkan kedua putra mereka untuk tinggal bersama rakan-rakan di Hastings, England. Turing menunjukkan tanda-tanda genius di awal kehidupan dan menunjukkannya secara konsisten.
Ibu bapanya mendaftarkannya di St Michaels, sebuah sekolah harian, ketika dia berusia 6 tahun. Tenaga pengajarnya yang lain, dan kemudian guru besar sekolah, dengan cepat mengenali kepandaiannya. Pada tahun 1926, pada usia 14 tahun, dia memasuki Sherborne School, sebuah sekolah swasta yang sangat mahal di Dorset. Hari pertama penggal persekolahan bertepatan dengan Pemogokan Umum di England; namun, Turing begitu bersemangat dengan sekolahnya sehingga dia mengayuh basikal sendirian, lebih dari 60 batu dari Southhampton, ke sekolah pada hari itu tanpa kereta api dan bermalam di sebuah hotel di tengah jalan.
Kecenderungan semula jadi Turing terhadap matematik dan sains tidak membuatnya menghormati gurunya, yang definisi pendidikan di Sherborne lebih memfokuskan pada bahasa Yunani Kuno dan Latin kuno. Pengetua Sekolah itu menulis kepada keluarganya: “Saya harap dia tidak terus mengetahui antara kedua sekolah tersebut. Sekiranya dia akan tinggal di sekolah swasta, dia mesti menerima pendidikan khas sekolah swasta; Sekiranya dia hanya akan menjadi saintis yang taat, dia membuang masa di sekolah swasta ini. "
Walaupun begitu, Turing terus menunjukkan bakatnya yang luar biasa dalam pelajaran yang disukainya, menyelesaikan masalah dalam matematik yang lebih tinggi bahkan sebelum dia mempelajari topik terbitan dan integrasi di kelasnya. Pada usia 1928 tahun pada tahun 16, dia menemui karya Albert Einstein; tidak hanya mencengkamnya; dia membongkarnya dengan mengkaji kritikan Einstein mengenai tuntutan gerakan Newton (tanpa menggunakan teks buku teks yang tidak menjelaskannya).
Turing menjalin persahabatan dan percintaan yang erat dengan Christopher Morcom, seorang pelajar akademik yang agak tua di sekolah. Morcom meninggal hanya beberapa minggu selepas akhir semester terakhirnya di Sherborne, kerana tuberkulosis, yang dia dijangkiti semasa kecil kerana meminum susu lembu tuberkulen. Kepercayaan agama Turing hancur dan dia menjadi seorang ateis. Dia menganut kepercayaan bahawa semua fenomena dunia, termasuk kerja otak manusia, adalah materialistik.
Universiti dan karyanya mengenai pengiraan
Keengganan Turing untuk belajar bahasa Yunani kuno dan Latin kuno, dan matematik dan sainsnya yang selalu disukai, menghalangnya memenangi biasiswa ke Trinity College, Cambridge. Dia pergi ke Cambridge Kings College, pilihan kedua. Dia adalah seorang pelajar di sana dari 1931 hingga 1934, memperoleh diploma dengan penghormatan terhormat, dan terpilih sebagai ahli akademik Kings College pada tahun 1935 untuk disertasi mengenai teorema had pusat.
Dalam artikel yang sangat penting, Nombor yang Dapat Dikira: Aplikasi untuk Masalah Membuat Keputusan, yang dikemukakan pada 28 Mei 1936, Kurt Gödel merumuskan kembali hasil bukti had pengiraan dan bukti yang disiapkan pada tahun 1931 dengan bahasa formal berasaskan aritmetik universal, menggantikannya sekarang sebagai mesin Turing.Dia mengemukakan bukti yang telah kami sebutkan, berdasarkan kaedah yang lebih sederhana dan lebih formal. Dia membuktikan bahawa masalah matematik yang dapat dibayangkan dapat diselesaikan dengan menggunakan mesin seperti itu, jika dapat diwakili oleh algoritma.
Mesin pengikat adalah elemen penyelidikan utama teori pengiraan masa kini. Dia terus membuktikan bahawa Masalah Penamatan untuk mesin Turing tidak dapat ditentukan, dan itu bukan akibat dari Masalah Membuat Keputusan: secara umum, tidak mungkin untuk memutuskan, walaupun mesin Turing yang disajikan secara algoritma selalu berakhir. Walaupun buktinya diterbitkan lebih lambat daripada bukti setara Gereja Alonzo mengenai hasil Turing berdasarkan teori pengiraan lambda, karya Turing jauh lebih dapat diterima dan intuitif. Sisi baru teorinya adalah konsep "Universal (Turing) Machine", idea mesin yang akan melakukan tugas mesin lain. Artikel itu juga memperkenalkan konsep nombor yang dapat dikenal pasti.
Dari September 1936 hingga Julai 1938, dia menghabiskan masa bekerja terus di Gereja Alonzo di Institut Pengajian Lanjutan di Universiti Princeton. Selain matematik abstrak, dia juga mengusahakan kriptologi, dan juga menyelesaikan tiga peringkat mesin pendaraban binari elektro-mekanik empat peringkat. Dia mengemukakan tesisnya pada bulan Jun 1938 dan memperoleh gelaran Doctor of Philosophy dari Princeton. Dalam tesis ilmiahnya, dia meneliti konsep perhitungan dengan mesin Turing yang terkait dengan mesin ramalan, memungkinkannya untuk menyelidiki masalah yang tidak dapat diselesaikan oleh mesin Turing.
Kembali ke Cambridge, England, dia menghadiri kuliah Ludwig Wittgenstein mengenai asas-asas matematik. Kedua-dua mereka mempunyai hujah dan tidak dapat bersatu antara satu sama lain. Turing menganjurkan formalisme, dan Wittgenstein mendakwa bahawa matematik mencipta fakta baru dan bukannya menemukannya kembali. Dia juga bekerja sambilan di Government Code and Cipher School (GCCS).
Mesin "bom" Turing-Welchman
Beberapa minggu setelah bergabung dengan Bletchley Park, Turing merancang mesin elektromekanikal untuk membantu memecahkan puasa Enigma; Nama Bombe diberikan pada mesin ini, merujuk pada nama Bombe yang diberikan pada perangkat yang sebelumnya dikembangkan dari mesin yang dirancang Poland pada tahun 1932. Dengan tambahan cadangan ahli matematik Gordon Welchman, Bombe Enigma digunakan sebagai mesin pemecah kod yang paling penting dan hanya automatik sepenuhnya dalam menyerang lalu lintas mesej yang dilindungi.
Profesor Jack Good, yang mengusahakan analisis kriptan di Bletchley Park pada masa yang sama dengan Turing, kemudian menghormati Turing dengan kata-kata ini: "Sumbangan terpenting Turing, menurut pendapat saya, adalah reka bentuk mesin kriptanalytic Bombe. Itu didasarkan pada teorema logik yang kelihatan tidak masuk akal bagi telinga yang tidak terlatih, atau bahkan idea yang bertentangan bahawa kemungkinan kita dapat memahami segalanya. "
Bombe meneroka kemungkinan tetapan yang betul untuk digunakan dalam mesej mesin Enigma (contohnya perintah cog, tetapan roda gigi, dan lain-lain) dan menggunakannya untuk ujian yang menjumpai sekeping teks biasa yang sesuai dan wajar. Untuk roda, terdapat 1019 keadaan yang mungkin untuk mesin Enigma roda tiga umum dan 4 keadaan yang mungkin untuk mesin Enigma kapal selam 1022 roda. Bombe menunjukkan rangkaian kesimpulan logik berdasarkan buaian, yang disiapkan secara elektrik. Bom dikesan ketika konflik muncul dan menghilangkan pengeditan dengan memindahkannya ke yang berikutnya. Sebilangan besar kemungkinan pengaturan tidak konsisten dan selebihnya dibuang, meninggalkan beberapa butiran untuk diterokai. Turing's Bombe pertama kali dipasang pada 18 Mac 1940. Menjelang akhir perang, terdapat lebih dari dua ratus bom yang beroperasi.
Komputer pertama dan ujian Turing
Dia berada di Makmal Fizik Nasional di mana dia mengusahakan reka bentuk ACE (Mesin Komputer Automatik) dari tahun 1945 hingga 1947. Pada 19 Februari 1946, dia membentangkan artikel mengenai reka bentuk terperinci komputer memori program pertama. Walaupun ACE adalah reka bentuk yang dapat dilaksanakan, kerahsiaan di sekitar masa perang di Bletchley Park menyebabkan kelewatan dalam memulakan projek dan membuatnya tidak dapat dibayangkan. Pada akhir 1947, setelah enam tahun belajar secara berterusan, dia kembali ke Cambridge untuk bekerja sesuka hatinya dalam bidang pilihannya. Semasa dia di Cambridge, semasa ketiadaannya Pilot ACE selesai. Program pertamanya diadakan pada 10 Mei 1950.
Pada tahun 1948 dia dilantik sebagai Pensyarah ke Jabatan Matematik di Manchester. Pada tahun 1949 dia menjadi timbalan pengarah makmal komputer di University of Manchester dan mengusahakan perisian Manchester Mark 1 untuk salah satu komputer sebenar yang pertama. Selama ini dia terus melakukan pekerjaan yang lebih abstrak, dan dalam 'Mekanisme Komputer dan Kecerdasan' (Mind, Oktober 1950) Turing menunjukkan kecerdasan buatan dan melakukan eksperimen yang sekarang dikenali sebagai ujian Turing, suatu usaha untuk menetapkan standard untuk mesin dipanggil 'cerdas'. diperlukan. Tuntutannya adalah bahawa berfikir untuk komputer adalah mungkin jika ia dapat menipu penanya bahawa dia adalah manusia dalam dialog.
Pada tahun 1948, Turing mula menulis program catur untuk komputer yang belum ada ketika bekerja dengan rakan sekerja siswazah DG Champernowne. Pada tahun 1952, dengan menghidupkan komputer cukup untuk menjalankan program, dia memainkan permainan di mana dia meniru komputer Turing, masing-masing bergerak sekitar setengah jam. Permainan ini dirakam, walaupun Champernowne dikatakan memenangi perlawanan menentang isterinya, program itu kalah dari rakan sekerja Turing, Alick Glennie.
Pemformatan sampel dan biologi matematik
Turing mengusahakan biologi matematik, khususnya morfogenesis, dari tahun 1952 hingga kematiannya pada tahun 1954. Pada tahun 1952 dia menulis sebuah makalah yang disebut 'The Chemical Basis of Morphogenesis', mendalilkan sampel Turing membentuk hipotesis. Fokus perhatian di kawasan ini adalah untuk memahami kewujudan nombor Fibonacci dalam struktur makhluk hidup, Fibonacci phyllotaxis. Contohnya menggunakan persamaan reaksi-penyebaran, yang kini menjadi pusat bidang pembentukan. Artikel terakhirnya tidak diterbitkan sehingga terbitnya AM Turing's Compilation Studies pada tahun 1992.
Keyakinan tidak senonoh
Homoseksual tidak sah di UK dan, walaupun dianggap sebagai penyakit mental, dianggap sebagai kesalahan jenayah. Pada Januari 1952, Turing bertemu dengan Alan Murray yang berusia 19 tahun di sebuah panggung wayang, dan Alan Murray pergi ke rumah Turing beberapa kali untuk tinggal bersamanya. Beberapa minggu kemudian, Alan Murray pergi bersama seorang kenalan untuk merompak rumah Turing. Turing melaporkan kecurian ini kepada polis. Polis menangkap pencuri dan semasa siasatan fakta bahawa Alan Murray mempunyai hubungan homoseksual dengan Turing terungkap. Turing mengakui bahawa itu juga benar. Turing dan Murray didakwa dengan perbuatan tidak senonoh dan dibawa ke mahkamah di bawah Seksyen 1885 Tambahan 11 Kanun Keseksaan. Turing tidak bertobat dan disabitkan dengan jenayah yang sama dengan Oscar Wilde 50 tahun sebelumnya.
Turing diberikan pilihan antara keyakinan dan, bergantung pada kondisinya, percubaan pada rawatan hormonnya yang berterusan untuk mengurangkan libido. Untuk melepaskan diri dari penjara, dia menerima suntikan hormon estrogen, yang akan mengebiri dia dalam masa satu tahun. Oleh kerana dia didapati bersalah, pembebasan kredibilitinya untuk urusan rahsia kerajaan dicabut, dan rundingannya yang berterusan mengenai isu-isu kriptografi di GCHQ rahsia ketika itu juga dihentikan. Pada masa itu, kerajaan Inggeris menangani masalah Cambridge Five, sekumpulan ejen (Guy Burgesss dan Donald Maclean), yang kebanyakannya telah bersetuju untuk mengintip Kesatuan Soviet semasa pengajian akademik mereka di Oxford-Cambridge dan mempunyai seterusnya memegang pangkat tertinggi di kalangan intelektual Inggeris. Terdapat kebimbangan bahawa perisik dan ejen Soviet mungkin menjebak homoseksual dalam kedudukan tinggi. Turing memegang jawatan tertinggi di Bletchley Park rahsia walaupun setelah bertahun-tahun, dan disabitkan sebagai homoseksual.
Pada 8 Jun 1954, pembantu rumahnya mendapati dia mati di kediamannya di Manchester. Diumumkan bahawa dia telah meninggal dunia akibat keracunan sianida sehari sebelumnya, dengan memakan epal yang mengandung racun sianida yang telah dia tinggalkan di tempat tidurnya. Untuk beberapa sebab, epal itu sendiri tidak pernah diuji untuk racun sianida. Walaupun terdapat tuntutan bahawa penyebab kematian adalah keracunan sianida, tidak ada bedah siasat yang dibuat untuk tubuhnya.
Ini menyebabkan kepercayaan bahawa kematian Turing, seseorang yang memegang jawatan yang sangat penting untuk urusan rahsia negara dan meninggal dengan cara yang mencurigakan, disengajakan, bahkan pembunuhan oleh perkhidmatan MI5 (perisikan rahsia) Britain, dan diberikan kemunculan bunuh diri. Ibunya, sebaliknya, terus-menerus mendakwa bahawa racun itu disebarkan secara tidak sengaja ke epal yang dimakannya, kerana penyimpanan anaknya yang tidak sembarangan dan penggunaan farmasi makmal. Sebilangan orang percaya bahawa Turing membunuh diri dengan berpura-pura menjadi Snow White. Yang lain menunjukkan bahawa walaupun Turing kehilangan kredibiliti rasminya, pasportnya tidak diambil dan setelah peruntukan ini (walaupun tidak diterima oleh AS) dia dibenarkan pergi ke Eropah beberapa kali kerana alasan akademik. Telah diketahui bahawa kemungkinan pembunuhan terhadap Turing semasa lawatan ini sangat tinggi. Walaupun begitu, pihak berkuasa Britain menganggapnya sengaja untuk menutup lawatan ini dan kemungkinan besar pembunuhan. Ahli biografi Turing, Andrew Hodges, berpendapat bahawa bunuh diri Turing dengan cara ini adalah untuk memberikan ibunya penolakan yang wajar.
Peringatan selepas kematian
Sejak tahun 1966, Hadiah Turing telah diberikan setiap tahun oleh Persatuan Mekanisme Komputer kepada seseorang yang telah menulis artikel teknikal untuk komuniti komputer. Anugerah ini hari ini diterima sebagai Hadiah Nobel dunia komputer.
Sebuah plak biru telah diletakkan di setiap bangunan di hadapan tempat kelahiran Turing di London (sekarang Hotel Colonnade) dan di hadapan rumahnya di Manchester, tempat dia tinggal dan meninggal, untuk menunjukkan bahawa tokoh-tokoh sejarah penting di England tinggal di sana.
Pada 23 Jun 2001, upacara pelantikan patung tembaga Turing diadakan di Sackville Park, yang terletak di antara bangunan universiti di Whitworth Street di Manchester. Pada 28 Oktober 2004, sebuah patung perunggu yang dibuat oleh pemahat "John W. Mills" dirasmikan di kampus "University of Surrey" di Guildford, England Selatan. Di Beltchley Park, tempat Turing bekerja, patung Turing seberat 1,5 tan, yang dibuat oleh pemahat Stephen Kettle dari batu batu tulis tipis dari Wales, telah dilancarkan pada 19 Jun 2007 dengan upacara.
Berbagai acara diadakan di England dan di berbagai belahan dunia, terutama di universiti, dengan tujuan untuk mengabadikan ingatan Turing, dan dewan, bangunan dan dataran khas di fakultas dan kampus disebut Turing. Sebagai contoh, simposium ilmiah dengan penyertaan antarabangsa yang disebut 'Turing Days' dianjurkan setiap tahun di Istanbul Bilgi University. Tujuan pertemuan ini adalah untuk mewujudkan platform di mana trend dan perkembangan baru dalam 'Teori Pengkomputeran dan Sains Komputer' dibincangkan dan diperkenalkan di kalangan antarabangsa.
Pada 10 September 2009, 50 tahun setelah kematian Alan Turing, perdana menteri Britain, Gordon Brown mengakui bahawa apa yang dilakukan kepada ahli matematik terkenal itu mengerikan.Dan pada tahun 2013, Ratu Elizabeth II memberikan pengampunan kerajaan kepada Turing setelah kematiannya, menghormati pencapaiannya yang tiada tandingannya .
Jadilah yang pertama memberi komen