রাইসের উপপাদ্যটির একটি বিবৃতি "গণনামূলক জটিলতা: একটি আধুনিক পদ্ধতি" (অরোরা-বারাক) এর পৃষ্ঠা 35 এ দেওয়া হয়েছে:
থেকে একটি আংশিক ফাংশন থেকে একটি ফাংশন নয় অগত্যা তার সমস্ত ইনপুট উপর সংজ্ঞায়িত করা হয়। আমরা যে একটি টি এম একটি আংশিক ফাংশন নির্ণয় প্রত্যেক যদি যার উপর সংজ্ঞায়িত করা হয়, এবং প্রতি জন্য যার উপর সংজ্ঞায়িত করা হয় না যখন ইনপুটের মৃত্যুদন্ড কার্যকর একটি অসীম লুপ মধ্যে যায় । যদি আংশিক ফাংশন একটি সেট, আমরা সংজ্ঞায়িত বুলিয়ান ফাংশন হবে যে ইনপুটের আউটপুট 1 iff মধ্যে একটি আংশিক ফাংশন গণনা । চালের উপপাদ্যটি বলে যে প্রতিটি , ফাংশনটি নয়।
উইকিপিডিয়ায় বলা হয়েছে যে সীমাবদ্ধ টাইম টিউরিং মেশিনের ভাষাগুলি এক্সপটাইম সম্পূর্ণ। আমি এই ভাষা সৌন্দর্য কিছু আশা গ্রহণ কম সময়ে পদক্ষেপ । সুতরাং এমন কিছু ডিটিএম হতে দিন যা এই সীমানা ভাষাটি তাত্পর্যপূর্ণ সময়ে স্থির করে। দেখে মনে হচ্ছে এই ডিটিএম সমস্ত টিউরিং মেশিনের জন্য কিছু সম্পত্তি সিদ্ধান্ত নিচ্ছে, তাই আমার অন্তর্নিহিততা আমাকে বলে যে রাইসের উপপাদ্য এই জাতীয় সিদ্ধান্তকে অগ্রাহ্য করে। তবে স্পষ্টতই একটি সম্পূর্ণ ফাংশন গণনা করে।
এই ভাষা এবং রাইসের উপপাদ্যের মধ্যে সম্পর্ক সম্পর্কে আমি কী অনুপস্থিত?