Özet: Rice teoremine göre her şey mümkün değildir. Yine de, sözde imkansız şeyleri her zaman yapıyorum !
Tabii ki, Rice teoremi sadece "her şey imkansız" demiyor. Daha spesifik bir şey söylüyor: "Bir bilgisayar programının her özelliği hesaplanamaz."
(Eğer kılları bölmek istiyorsanız, her "önemsiz" mülkün mülkiyeti vardır. Yani, tüm programların sahip olduğu veya hiçbir programın sahip olmadığı mülkler önemsiz bir şekilde hesaplanabilir. Fakat diğer mülkler hesaplanamaz.)
Teorem öyle diyor ya da öyle görünüyor. Muhtemelen çok sayıda zeki insan bu teoremin doğruluğunu dikkatlice doğrulamıştır. Fakat bu tamamen mantığa meydan okuyor gibi görünüyor! Hesaplamak için önemsiz olan programların sayısız özelliği vardır ! Örneğin:
Bir program durmadan önce kaç adım uygular? Bu sayının sınırlı mı yoksa sonsuz mu olduğuna karar vermek kesin olarak hesaplanamayan Halting Sorunu'dur. Bazı sonlu daha bu sayı daha büyük veya daha küçük olup olmadığına karar vermek ise önemsiz! Programı adımlara kadar çalıştırın ve durup durmadığına bakın. Kolay!
Benzer şekilde, daha programı kullanımı daha fazla veya daha az yapan , ilk bellek birimleri yürütme adımları? Özel olarak hesaplanabilir.
Program metni isimli bir değişkenden mi söz ediyor ? Önemsiz bir metinsel analiz cevabı ortaya çıkaracaktır.
Program komutunu mı? Yine, bu komut adını arayan program metnini tarayın.
Ben özelliklerinin bol görebilirsiniz yapmak hem de olmayan hesaplanabilir bakmak; örneğin, programın tam bir çalışması kaç tane ekleme yapar? Peki, bu neredeyse programın kaç adım attığını sormakla aynıdır; Ancak, hesaplanması gerçekten çok kolay olan program özelliklerinin tekne yükleri var gibi görünüyor . Yine de Rice'ın teoremi, hiçbirinin hesaplanamadığı konusunda ısrar ediyor.
Burada ne özlüyorum?