ฉันกำลังคิดเกี่ยวกับการพิสูจน์และวิ่งเข้าไปในการสังเกตที่น่าสนใจ ดังนั้นการพิสูจน์จึงเทียบเท่ากับโปรแกรมผ่านทาง Curry-Howard Isomorphism และการพิสูจน์แบบวงกลมสอดคล้องกับการเรียกซ้ำแบบไม่สิ้นสุด แต่เรารู้จากปัญหาการหยุดชะงักที่โดยทั่วไปแล้วการทดสอบว่าโปรแกรมที่เกิดซ้ำโดยพลการเกิดขึ้นซ้ำ ๆ ตลอดไปนั้นไม่สามารถตัดสินใจได้ โดย Curry-Howard นั่นหมายความว่าไม่มี "ตัวตรวจสอบการพิสูจน์" ที่สามารถตรวจสอบว่าการพิสูจน์ใช้การให้เหตุผลแบบวงกลมหรือไม่?
ฉันคิดเสมอว่าการพิสูจน์ควรประกอบด้วยขั้นตอนที่ตรวจสอบได้ง่าย (ซึ่งสอดคล้องกับการใช้งานของกฎการอนุมาน) และการตรวจสอบทุกขั้นตอนจะช่วยให้คุณมั่นใจว่าข้อสรุปดังต่อไปนี้ แต่ตอนนี้ฉันสงสัยว่า: จริง ๆ แล้วมันเป็นไปไม่ได้ที่จะเขียนตัวตรวจสอบเพื่อพิสูจน์เพราะไม่มีวิธีใดที่จะแก้ไขปัญหาการหยุดชะงักและตรวจหาเหตุผลแบบวงกลมได้?