राइस प्रमेय का एक बयान "कम्प्यूटेशनल जटिलता: एक आधुनिक दृष्टिकोण" (अरोड़ा-बराक) के पृष्ठ 35 पर दिया गया है:
से का आंशिक कार्य एक ऐसा कार्य है, जो आवश्यक रूप से इसके सभी इनपुट पर परिभाषित नहीं है। हम कहते हैं कि एक टीएम एक आंशिक समारोह की गणना करता है हर के लिए करता है, तो जिस पर परिभाषित किया गया है, और हर के लिए जिस पर परिभाषित नहीं है जब इनपुट पर निष्पादित अनंत लूप में चला जाता है । यदि आंशिक फ़ंक्शन का एक सेट है, तो हम को बूलियन फ़ंक्शन के रूप में परिभाषित करते हैं जो इनपुट आउटपुट पर 1 iff में एक आंशिक समारोह की गणना करता है । राइस के प्रमेय का कहना है कि हर nontrivial , फ़ंक्शन कम्प्यूटेबल नहीं है।
विकिपीडिया बताता है कि बंधी हुई समय की मशीनों की भाषाएं पूरी तरह समाप्त हो गई हैं। मैं की तरह इस भाषा दिखता कुछ उम्मीद स्वीकार करता है से भी कम समय में चरणों । तो कुछ डीटीएम हो जो इस बंधी हुई भाषा को घातीय समय में तय करता है। ऐसा लगता है जैसे यह डीटीएम सभी ट्यूरिंग मशीनों के लिए कुछ संपत्ति तय कर रहा है, इसलिए मेरा अंतर्ज्ञान मुझे बताता है कि राइस का प्रमेय इस तरह के निर्णय को रोकता है। लेकिन स्पष्ट रूप से कुल फ़ंक्शन की गणना करता है।
मुझे इस भाषा और चावल के प्रमेय के बीच के संबंध के बारे में क्या याद आ रही है?