คุณดูเหมือนติดอยู่กับปัญหาตรรกะ
จากข้อเท็จจริงที่ว่ามีหนังสือที่คุณอ่านไม่ออกคุณไม่สามารถอนุมานได้ว่าคุณไม่สามารถอ่านหนังสือใด ๆ
การบอกว่าปัญหาการหยุดชะงักไม่สามารถคาดการณ์ได้สำหรับ Turing Machines (TM) เท่านั้นหมายความว่ามีเครื่องจักรที่ไม่มีวิธีการตรวจสอบว่าพวกเขาหยุดหรือไม่ด้วยกระบวนการที่สม่ำเสมอซึ่งจะหยุดอยู่เสมอ
อย่างไรก็ตามมีทัวริงเครื่องจักรที่หยุด ตอนนี้รับเซตย่อยของเครื่องจักรทัวริงที่เรียกว่า Nice Turing Machines (NTM) ซึ่งจะมีเฉพาะเครื่องทัวริงเท่านั้นที่จะหยุดถ้าเทปนั้นมีสัญลักษณ์เป็นจำนวนคู่ หากทราบว่าเครื่อง M นั้นมาจากชุดนั้นคุณมีวิธีง่าย ๆ ในการตัดสินใจว่า M จะหยุดหรือไม่: คุณตรวจสอบว่าจำนวนของสัญลักษณ์เทปเป็นเลขคู่หรือไม่ (ต้องใช้สองนิ้วเท่านั้น)
แต่ขั้นตอนนั้นจะไม่ทำงานสำหรับ TM ที่ไม่ได้อยู่ในชุด NTM (เลวร้ายเกินไป!)
ดังนั้นปัญหาการหยุดชะงักจึงสามารถตัดสินใจได้สำหรับ NTM แต่ไม่ใช่สำหรับ TM โดยทั่วไปแม้ว่าชุด NTM จะรวมอยู่ในชุด TM
นี่เป็นเรื่องสำคัญอย่างยิ่งและบางครั้งก็ถูกลืมเมื่อตีความผลลัพธ์ที่ไม่สามารถตัดสินใจได้
มันอาจเป็นไปได้ว่าเราสามารถพิสูจน์ได้ว่าคุณสมบัติที่สำคัญไม่สามารถระบุได้สำหรับตระกูลคณิตศาสตร์หรือวัตถุคำนวณขนาดใหญ่มาก
นี่ไม่ได้หมายความว่าคุณควรหยุดมองหาทางแก้ไข แต่เพียงว่าคุณจะไม่พบทางออกสำหรับทั้งครอบครัว
สิ่งที่คุณอาจทำคือระบุตระกูลย่อยที่เกี่ยวข้องซึ่งการแก้ปัญหายังคงมีความสำคัญและพยายามจัดทำอัลกอริทึมเพื่อตัดสินใจว่าทรัพย์สินมีไว้สำหรับสมาชิกในครอบครัวขนาดเล็กหรือไม่
โดยทั่วไปแล้วการหยุดชะงักจะไม่สามารถคาดการณ์ได้สำหรับ TM โดยทั่วไป แต่ก็สามารถตัดสินใจได้ง่ายมากสำหรับครอบครัวขนาดใหญ่และมีประโยชน์ของออโตมาตาซึ่งทุกคนสามารถมองว่าเป็นกรณีพิเศษของ TM