Bir program yazdığınızı düşünün. Ekrana bir şeyler basıyor, dosyalar açıyor, sayılarla oynuyor, belki de sessizce kendi kuyruğunu kovalıyor. Şimdi şu soruyu soruyoruz: Bu program bir gün duracak mı, yoksa evrenin sonuna kadar işlemciyi kemirmeye devam mı edecek? İlk bakışta bu, iyi bir analiz aracının çözebileceği teknik bir mesele gibi görünür. Ne de olsa kod ortada, kurallar ortada, bilgisayar aptal ama disiplinli bir makine. Fakat Halting Problemi bize şunu söyler: Genel durumda böyle bir araç yoktur; olamaz.
Halting Problemi, bir programın belirli bir girdiyle çalıştırıldığında durup durmayacağını her zaman doğru biçimde söyleyen evrensel bir algoritmanın var olup olmadığını sorar. Alan Turing, 1936’da bu soruya kesin ve sarsıcı bir cevap verdi: Hayır. Bazı programlar için elbette karar verebiliriz. Mesela ekrana üç kez merhaba yazıp çıkan bir program durur. Sonsuz döngüye açıkça giren bir program durmaz. Ama mesele tek tek örnekler değildir. Mesele, her program ve her girdi için şaşmaz biçimde karar veren genel bir yöntemin mümkün olup olmadığıdır.
Makineye Kendi Aynasını Tutmak
Turing’in argümanı zekice bir tuzak gibidir. Diyelim ki elimizde H adında mucizevi bir program var. H, başka bir programı ve onun girdisini alıyor; sonra bize bu program duracak mı durmayacak mı, söylüyor. Harika. Yazılım dünyasının kahini elimizde. Şimdi bu kahini biraz rahatsız edelim.
Yeni bir program yazalım: D. Bu program, bir başka programı girdi olarak alsın. Önce H’ye sorsun: Bu program kendi kendisi üzerinde çalıştırılırsa durur mu? Eğer H durur diyorsa, D bilerek sonsuz döngüye girsin. Eğer H durmaz diyorsa, D hemen dursun. Yani D, H’nin öngörüsünün tersini yapacak şekilde tasarlanmış bir inat makinesidir.
Şimdi asıl soru gelir: D programını kendi üzerine çalıştırırsak ne olur? H, D’nin kendi kendisi üzerinde duracağını söylerse, D sonsuz döngüye girer. H, D’nin durmayacağını söylerse, D hemen durur. Her iki durumda da H yanılır. Demek ki başlangıçta varsaydığımız kusursuz H programı var olamaz. Bu, basit bir hata değil; mantığın merkezinde açılan bir yarıktır.
Neden Daha Akıllı Bir Program Yazamıyoruz?
Burada sık yapılan itiraz şudur: Peki daha gelişmiş yapay zekâ, daha güçlü analiz, daha büyük işlemci gücü bunu çözemez mi? Hayır. Halting Problemi pratik bir yetersizlik değil, ilkesel bir imkânsızlıktır. Yani sorun elimizdeki bilgisayarların yavaş olması değildir. Sorun, karar vermek istediğimiz şeyin genel biçimiyle algoritmik olarak çözülemez olmasıdır.
Bir programın geleceğini bilmek, bazen onun çalıştıracağı tüm olası mantıksal yolları kavramayı gerektirir. Program sayı teorisine, kullanıcı girdilerine, başka programların davranışına veya çok karmaşık koşullara bağlı olabilir. Bazı programlar ancak çok uzun süre sonra durur. Bazıları durmayacak gibi görünür ama milyarlarca adım sonra çıkar. Bazıları ise gerçekten sonsuza kadar gider. Dışarıdan bakıp bunların tamamını kesin sınıflandıracak evrensel bir reçete yoktur.
Bu noktada Halting Problemi, bilgisayar biliminin teknik bir ayrıntısı olmaktan çıkar ve bilgi felsefesine yaklaşır. Bize şunu fısıldar: Biçimsel sistemlerin de ufuk çizgileri vardır. Her doğru soru, algoritmik olarak cevaplanabilir değildir. Her süreç, önceden evcilleştirilemez. Hesaplama dünyasının içinde bile bilinemezlik bölgeleri bulunur.
Yazılımcı İçin Ders: Kehanet Değil, Disiplin
Bu imkânsızlık, program analizinin işe yaramaz olduğu anlamına gelmez. Derleyiciler, statik analiz araçları, test sistemleri ve doğrulama yöntemleri çok değerlidir. Ancak bunlar belirli sınırlarda çalışır. Bazı program türleri için durma garantisi verilebilir. Bazı hatalar yakalanabilir. Bazı sonsuz döngüler tespit edilebilir. Fakat bütün programları kapsayan kusursuz bir karar makinesi beklemek, matematiksel olarak yasaktır.
Bu yüzden iyi yazılım geliştirme, kahinlik sanatı değil, sınırları bilme disiplinidir. Döngüleri sınırlamak, durumları sadeleştirmek, tür sistemlerinden yararlanmak, test yazmak ve tasarımı anlaşılır kılmak önemlidir. Çünkü bilgisayarlar deterministik olabilir, ama programların dünyası şaşırtıcı derecede vahşidir.
Halting Problemi’nin güzelliği burada yatar: Bize teknolojinin kalbinde bile bir tür bilinmezlik olduğunu gösterir. Kod, mantığın kristalleşmiş hâli gibi görünür; fakat yeterince derine indiğimizde, kendi üzerine kapanan bir ayna koridoruna dönüşür. Ve o koridorda Turing’in sesi yankılanır: Her şeyi hesaplayamazsın. Bazı kapılar, algoritmanın anahtarıyla açılmaz.
