อัลกอริทึมที่น่าสนใจในการทำให้เป็นทางการของทฤษฎีบท Feit-Thompson?

ดูเหมือนว่าจอร์จ Gonthier และทำงานร่วมกันของเขาได้เสร็จสิ้นอย่างเป็นทางการสั่งทฤษฎีบทแปลก

ในงานก่อนหน้านี้ของเขาเกี่ยวกับทฤษฎีบทสี่สีกอนเทียร์ได้คิดค้นอัลกอริธึมใหม่ ๆ (ส่วนใหญ่เป็นสายพันธุ์ของ BDDs และอัลกอริธึมกราฟ) ซึ่งโดยเฉพาะอย่างยิ่งคล้อยตามการยืนยันอย่างเป็นทางการ เนื่องจากเขาบอกว่าเขายังคงใช้รูปแบบการสะท้อนขนาดเล็กของการตรวจสอบในการทำงานกับทฤษฎีกลุ่ม จำกัด ฉันยังสงสัยว่าเทคนิคอัลกอริธึมใหม่ที่พัฒนาขึ้นระหว่างการพัฒนานี้คืออะไร?

(เปลี่ยนความคิดเห็นเป็นคำตอบและขยายความมัน)

จากการพูดคุยกับคนที่ทำงานเกี่ยวกับเรื่องนี้: ไม่ เขาคิดค้นการปรับแต่งที่ชาญฉลาดทุกประเภทเพื่อพิสูจน์หลายประการและปรับโครงสร้างการพัฒนาทฤษฎีจำนวนมากซึ่งทั้งสองอย่างนี้มีค่ามาก แต่อัลกอริธึมที่เกี่ยวข้องไม่น่าสนใจ

โดยทั่วไปสิ่งที่ต้องการคือตรงไปยังหลักฐานของ Feit Thompson โดยไม่ต้องกังวลเกี่ยวกับ 'เนื้อหาการคำนวณ' ตลอดทาง (และไม่ต้องกังวลมากเกินไปเกี่ยวกับการใช้ซ้ำของโมดูล) สิ่งนี้มีความทะเยอทะยานอย่างยิ่งแล้วในระยะเวลาที่กำหนด โชคดีที่หลาย ๆ คนที่เกี่ยวข้องในโครงการได้ทำการพิสูจน์หลักฐานอีกหลายส่วน

• นำมาใช้ซ้ำได้มากขึ้นสำหรับชุดแอปพลิเคชันที่กว้างขึ้น
• มีความหมายมากขึ้น