พบหลักฐานจากคอมพิวเตอร์


11

ในปี 1996 ปัญหาคอมพิวเตอร์เปิดที่ยาวนานได้รับการแก้ไขโดยคอมพิวเตอร์ กล่าวคือพีชคณิต Robbinsและพีชคณิตแบบบูลนั้นเหมือนกัน การพิสูจน์พบโดยนักทฤษฎีบทอัตโนมัติ

ยิ่งไปกว่านั้นการพิสูจน์ทฤษฎีบทสี่สีที่รู้จักกันดีประกอบด้วยส่วนประกอบที่สร้างจากคอมพิวเตอร์

จุดประสงค์ของคำถามนี้คือการแสดงรายการการพิสูจน์ที่พบ (โดยสมบูรณ์หรือบางส่วน) โดยคอมพิวเตอร์ (ไม่ว่าจะเป็นการพิสูจน์ที่รู้จักเท่านั้นหรือการค้นพบครั้งแรก )


2
บางกลุ่มง่าย ๆ จำกัด แน่นอน (เหมือนกลุ่มลียงถูกสร้างขึ้นครั้งแรกโดยใช้คอมพิวเตอร์คือหลักฐานการดำรงอยู่ของพวกเขาคือ (บางส่วน) คอมพิวเตอร์สร้างขึ้น
jp

คำถามคือ "Exporimental Complexity Theory" ที่ใช้ในการแก้ปัญหาแบบเปิดที่เกี่ยวข้องกับเรื่องนี้
adrianN

IMHO คุณต้องแยกความแตกต่างอย่างระมัดระวังระหว่าง "พบ" และ "ตรวจสอบ" หลักฐานของ Gonthier และคณะไม่ได้ถูกค้นพบโดยคอมพิวเตอร์
gallais

1
คำถามที่ดี แต่ก็เกือบเทียบเท่ากับที่และวิธีการที่คอมพิวเตอร์ช่วยพิสูจน์ thm
vzn

คำตอบ:


12

อีกตัวอย่างที่มีชื่อเสียงคือหลักฐานการคาดคะเนของเคปเลอร์ของเฮลส์ซึ่งมีส่วนประกอบที่ใช้คอมพิวเตอร์ช่วยขนาดใหญ่มาก

จากวิกิพีเดีย :

ในเดือนสิงหาคม 2541 เฮลส์ประกาศว่าการพิสูจน์เสร็จสมบูรณ์ ในขั้นตอนนั้นประกอบด้วยโน้ตประมาณ 250 หน้าและโปรแกรมคอมพิวเตอร์ข้อมูลและผลลัพธ์ 3 กิกะไบต์


10

นี่เป็นคำตอบที่เมตาดาต้ามากกว่าซึ่งเป็นรายการของรายการ

  1. เอกสารของ Doron Zeilberger เขาเป็นนักคณิตศาสตร์และคอมพิวเตอร์ของเขาอยู่ในรายการที่ผู้เขียนร่วม Shalosh B. Ekhad ในเอกสารทั้งหมดที่คอมพิวเตอร์มีส่วนร่วมในการรับผลลัพธ์

  2. การทำงานของจอร์ Gonthier เขาออกแบบเครื่องตรวจสอบพิสูจน์ทฤษฎีบทสี่สีและเพิ่งได้ทำงานกับทฤษฎีบท Feit-Thompson เขาเพิ่งเสร็จสิ้นการทำทฤษฎีบทออเดอร์อย่างเป็นทางการ

  3. ที่เก็บของการพิสูจน์อย่างเป็นทางการประกอบด้วยการตรวจสอบกับอิสซาเบลและรวมถึงทฤษฎีความถูกต้องสำหรับอัลกอริทึมทฤษฎีบทเกาส์ - จอร์แดนทฤษฎีการเรียงลำดับทฤษฎีหมวดหมู่และผลลัพธ์คลาสสิกอื่น ๆ อีกมากมาย

  4. การทำให้เป็นรูปธรรมทั้ง 100 ทฤษฎีมีเครื่องตรวจสอบพิสูจน์ทฤษฎีบทที่มีชื่อเสียงบางอย่าง


1
ขอบคุณ ฉันควรชี้แจงว่าคำถามของฉันไม่เกี่ยวข้องกับหลักฐานที่ตรวจสอบ / ตรวจสอบโดยคอมพิวเตอร์หลังการค้นพบหรือผลลัพธ์ที่คอมพิวเตอร์มีส่วนหนึ่งที่ได้มา (แน่นอนว่าเราทุกคนใช้คอมพิวเตอร์ในการวิจัยของเรา แต่ในที่สุดก็จบลงด้วยคณิตศาสตร์ พิสูจน์ว่าเราไม่สามารถพูดได้ว่า "ได้รับ" จากคอมพิวเตอร์) ฉันกำลังมองหาการคาดเดาที่มีการสร้างหลักฐาน(ทั้งหมดหรือบางส่วน) โดยคอมพิวเตอร์
Mahdi Cheraghchi

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