ทฤษฎีประเภท Homotopy และทฤษฎีความไม่สมบูรณ์ของGödel


10

ทฤษฎีบทที่ไม่สมบูรณ์ของKurt Gödel สร้าง "ข้อ จำกัด โดยธรรมชาติของทุกอย่าง แต่ระบบสัจพจน์ที่น่าสนใจที่สุดที่สามารถทำคณิตศาสตร์ได้"

homotopy ประเภททฤษฎีให้เป็นรากฐานทางเลือกสำหรับคณิตศาสตร์เป็นความหมายเดียวรากฐานอยู่บนพื้นฐานของประเภทอุปนัยที่สูงขึ้นและความจริง univalence หนังสือ hottอธิบายว่าประเภท groupoids สูง, ฟังก์ชั่น functors ประเภทครอบครัว brations fi, ฯลฯ

บทความล่าสุด"คณิตศาสตร์ที่ผ่านการตรวจสอบอย่างเป็นทางการ"ใน CACM โดย Jeremy Avigad และ John Harrison กล่าวถึง HoTT ในส่วนที่เกี่ยวกับคณิตศาสตร์ที่ผ่านการตรวจสอบอย่างเป็นทางการและการพิสูจน์ทฤษฎีบทอัตโนมัติ

ทฤษฎีความไม่สมบูรณ์ของGödelมีผลกับ HoTT หรือไม่?

และถ้าพวกเขาทำ

ทฤษฎี homotopy ประเภทใดบกพร่องโดยทฤษฎีความไม่สมบูรณ์ของGödel (ภายในบริบทของคณิตศาสตร์ที่ผ่านการตรวจสอบอย่างเป็นทางการ)


8
คำถามที่น่าสนใจ มีบางสิ่งที่คุณอ่านที่แนะนำให้คุณทราบว่า HTT ไม่ได้รับความทุกข์ทรมานจากความไม่สมบูรณ์ของ Godel หรือไม่? (โปรดทราบว่าความพยายามครั้งก่อนในฐานราก - เช่นทฤษฎีเซต - ก็ต้องทนทุกข์ทรมานกับความไม่สมบูรณ์ของ Godel ... )
Joshua Grochow

คำตอบ:


28

แน่นอนว่า "ทุกข์" จากความไม่สมบูรณ์ของGödelแน่นอนเพราะมันมีภาษาและกฎการอนุมานนับจำนวนที่คำนวณได้และเราสามารถจัดระเบียบเลขในรูปแบบได้ ผู้เขียนหนังสือ HoTT ตระหนักดีถึงความไม่สมบูรณ์ (อันที่จริงแล้วมันค่อนข้างชัดเจนโดยเฉพาะเมื่อผู้เขียนครึ่งหนึ่งเป็นนักจัดเรียง)

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


3
ฉันไม่คิดว่าการเปรียบเทียบรถค่อนข้างได้ผลเพราะคำถามไม่มาก "รถคันนั้นไร้ประโยชน์หรือไม่" แต่ "รถคันนี้สามารถใช้เป็นพาหนะขนส่งได้หรือไม่" แต่ในกรณีใด ๆ จุดพื้นฐานคือระบบใด ๆ ที่จะเป็นรากฐานของคณิตศาสตร์นั้นไม่สมบูรณ์
David Richerby

7
ประเด็นของฉันคือผู้คนไม่คาดหวังว่าจะมีเครื่องขนส่งที่สมบูรณ์แบบและพวกเขาไม่ต้องกังวลว่าจะไม่มีเครื่อง แต่อย่างใดพวกเขากังวลเกี่ยวกับความจริงที่ว่าไม่มีรากฐานคณิตศาสตร์ที่สมเหตุสมผล
Andrej Bauer
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.