Bletchley Park’a katılışından birkaç hafta sonra, Turing Enigma’yı hızlı kırmaya yardımcı olacak elektromekanik bir makine tasarladı; buna makinaya Bombe adı daha önce 1932de Polonya-dizaynlı nakinelerinden geliştirilmiş olan makinaya verilen Bomba adına atıfla verildi. Matematikçi Gordon Welchman’ın önerileriyle eklemelerle, Bombe Enigma, korumalı mesaj trafiğine saldırmada en onemli ve tek tam otomatikleştirilmiş kod kırma makinasi olarak kullanıldı.
Turing’le aynı dönemde Bletchley Park’ta kriptanaliz üzerine çalışan Profesör Jack Good daha sonra : "Turingin en önemli katkısı, bence, kriptanalitik makine Bombe’nin dizaynı kısmıdır. Bunun esasi eğitilmemiş bir kulak için oldukça saçma gelen bir mantık teoremine, hatta herşeyi anlayabileceğimizin muhtemel olduğuna dair çelişkili bir fikre dayanmaktaydı."
Bombe bir Enigma makinası mesajında kullanılacak muhtemel doğru ayarlamaları (örn. çark komutları, çark ayarları...vs) araştırdı ve uygun bir makul bir şifresiz metin parçasıni bulunan test icin kullandı. Çarklar için, üç çarklı genel Enigma makinaları için 1019 olası durum ve 4 çarklı denizaltı Enigma makinaları için 1022 olası durum mevcuttu. Bombe elektriksel olarak tamamlanan, crib’i esas alan bir dizi mantıksal sonuç sergiledi. Bombe bir çelişki belirdiğinde tespit etti ve bir sonrakine taşıyarak düzenlemeleri eledi. Muhtemel düzenlemelerin çoğu çelişkilere sebep oluyor ve detayların araştırılması için bir kaç tane bırakarak kalanı bir kenara atılıyor. Turing’in Bombe’si ilk kez 18 Mart 1940’ta kuruldu. Savaş sonunda operasyonda ikiyüzün üzerinde Bombe vardı.
Kulübe 8 Bölümü ve Alman Deniz Kuvvetleri Enigma makinasi
Aralık 1940’ta Turing, diğer servislerin kullandığı göster geç sistemlerinden daha karmaşık olan, deniz kuvvetleri Enigma göster geç sistemini çözdü. Turing ayrıca Deniz Kuvvetleri Enigmasını kırmaya yardımcı olması için ‘Banburismus’ adı verilen Bayes tipi istatistik tekniği keşfetti. Banburismus Bombe’lerin düzenlemelerini test etmek için gerekli zamanı kısaltarak, Enigma çarklarından çıkan kesin komutları eliyordu.
1941 baharında, Turing Hut-8’deki iş arkadaşı Joan Clarke’a evlilik teklifinde bulundu, ancak yazın her iki tarafın anlaşmasiyla bu nişan bozuldu.
1942 Temmuzunda, Turing, Almanların ‘Fish’ kodadlılardan biri olan yeni Geheimschreiber (gizli yazıcı) makinesinde kullanılan Lorenz şifrecisine karşı kullanılmak üzere Turingismus ya da Turingery adı verilen bir teknik icat etti. Ayrıca, günlük-değişken şifrelere faydalı bir şekilde uygulanan kaba-kuvvet zoru ile kod çözme tekniklerine üstün hız sağlayan, öncelikle basit makinelerin yerine geçen, dünyanın ilk programlanabilen dijital elektronik bilgisayarı Collossus’un oluşturulmasına devam etmiş Max Newman’ın koruması altındaki Tommy Flowers’ın Fish takımıyla da tanıştırılmıştır. Sık rastlanılan yanlış bir kanı ise, Turing’in Colossus’un dizaynında anahtar şahıs olduğuydu ki bu kanıt değildi.
Bletchley’da çalışırken, Turing, ara ara üst-seviye karşılamalarda ona ihtiyaç duyulduğunda Londra’ya 40km koşmuş, başarılı bir uzun-mesafe koşucusudur.
Turing 1942 Kasımında Birleşik Devletler’e(USA) seyahat etti ve A.B.D. Deniz kuvvetleri kriptanalistleriyle Deniz Kuvvetleri Enigması ve Washington’da Bombe yapımı üzerinde çalıştı ve Bell labaratuvarlarında korumalı konuşma cihazlarının geliştirilmesine yardımcı oldu. Mart 1943’te Bletchley Park’a geri döndü. Hugh Alexander,Turing bazen bölümün koşturmacısında günlük ufak işlerini hallederken geçici lider olduğundan, yokluğunda resmi olarak Hut-8’in liderlik pozisyonunu üstlenmişti. Turing ise Bletchley Park’taki kriptanalistlerin genel danışmanı oldu. Savaşın ileriki kısmında, işini, mühendis Donald Bailey’in yardımıyla elektronik bilgisini daha ileri seviyede geliştirdiği Hanslope Park’a taşıdı. Birlikte Delilah kod adlı portatif, korumalı ses iletişimleri makinesinin tasarımı ve yapımına giriştiler. Farklı uygulamalara ayrılmıştı, uzun-mesafe radya yayınlarının kullanımı için eksik kapasite ve her halükarda Delilah savaş sırasında kullanabilmek için çok geç tamamlanmıştı. Turing’in onu memurlar için bir Winston Churchill’in konuşma kaydının şifreleme/deşifreleşmesi için memurlara ispat etmesine rağmen Delilah kullanıma kabul edilmedi
1945’te, Turing savaş zamanındaki hizmetleri için OBE ile ödüllendirildi, ancak çalışması yıllarca bir sır olarak kaldı. Royal Society tarafından ölümünden kısa bir süre sonra basılan bir biyografide şöyle kayıtlara geçmiştir:
Savaştan hemen önce, o kritik zamanda bazı büyük problemler üzerine çalışmalara kendini verseydi sunulabilecek çalışmasının kalitesini gösteren, çeşitli matematiksel konuda üç kayda değer makale yazıldı. Yabancı Bürodaki çalışmasına istinaden OBE ile ödüllendirildi.
İlk bilgisayarlar ve Turing testi
1945’ten 1947’ye kadar ACE(Otomatik Bilgisayar Motoru) tasarımında çalıştığı Ulusal Fizik Laboratuarındaydı. 19 Şubat 1946’da ilk program-hafızalı bilgisayarın detaylı dizaynının makalesini sundu. ACE uygulanabilir bir dizayn olmasına rağmen, Bletchley Park’taki savaş zamanı çalışmalarını saran esrarengizlik proje başlangıcının ertelenmelerine öncülük etti ve onu hayal aleminden çıkardı. 1947’nin sonlarında alti yillik devamli calismadan sonra kendi istedigi bir alanda istedigi gibi calisak uzere Cambridge’e döndü. O Cambridge’teyken yokluğunda Pilot ACE yapıldı. İlk programı 10 Mayıs 1950’de gerçekleştirildi.
1948’de Manchester’da Matematik Departmanına Okutman tayin edildi. 1949’da Manchester Üniversitesi'ndeki bilgisayar laboratuarında vekil yönetici oldu ve ilk gerçek bilgisayarlardan biri için Manchester Mark 1 yazılımı üzerinde çalıştı. Bu süre zarfında daha soyut işler yapmaya devam etti ve ‘Bilgisayar Mekanizması ve Zeka’ da (Mind, Ekim 1950) Turing yapay zekaya işaret etti, ve şu anda Turing testi olarak bilinen, bir makine için ‘zeki’ denilebilme standardını saptama girişimi olan bir deney ileri sürdü. İddiası eğer soru soran kişiyi, diyalog içersinde olduğunun bir insan olduğu konusunda kandırabilirse, bir bilgisayar için düşünmenin söz konusu olabileceğiydi.
1948’te Turing aynı sınıftan mezun olduğu meslektaşı D.G.Champernowne ile çalışırken henüz var olmayan bir bilgisayar için satranç programı yazmaya başladı. 1952’de programı gerçekleştirmeye yetecek kadar bir bilgisayarı güçlendirerek, Turing bilgisayarını taklit ettiği, her bir hamlesi yaklaşık yarım saat alan bir oyun oynadı. Oyun kaydedildi, Champernowne’nın karısına karşı oyunu kazandığı söylense bile, program Turing’in meslektaşı Alick Glennie’ye karşı kaybetmiştir.
Örnek biçimleme ve matematiksel biyoloji
Turing 1952’den 1954’teki ölümüne kadar matematiksel biyoloji, özellikle morfogenez üzerine çalışmıştır. 1952’de Turing örnek biçimlendirme hipotezini öne sürerek, ‘ Morfogenezin Kimyasal Temeli ‘ adlı bir makale yazmıştır. Bu alandaki ilgi odağı canlıların yapısındaki Fibonacci numaralarının varlığını, Fibonacci filotaksisini anlamaktır. Örnek biçimlendirme alanının şuan merkezi olan reaksiyon-difüzyon denklemini kullanmıştır. Son makaleleri 1992’de A.M.Turing’in Derleme Çalışmaları eserinin basımına kadar yayınlanmamıştır.
Müstehcen uygunsuzluktan hüküm giymesi
Turing'in evini gösteren plaka
Homoseksüellik İngiltere’de yasadışıydı ve bir akıl hastalığı olarak dikkate alınmakla birlikte ceza-i yaptırımı olan suç sınıfına girmekteydi. Ocak 1952’de Turing’in 19 yaşinda bir genç olan Alan Murray ile bir sinemada tanıştı ve Alan Murray birkaç defa Turing'in evine giderek onunla birlikte kaldı. Birkaç hafta sonra Alan Murray bir tanıdığı ile birlikte Turing'in evini soymaya gitti. Turing bu hırsızlığı polise bildirdi. Polis hırsızları yakaladı ve soruşturma sırasında Alan Murray'in Turing ile homoseksüel ilişkisi olduğu gerçeği ortaya çıktı. Turing de bunun gerçek olduğunu itiraf etti. Turing ve Murray 1885 Ceza Kanunu'na Ek Yasa'nin 11. Kısmı gereğince müstehcen uygunsuzluktan suçlanıp mahkemeye verildiler. Turing pişman değildi ve elli yıl önce Oscar Wilde’a olduğu gibi aynı suçtan mahkûm edildi.
Turing’e mahkûmiyet ve durumuna bağlı olarak libidosunu azaltmak için devam eden hormonal tedavisinde göz hapsi arasında bir tercih sunuldu. Hapisten kaçmak için, bir yıl içinde kendini hadım edecek östrojen hormonu iğnelerini kabul etti. Suçlu bulunması dolayısıyla devletin gizli işleri için güvenilirlilik izni kaldırıldı ve o zamanlar çok gizli olan GCHQ’daki kriptografik konular üzerine devam eden danışmanlığı da sona erdirildi. O dönemde İngiltere hükümeti Cambridge Beş adlı çoğu akademik eğitimleri sırasında Oxford-Cambridge'de tahsil yaparken Sovyet Rusya hesabına casusluk yapmayı kabul etmiş ve sonradan İngiliz entelejans kurumunda en yüksek rütbeleri almış olan (Guy Burgesss ve Donald Maclean) bir grup ajanlar sorunu ile uğraşmaktaydı. Casuslar ve Sovyet ajanlarının önemli mevkilerde bulunan homoseksüelleri tuzağa düşürmelerinden endişe edilmekteydi. Turing o kadar yıl sonra bile çok gizli olan Bletchley Park'da çok önemli mevkilerde çalışmıştı ve homoseksüel olma suçundan mahkeme tarafından hüküm giymişti.
8 Haziran 1954’te temizlikçisi onu Manchester'deki evinde ölü buldu. Bir gün evvel, yatağının kenarında bıraktığı yarı-yenmiş siyanür-zehirli elmayı yemek suretiyle siyanür zehirlenmesinden öldüğu açıklandı. Elmanın kendisi nedense hiçbir siyanür zehiri testine tabi tutulmadı. Ölüm sebebinin siyanür zehirlenmesi olması iddiasına rağmen naaşına post-mortem yapılmadı.
Bu şartlarda devletin çok gizli işleri için çok önemli görevlerde bulunan ve şüpheli bir tarzda ölen bir kişi olan Turing'in ölümünun kasıtlı, hatta İngiliz MI5 (gizli istihbarat) servisi tarafından bir suikast, olduğuna ve intihar süsü verildiğine inanılmasına yol açmıştır. Annesi ise oğlunun laboratuar ecza maddelerini dikkatsizce depolanıp kullanılmasına bağlı olarak zehirin yemeğe başladığı elmaya kazara bulaştığını devamlı iddia etmiştir. Bazı kişiler Turingin Pamuk Prenses peri masalı rolü yaparak intihar ettiğine inanırlar. Diğer kişiler Turingin resmi güvenilirlilik izini kaybetmesine rağmen pasaportunun alınmadığına ve bu hukumden sonra (ABD tarafından kabul edilmemekle beraber) birkaç defa akademik nedenlerle Avrupa'ya gitmesine izin verildiğine işaret etmektedirler. Bu ziyaretler sırasında Turinge bir suikast yapılma olasılığının çok yüksek bulunduğu bilinmektedir. Buna rağmen İngiliz resmi makamları bu ziyaretlere ve yüksek suikast olasılığına goz yummalarını kasıtlı bulmaktadırlar. Turing'in biyografisini yazan Andrew Hodges, Turing’in bu şekilde intiharının annesine biraz makul bir inkar etme imkanı verebilmek için olduğunu öne sürmektedir.
Ölüm sonrasında takdirle anılma
1966’dan beri, Bilgisayar Mekanizmaları Birliği tarafından her yıl, bilgisayar camiasına teknik makaleler yazan bir kişiye Turing Ödülü verilmektedir. Bu bilgisayar dünyasının Nobel Ödülü olarak epey bir dikkate alınmaktadır.
Turing'in Londra'da doğum yeri olan (şimdi Colonnade Hotel olan) bina önüne ve Manchester'de yaşayıp öldüğü evinin önüne, İngiltere'deki önemli tarihsel kişilerin orada yaşadığına işaret etmek için binalara konulan, birer mavi plaka konulmuştur.
23 Haziran 2001'de Manchester'de Whitworth Sokağındaki üniversite binaları arasında bulunan Sackville Park'da Turingin bir bronz heykeli için açış töreni yapıldı. Güney İngiltere'de Guildford'da yerleşikli "Surrey Üniversitesi" kampüsünda heykeltraş "John W. Mills" tarafından yapılan bir bronz heykel için 28 Ekim 2004de açılış töreni yapılmıştır. Turing'in çalışmış olduğu Beltchley Park'da ise Gallerden gelen ince kayrak taşlardan heykeltraş Stephen Kettle tarafından yapılmış 1,5 ton ağırlıkta bir diğer Turing heykeli 19 Haziran 2007de törenle açılmıştır.
İngiltere'de ve dünyanın çok dağınık her taraflarında, özellikle üniversitelerde, Turing'in anısını devam ettirmek hedefiyle eşitli etkinlikler yapilmakta ve fakultelerde ve kampuslarda özel salon, bina ve meydanlara Turing adı verilmektedir. Örneğin İstanbul Bilgi Üniversitesinde her yıl 'Turing Günleri' adlı uluslararası katılımlı bilimsel bir sempozyum olarak organize edilegelmektedir. Toplantının amacı 'Hesaplama Teorisinde ve Bilgisayar Bilimlerinde' uluslararası çevrelerdeki yeni eğilimlerin ve gelişmelerin tartışıldığı tanıtıldığı bir zemin yaratmaktır.
10 Eylül 2009 tarihinde, yani Alan Turing'in ölümünden 50 yıl sonra İngiliz başbakanı Gordon Brown ünlü matemetikçiye yapılanların korkunç olduğunu kabul etti.