Algoritma yang menarik dalam formalisasi teorema Feit-Thompson?

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

untuk referensi en.wikipedia.org/wiki/Feit%E2%80%93Thompson_theorem (setiap grup hingga urutan aneh dapat dipecahkan)

— Radu GRIGore

Seharusnya dimungkinkan untuk membuat Gonthier menjawab pertanyaan ini. Seseorang yang dekat dengan kantornya, tolong tunjukkan dia di sini. Katakan padanya kami penggemar hebatnya.

— Andrej Bauer

Dari berbicara dengan seseorang yang mengerjakan ini: tidak. Dia menemukan segala macam perbaikan pintar untuk banyak bukti, dan merestrukturisasi banyak perkembangan teori, tetapi algoritma yang terlibat tidak menarik - pada kenyataannya, banyak dari mereka adalah kekuatan kasar bodoh, kebalikan dari menarik.

— Jacques Carette

@ JacquesCarette: Saya pikir itu harus menjadi jawaban, mengingat tidak ada yang berubah dalam beberapa tahun ...

— Joshua Grochow

(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

lebih dapat digunakan kembali untuk satu set aplikasi yang lebih luas
lebih bermakna secara komputasi

— Jacques Carette
sumber