คุณไม่สามารถเปรียบเทียบได้ ทฤษฎีเซตไร้เดียงสามีความขัดแย้งที่ถูกกำจัดโดยทฤษฎีเซต ZFC ทฤษฎีต้องได้รับการปรับปรุงเพื่อความมั่นคงเนื่องจากข้อสมมติฐานพื้นฐานของงานวิทยาศาสตร์คือความมั่นคงสามารถทำได้ (เหตุผลอื่นกลายเป็นธุรกิจที่ไม่แน่นอน) ฉันคิดว่านักคณิตศาสตร์คาดหวังว่ามันจะเป็นไปได้และพยายามแก้ไขปัญหานี้
ไม่มีสถานการณ์เช่นนี้กับทฤษฎีการคำนวณและปัญหาการหยุดชะงัก ไม่มีความขัดแย้งไม่มีความขัดแย้ง มันเกิดขึ้นเมื่อไม่มีเครื่องจักรทัวริงที่สามารถแก้ปัญหาการหยุดชะงักของ TM ได้ มันเป็นเพียงทฤษฎีบทไม่ใช่ความขัดแย้ง
ดังนั้นอาจเป็นไปได้ว่าความก้าวหน้าบางอย่างในความเข้าใจของเราเกี่ยวกับจักรวาลจะนำไปสู่รูปแบบการคำนวณที่เกินกว่าที่เราจะจินตนาการได้ในตอนนี้ เหตุการณ์ดังกล่าวเพียงอย่างเดียวในรูปแบบที่อ่อนแอมากซึ่งยังคงอยู่ในขอบเขตของ TM นั้นอาจเป็นการคำนวณควอนตัม นอกเหนือจากตัวอย่างที่อ่อนแอมากซึ่งสัมผัสกับความซับซ้อน (ใช้เวลานานแค่ไหน?) มากกว่าการคำนวณ (เป็นไปได้หรือไม่) ฉันสงสัยว่าทุกคนบนโลกนี้มีเงื่อนงำที่คำนวณได้เกินกว่าที่ TM คาดไว้
นอกจากนี้ปัญหาการหยุดชะงักเป็นผลโดยตรงจากความจริงที่ว่าเครื่องจักรทัวริงสามารถอธิบายได้ด้วยข้อความที่ จำกัด ซึ่งเป็นลำดับของสัญลักษณ์ นี่เป็นเรื่องจริงสำหรับความรู้ทั้งหมดของเรา (เท่าที่เราทราบ) และนั่นคือเหตุผลที่คำพูดและหนังสือมีความสำคัญ นี่เป็นความจริงสำหรับเทคนิคทั้งหมดของเราในการอธิบายหลักฐานและการคำนวณ
ดังนั้นแม้ว่าเราจะต้องหาวิธีที่จะขยายวิธีการคำนวณของเราให้พูดกับเครื่อง T + อาจหมายความว่าเราได้ค้นพบวิธีการแสดงความรู้นอกเหนือจากการเขียนเอกสาร จำกัด ซึ่งในกรณีนี้สิ่งทั้งหมดตกอยู่ในเขตอำนาจของฉัน (ฉันอ้างว่าไร้ความสามารถอย่างแน่นอน) และอาจเป็นของคนอื่น หรือมันจะยังคงแสดงอยู่ในเอกสารที่ จำกัด ซึ่งในกรณีนี้มันจะมีปัญหาการหยุดชะงักของตัวเองสำหรับเครื่อง T + และคุณจะถามคำถามอีกครั้ง
ที่จริงแล้วสถานการณ์ไม่ได้อยู่ในสิ่งที่ตรงกันข้าม เครื่องจักรบางประเภทนั้นอ่อนแอกว่าเครื่องจักรทัวริงเช่น Linear Bounded Automata (LBA) พวกมันค่อนข้างทรงพลัง แต่มันสามารถแสดงให้เห็นได้อย่างที่มันทำกับ TM ซึ่ง LBA ไม่สามารถแก้ปัญหาการหยุดชะงักของ LBA ได้ แต่ TM สามารถแก้ไขได้สำหรับ LBA
ในที่สุดคุณสามารถจินตนาการแบบจำลองการคำนวณที่มีประสิทธิภาพยิ่งขึ้นโดยการแนะนำ oracle ซึ่งเป็นอุปกรณ์ที่สามารถให้คำตอบกับปัญหาที่เฉพาะเจาะจงและสามารถเรียกใช้โดย TM เพื่อหาคำตอบ แต่น่าเสียดายที่ไม่มีอยู่จริงในร่างกาย oracle-Extended TM ดังกล่าวเป็นตัวอย่างของเครื่อง T + ที่ฉันพิจารณาด้านบน บางคนสามารถแก้ปัญหาการหยุดชะงักของ TM (เป็นนามธรรมไม่ใช่ของจริง) แต่ไม่สามารถแก้ปัญหาการหยุดชะงักของตนเองได้แม้จะเป็นนามธรรม