Turing Makinesi ve Enigma: Bir Matematikçi Bilgisayarı ve Savaşın Sonunu Nasıl Yazdı?

"Hesaplamak" Tam Olarak Ne Demek?

1936 yılı. Henüz tek bir elektronik bilgisayar bile yokken, 24 yaşındaki İngiliz matematikçi Alan Turing, görünüşte tuhaf bir soruyla uğraşıyordu: "Bir problemin adım adım, mekanik kurallarla çözülebilir olması ne demektir?"

Bu soruyu yanıtlamak için, gerçekte var olmayan ama zihinde kusursuz işleyen hayalî bir makine tasarladı. Bugün ona Turing makinesi diyoruz.

Makine inanılmaz derecede basittir:

• Sonsuz uzunlukta, karelere bölünmüş bir şerit (bant). Her kareye bir sembol yazılabilir.
• Şerit üzerinde sağa-sola hareket eden, kareleri okuyup yazabilen bir kafa.
• Birkaç basit kural: "Şu durumda şu sembolü görürsen, onu şununla değiştir, şu yöne git, şu duruma geç."

Hepsi bu. Klavye yok, ekran yok, çip yok. Ama Turing şaşırtıcı bir şey kanıtladı: Bu kadar basit bir makine, prensipte herhangi bir hesaplamayı yapabilir. Bir sayıyı toplamak da, satranç oynamak da, bu metni göstermek de — hepsi yeterince uzun bir kural listesiyle bu makinede çalışabilir.

Evrensel Makine: Modern Bilgisayarın Fikri

Turing daha da ileri gitti. Evrensel Turing makinesi denen bir kavram ortaya attı: Başka herhangi bir Turing makinesinin kurallarını girdi olarak okuyup, onun davranışını taklit edebilen tek bir makine.

Bu fikrin önemini abartmak zor. Çünkü bu, tam olarak modern bilgisayarın tanımıdır: Donanım sabittir, ama ona farklı yazılımlar (program = kural listesi) yükleyerek sonsuz farklı iş yaptırabilirsiniz. Telefonunuz bir evrensel makinedir; aynı donanım, bir uygulamayla müzik çalar, diğeriyle harita gösterir. Turing bu fikri, ilk bilgisayar inşa edilmeden on yıldan fazla önce ortaya koydu.

Hesaplamanın Sınırı: Durma Problemi

Turing makinesi sadece neyin yapılabileceğini değil, neyin asla yapılamayacağını da gösterdi. Turing şu soruyu sordu: "Herhangi bir programa ve girdisine bakıp, o programın sonunda durup durmayacağını (sonsuz döngüye girip girmeyeceğini) her zaman doğru söyleyebilen genel bir program yazılabilir mi?"

Cevabı hayır oldu ve bunu kesin olarak kanıtladı. Buna durma problemi (halting problem) denir. Yani hesaplamanın aşılamaz, temel bir sınırı vardır — bazı sorular hiçbir algoritmayla cevaplanamaz. Bu sonuç, daha önce Gödel'in mantıkta gösterdiği "her doğru kanıtlanamaz" sınırının, hesaplama dünyasındaki kardeşidir.

Savaş Çıkıyor: Enigma'nın Gölgesi

Turing'in soyut fikirleri, kısa süre sonra dünyanın kaderini etkileyecekti. II. Dünya Savaşı başladığında, Nazi Almanyası iletişimini Enigma adlı bir şifre makinesiyle koruyordu.

Enigma korkutucu derecede güçlüydü. Rotorları, kabloları ve günlük değişen ayarlarıyla, bir mesajı astronomik sayıda olası şekilde şifreleyebiliyordu — kabaca 159 kentilyondan (159 × 10¹⁸) fazla olası ayar. Almanlar şifrelerinin kırılamaz olduğuna inanıyordu. Elle denemekle bu ayarları taramak, evrenin yaşından uzun sürerdi.

Bletchley Park ve Bombe Makinesi

İngiltere, Bletchley Park adlı gizli bir merkezde, aralarında Turing'in de bulunduğu bir matematikçi ekibini bu şifreyi kırmakla görevlendirdi. Turing, sorunu kaba kuvvetle değil, zekâyla çözdü.

Anahtar fikir şuydu: Enigma'nın bir matematiksel zayıflığı vardı — hiçbir harf kendisine şifrelenemiyordu. Üstelik Almanlar, her sabah aynı hava durumu raporu ya da "Heil Hitler" gibi tahmin edilebilir kalıplar gönderiyordu. Turing, bu ipuçlarını ("crib" denirdi) kullanarak, doğru olmayan ayarları mantıksal çelişki yoluyla hızla eleyen bir yöntem geliştirdi.

Bu yöntemi uygulamak için, Bombe adlı elektromekanik bir makine tasarlandı (daha önceki Polonyalı kriptolografların çalışmaları üzerine inşa edilerek). Bombe, milyonlarca olasılığı tek tek değil, mantıksal kısayollarla tarayarak günlük Enigma ayarını saatler içinde bulabiliyordu.

Tarihi Değiştiren Sonuç

Bletchley Park'ın çözdüğü istihbarata "Ultra" adı verildi. Tarihçilerin yaygın görüşüne göre, Enigma'nın kırılması savaşı muhtemelen iki yıldan fazla kısalttı ve milyonlarca hayat kurtardı — özellikle Atlantik'te, Alman denizaltılarının (U-Boot) yerini önceden öğrenmek konvoyları kurtardı.

Ama bu zafer onlarca yıl gizli kaldı. Turing'in savaştaki rolü uzun süre kamuoyunca bilinmedi.

Trajik Son ve Geç Gelen Adalet

Hikâyenin acı bir sonu var. Savaştan sonra Turing, dönemin İngiltere yasalarına göre suç sayılan eşcinselliği nedeniyle yargılandı ve ağır bir kimyasal "tedaviye" mahkûm edildi. 1954'te, henüz 41 yaşındayken hayatını kaybetti. İnsanlığa bu kadar şey vermiş bir dâhinin böyle muamele görmesi, bilim tarihinin en utanç verici bölümlerinden biridir.

Yıllar sonra adalet, gecikmeli de olsa geldi: 2009'da İngiltere hükümeti resmen özür diledi, 2013'te ise kraliyet affı çıkarıldı. Bugün Turing, bilgisayar biliminin kurucu babası kabul edilir; alanın en prestijli ödülü olan Turing Ödülü (bilişimin "Nobel"i) onun adını taşır.

Mirası Bugün Her Yerde

• Her bilgisayar bir Turing makinesidir: Telefonunuzdan süper bilgisayarlara kadar tüm cihazlar, Turing'in tanımladığı evrensel makine prensibiyle çalışır.
• Yapay zekâ: "Bir makine düşünebilir mi?" sorusunu test etmek için önerdiği Turing Testi, yapay zekâ tartışmalarının hâlâ merkezindedir.
• Hesaplanabilirlik teorisi: Hangi problemlerin çözülebilir, hangilerinin çözülemez olduğunu inceleyen koca bir bilim dalı, onun temelleri üzerine kuruludur.

Sonuç

Alan Turing, hayalî bir kâğıt şeridiyle başlayıp modern bilgisayarın fikrini doğurdu; sonra aynı zihinle tarihin en güçlü şifresini kırarak savaşın gidişatını değiştirdi. Soyut matematik ile dünyayı kurtaran pratik arasındaki mesafenin bazen ne kadar kısa olduğunu, belki de hiç kimse onun kadar çarpıcı gösterememiştir.

Bu metni okuduğunuz cihaz, onun 1936'da bir kâğıda çizdiği o basit makinenin torunudur. Turing'in fikirleri, hâlâ avucunuzun içinde.