Sepertinya George Gonthier dan rekan-rekannya telah selesai meresmikan Teorema Ganjil .
Dalam karya sebelumnya tentang Teorema Empat Warna, Gonthier menemukan banyak algoritma baru (sebagian besar varian dari BDD dan algoritma grafik) yang terutama dapat menerima verifikasi formal. Karena dia telah mengatakan bahwa dia terus menggunakan gaya refleksi skala kecil verifikasi dalam pekerjaan pada teori grup hingga, saya bertanya-tanya apa trik algoritmik baru yang dikembangkan selama pengembangan ini?
lo.logic
proof-assistants
Neel Krishnaswami
sumber
sumber
Jawaban:
(Mengubah komentar menjadi jawaban, dan mengembangkannya)
Dari berbicara dengan seseorang yang mengerjakan ini: tidak. Dia menemukan segala macam perbaikan pintar untuk banyak bukti, dan merestrukturisasi banyak perkembangan teori, keduanya sangat berharga, tetapi algoritma yang terlibat tidak menarik - pada kenyataannya, banyak dari mereka adalah kekuatan kasar bodoh, kebalikan dari menarik.
Pada dasarnya apa yang dicari adalah garis langsung ke bukti Feit Thompson, tanpa khawatir tentang 'konten komputasi' di sepanjang jalan (dan bahkan tidak terlalu khawatir tentang usabilitas beberapa modul). Ini sudah sangat ambisius mengingat jadwal. Untungnya, beberapa orang yang terlibat dalam proyek telah memperbaiki banyak bagian dari bukti yang ada
sumber