Algoritmi interessanti nella formalizzazione del teorema di Feit-Thompson?

Sembra che George Gonthier e i suoi collaboratori abbiano terminato la formalizzazione del Teorema dell'Ordine dispari .

Nel suo precedente lavoro sul Teorema dei quattro colori, Gonthier ha inventato una serie di nuovi algoritmi (principalmente varianti di BDD e algoritmi grafici) che erano particolarmente suscettibili di verifica formale. Da quando ha detto che stava continuando a utilizzare questo stile di riflessione su piccola scala di verifica nel lavoro sulla teoria dei gruppi finiti, mi chiedo quali nuovi trucchi algoritmici sono stati sviluppati durante questo sviluppo?

lo.logic proof-assistants

— Neel Krishnaswami
fonte

per riferimento en.wikipedia.org/wiki/Feit%E2%80%93Thompson_theorem (ogni gruppo finito di ordine dispari è risolvibile)

— Radu GRIGore,

Dovrebbe essere possibile convincere Gonthier a rispondere a queste domande. Qualcuno che è vicino al suo ufficio, per favore, indicalo qui. Digli che siamo dei suoi grandi fan.

— Andrej Bauer,

Dal parlare con qualcuno che ha lavorato su questo: no. Ha inventato tutti i tipi di raffinatezze intelligenti per molte prove e ha ristrutturato molti sviluppi teorici, ma gli algoritmi in questione non sono interessanti - in effetti, molti di loro sono stupide forze brute, il contrario di interessanti.

— Jacques Carette,

@JacquesCarette: Penso che dovrebbe essere una risposta, visto che non è cambiato nulla in pochi anni ...

— Joshua Grochow,

(Trasformare un commento in una risposta e ampliarlo)

Dal parlare con qualcuno che ha lavorato su questo: no. Ha inventato ogni sorta di raffinatezze intelligenti per molte prove e ha ristrutturato molti sviluppi teorici, entrambi estremamente preziosi, ma gli algoritmi coinvolti non sono interessanti - in realtà, molti di loro sono stupide forze brute, il contrario di interessanti.

Fondamentalmente ciò che è stato cercato era una linea diretta alla dimostrazione di Feit Thompson, senza preoccuparsi del "contenuto computazionale" lungo il percorso (e anche non preoccuparsi eccessivamente della riusabilità di alcuni dei moduli). Questo era già estremamente ambizioso date le scadenze. Fortunatamente, molte delle persone coinvolte nel progetto hanno continuato a riformattare molte parti delle prove

più riutilizzabile per un set più ampio di applicazioni
più significativo dal punto di vista computazionale

— Jacques Carette
fonte