Rice teoreminin bir ifadesi 35. sayfada "Hesaplamalı Karmaşıklık: Modern Bir Yaklaşım" (Arora-Barak):
Kısmi bir işlev to , tüm girdilerinde mutlaka tanımlanmayan bir işlevdir. Bir TM söylemek kısmi işlevi hesaplar her için eğer üzerinde tanımlanır, ve her durum için üzerinde tanımlanmadı girişi üzerinde çalıştırıldığı zaman sonsuz bir döngüye geçer . Eğer kısmi işlevler bir dizi olduğu için, tanımlayan boole fonksiyonu olarak girişte söz çıkışları 1 IFF in değerlerini hesaplar kısmi fonksiyonu . Pirinç teoremiher önemsiz için fonksiyonunun hesaplanamayacağını .
Wikipedia sınırlı süreli turing makinelerinin dillerinin EXPTIME tamamlandığını belirtiyor. Bu dilin gibi görünmesini bekliyorum adımdan az kabul ediyor . Öyleyse , bu sınırlı dile üstel zamanda karar veren bir DTM olsun . Görünüşe göre bu DTM TÜM turing makineleri için bazı mülklere karar veriyor, bu yüzden sezgim Rice'ın teoreminin böyle bir kararı engellediğini söylüyor. Ancak belli ki toplam bir işlevi hesaplar.
Bu dil ve Rice teoremi arasındaki ilişkide ne eksik?