เนื่องจากไม่อนุญาตให้มีการคำนวณแบบไม่ จำกัด Coq จึงไม่จำเป็นต้องใช้ทัวริงแบบสมบูรณ์ คลาสของฟังก์ชันที่ Coq สามารถคำนวณคืออะไร (มีลักษณะที่น่าสนใจหรือไม่)
เนื่องจากไม่อนุญาตให้มีการคำนวณแบบไม่ จำกัด Coq จึงไม่จำเป็นต้องใช้ทัวริงแบบสมบูรณ์ คลาสของฟังก์ชันที่ Coq สามารถคำนวณคืออะไร (มีลักษณะที่น่าสนใจหรือไม่)
คำตอบ:
เบนจามินแวร์เนอร์ได้รับการพิสูจน์ interpretability ร่วมกันของ ZFC กับ inaccessibles หลายวท์และแคลคูลัสของการอุปนัยก่อสร้างในกระดาษของเขาชุดในประเภท, ประเภทในชุด
ซึ่งหมายความว่าโดยประมาณว่าฟังก์ชันใด ๆ ที่สามารถแสดงให้เห็นว่าเป็นผลรวมใน ZFC ที่มีการเข้าถึงไม่ได้จำนวนมากสามารถกำหนดได้ใน Coq ดังนั้นถ้าคุณเป็นนักทฤษฎีเซตที่ทำงานกับพระคาร์ดินัลขนาดใหญ่มันไม่น่าเป็นไปได้ที่ฟังก์ชันคำนวณใด ๆ ที่คุณต้องการไม่สามารถนิยามได้ใน Coq