คำสั่งหนึ่งของทฤษฎีบทของไรซ์ได้รับในหน้า 35 ของ "ความซับซ้อนในการคำนวณ: วิธีการที่ทันสมัย" (Arora-Barak):
ฟังก์ชั่นบางส่วนจาก ถึง เป็นฟังก์ชั่นที่ไม่จำเป็นต้องกำหนดในอินพุตทั้งหมด เราบอกว่าเป็น TM คำนวณฟังก์ชั่นบางส่วน ถ้าสำหรับทุกคน ที่ ถูกกำหนดไว้ และสำหรับทุกคน ที่ ไม่ได้กำหนดไว้ จะเข้าสู่วงวนไม่สิ้นสุดเมื่อดำเนินการกับอินพุต . ถ้า เป็นชุดของฟังก์ชั่นบางส่วนที่เรากำหนด เป็นฟังก์ชั่นบูลีนที่อยู่บนอินพุต ส่งออก 1 iff คำนวณฟังก์ชั่นบางส่วนใน . ทฤษฎีบทของไรซ์กล่าวว่าสำหรับทุกเรื่องที่ไม่สำคัญ, ฟังก์ชั่น ไม่สามารถคำนวณได้
วิกิพีเดียระบุว่าภาษาของเครื่องทัวริงที่ จำกัด เวลานั้นเสร็จสมบูรณ์แล้ว ฉันคาดหวังว่าภาษานี้จะดูเหมือน ยอมรับ น้อยกว่า ขั้นตอน. ดังนั้นขอเป็น DTM บางตัวที่ตัดสินภาษาที่ถูกล้อมรอบนี้ในเวลาเอ็กซ์โพเนนเชียล ดูเหมือนว่า DTM นี้กำลังตัดสินใจหาที่พักสำหรับเครื่องจักรทัวริงทั้งหมดดังนั้นสัญชาตญาณของฉันบอกฉันว่าทฤษฎีบทของไรซ์ทำให้ไม่มีการตัดสินใจเช่นนี้ แต่เห็นได้ชัด คำนวณฟังก์ชันทั้งหมด
ฉันขาดอะไรเกี่ยวกับความสัมพันธ์ระหว่างภาษานี้กับทฤษฎีบทของไรซ์