Andrew W. Appel'in ML'deki Modern Derleyici Uygulaması kitabında bölüm 17'de Hesaplanabilirlik teorisinin yeni optimizasyon dönüşümleri icat etmenin her zaman mümkün olacağını ve tamamen optimize eden bir derleyicinin durma problemini çözeceğini kanıtladığını söylüyor : Bir program Hiçbir çıkış üretmeyen ve hiç durmayan Q'nun yerine optimum temsili olan Opt (Q) , "L: goto L" olarak değiştirilebilir. Böylece tamamen optimize eden bir derleyici durma problemini çözebilir.
Benim sorum şu: Programları sonlandırmak için tamamen optimize edici bir derleyici var mı? Benim tek düşüncem şudur: Bir programın sona erdirilmesi garanti edilse de, yine de keyfi olarak karmaşık olabilir ve herhangi bir beton optimizasyon derleyicisi C için, belki de C'yi girdi olarak alan ve bir şekilde daha kötü bir program üreten bir program oluşturulabilir. bir çeşit köşe kılıfı.
Ayrıca, kendimizi programları sonlandırmakla sınırlamanın etkileri nelerdir?