İngiliz matematikçi

ve bilgisayar bilimcisi. Bilgisayar biliminin kurucusu sayılır. Geliştirmiş oldugu Turing testi ile makinaların ve bilgisayarların düşünme yetisine sahip olup olamayacakları konusunda bir kriter öne sürmüştür.

II. Dünya Savaşı sırasında Alman şifrelerinin kırılmasında çok önemli bir rol oynadığı için savaş kahramanı sayılmıştır. Ayrıca Manchester Üniversitesi'nde çalıştığı yıllarda, Turing makinası denilen algoritma tanımı ile modern bilgisayarların kavramsal temelini atmıştır.

Adı ayrıca Princeton'da beraber çalıştığı tez hocası Alonzo Church ile geliştirdiği Church-Turing Hipotezi ile de matematik tarihine geçmiştir. Bu tez bir algoritmayla tarif edilebilecek tüm hesaplamaların dört işlem, projeksiyon, eklemleme ve tarama operasyonları ile tarif edilebilecek hesaplamalardan ibaret olduğunu ifade eder. Bir matematiksel teorem olmaktan ziyade matematik felsefesi hakkında çürütülememiş bir hipotezdir.

1952 yılında şantaja maruz kaldığı şikayetiyle polise başvurup eşcinsel olduğunu açıklayan Turing, eşcinsellik suçlamasından yargılanıp 1 sene boyunca kimyasal olarak hadım etme yöntemi olarak kullanılan östrojen iğnesi olmaya mahkum edilmiştir. 1954 yılında potasyum siyanid zehirlenmesinden ölmüştür. Polis araştırmasında Turing'in yediği elma ile siyanur zehiri alarak intihar sonucu olduğuna karar verilmiştir. Buna rağmen Turing'in zehirlenmesinin kendisi tarafından intihar nedeniyle olmadığı ve başkalarının bu şüpheli olümde bir parmağı olduğu iddiası sürdürmüştür.

Adı ayrıca anısına verilen ve bilgisayar biliminin Nobel'i sayılan Turing Ödülü ile de akademik bilişim dünyasının bir parçası olmuştur.

Gelişim biyolojisi alanındaki en önemli matematiksel modellerden biri olan reaksiyon-difüzyon modeli de Turing tarafından formüle edilmiştir.


Çocukluğu ve gençliği

Annesi Sara, Hindistanın Orissa şehrinin Chatrapur kasabasında hamile kalmıştır. Babası Julius Mathison Turing Ingiliz kolonial idaresinde Hindistan Devlet Memuru idi. Julius ve annesi Sara Alan'ı İngitere'de dünyaya getirmek istediler ve böylece Londra'ya gelerek Alan Turing'in 23 Haziran 1912 de doğduğu (şimdi Colonnade Hotel olan) Maide Vale'de bir eve yerleştiler. John adlı bir abisi vardı. Babası Hindistan Devlet Memurluğu işine hala devam etmekteydi ve Turing’in çocukluk yılları boyunca ailesi iki oğlunun kalması için İngiltere Hastings’teki arkadaşlarına bırakarak Guildford, İngiltere ve Hindistan arasında seyahat etti. Turing yaşamının erken dönemlerinde dâhilik işaretleri gösterdi ve bunları sürekli olarak sergileyecektir.

Ailesi onu 6 yaşında iken bir gündüz okulu olan St Michaels’e kaydettirdi. Diğer eğitmenleri ve sonra da okulun başöğretmeni çabucak onun zekâsının farkına varmıştır. 1926’da 14 yaşındayken Dorset’te ünlü çok pahalı bir özel okul olan Sherborne Okuluna girdi. Okul sömesterinin birinci günü İngiltere’deki Genel Greve denk geldi; ancak Turing okuluna o kadar hevesli idi ki trenlerin ülkede işlemediği o günü Southhampton'dan okula 60 milden fazla süren yolu tekbaşına bisikletle gitti ve yarıyolda geceyi bir otelde geçirdi.

Turing’in matematik ve bilim üzerine doğal eğilimi, Sherborne’daki eğitim tanımı daha çok klasik Antik Yunanca ve Latince üzerinde odaklanan, öğretmenlerinin saygısını kazandırmadı. Okul Müdürü ailesine şöyle yazmıştır: 'Umarım iki okul arasında bilgisiz kalmaz. Eğer özel okulda kalacaksa özel okulun özel eğitimini almayı kabul etmeli; eğer sadece bir kendini bilime adamış bir Bilim Adamı olacaksa, vaktini bu özel okulda boşuna harcıyor.'

Buna rağmen Turing sevdiği çalışmalarda göze çarpan yeteneğini göstermeye devam ediyor, derslerinde daha türev ve entegrasyon konularını öğrenmeden bile ileri yüksek matematik konulu problemleri çözümlemeye başlamıştı. 1928’de 16 yaşına geldiğinde Albert Einstein’ın çalışmasıyla karşılaştı; onu kavramakla kalmadı; bunu Einstein’ın Newton hareket savlarını tenkitlerini (bunların açıklamasını yapmayan ders kitabı metinleri kullanmadan) kendi kendine çalışak ortaya çıkardı.

Turing’in okuldak kendinden yaşça biraz daha büyük akademik öğrenci Christopher Morcom’la yakın arkadaşlık ve aşk ilişkisi kurdu. Morcom, çocukken veremli inek sütü içmesi dolayısıyla kaptığı tüberküloz hastalığı nedeniyle, Sherborne’daki son sçmestirinin bitmesinden sadece bir kaç hafta kala öldü. Turing’in dini inancı yıkıldı ve ateist oldu. İnsan beyninin çalışması da dahil, tüm düunya fenomenlerin meteriyalistik olduğu inancını benimsedi.


Üniversite ve hesaplanabilirlilik üzerinde çalışmaları

Turing’in klasik eski Yunanca ve Latince çalışmalara istekli olmaması ve matematik ve bilimi daime tercih etmesi onun Cambridge Trinity Koleji’ne bir burs kazanmasına engel oldu. İkinci tercihi olan Cambridge Kings Kolej’e gitti. 1931’den 1934’e kadar orada diploma öğrenciydi, seçkin bir dereceyle diploma aldı ve merkezsel limit teoremi üzerinde hazırladığı bir tez yazısı dolayısıyla 1935’te Kings Kolej'e akademik üye seçildi.

28 Mayıs 1936’da sunduğu Hesaplanabilir Sayılar: Karar Verme Probleminin bir Uygulaması adlı çok önemli bir makalesinde, Kurt Gödel’in 1931’de evrensel aritmetik-tabanlı biçimsel diliyle hazırladığı hesaplama ve kanıtın sınırları isbat sonuçlarını yeniden formüle ederek, onun yerine şimdi Turing makineleri diye andığımız, daha basit ve formel usullere dayanan isbatı ortaya attı. Eger bir algaritma ile temsil edilmesi mümkün ise düşünülmesi mümkün olan her türlü matematiksel problemin böyle bir çesit makine kullanılarak çözülebileceğini isbat etmiş oldu.

Turing makinaları günümüzün hesaplama teorilerinin ana araştirma ögesidir. Turing makineleri için aksak problemin kararverilemez olduğunu gösterek Karar Verme Probleminin bir sonucu olmadığını ispatlamaya devam etti: genel anlamda, algoritmik olarak sunulan bir Turing makinası her zaman aksasa bile, karar vermek mümkün değildir. Kanıtının, Alonzo Church’ün lambda hesaplama teorisine dayandirdigi Turing sonucuna esit olan kanıtdan daha sonra yayınlanmasina ragmen, Turing’in çalışması çok daha kabul edilebilir ve sezgiseldi. Teorisinin yeni bir tarafi da ‘Evrensel (Turing) Makinası’ kavramı idi ve bu herhangi bir diğer makinanın görevlerini yerine getirecek bir makina fikri iidi. Makale ayrıca tanımlanabilen sayilar kavramını da tanıtıyordu.

Eylül 1936dan Temmuz 1938a kadar Princeton Üniversitesi, İleri Etüdler Enstitüsünde, Alonzo Church yanında hemen hemen devamlı çalışarak geçirdi. Soyut matematik çalışmaları yanında kriptoloji üzerinde de çalışmalar yaptı ve ayrıca dört aşamalı elektro-mekanik ikili çarpma makinasının üç aşamasını tamamlayıp bitirdi. Haziran 1938da tezini verip Princeton’dan Felsefe Doktoru ünvanını kazandı. Bilimsel tezinde bir Turing makinesinin çözemeyeceği problemler araştırmasına imkân vererek, kehanet makineleri ile bağlantılı Turing makineleri ile hesaplama kavramını inceledi.

İngiltere'de Cambridge’e geri dönerek, Ludwig Wittgenstein’in matematik temelleriyle ilgili derslerine katıldı. İkisi aralarında tartışmalar yapıp birbiriyle uyuşamadılar. Turing biçimciliği savunmaktaydı ve Wittgenstein ise matematiğin mevcut olan gerçekleri yeniden keşfetmek yerine onları yeni olarak icat ettiğini iddia etmekteydi. Ayrıca Hükümet Kod ve Şifre Okulunda (GCCS) yarı-zamanlı çalışmaktaydı.