フェイト・トンプソンの定理の形式化に興味深いアルゴリズムはありますか？

George Gonthierと彼の協力者たちは、奇数次定理の定式化を終えたようです。

4色の定理に関する以前の研究で、Gonthierは、特に正式な検証に適した新しいアルゴリズム（主にBDDとグラフアルゴリズムのバリアント）を発明しました。彼は有限群理論の研究でこの小規模な反射スタイルの検証を使い続けていると言っているので、この開発中にどのような新しいアルゴリズムのトリックが開発されたのだろうか？

lo.logic proof-assistants

— ニール・クリシュナスワミ
ソース

参照用en.wikipedia.org/wiki/Feit%E2%80%93Thompson_theorem（奇数次の有限グループはすべて解ける）

— ラドゥグリゴール

Gonthierにこの質問に答えてもらうことができるはずです。オフィスの近くにいる人は、彼をここに指してください。彼の大ファンだと言ってください。

— アンドレイバウアー

これに取り組んだ人と話すことから：いいえ。彼はあらゆる種類の巧妙な改良を多くの証明に考案し、多くの理論開発を再構築しましたが、関係するアルゴリズムはおもしろくありません-実際、それらの多くはおもしろさとは正反対の愚かな力です。

— ジャックキャレット

@JacquesCarette：私は...それは何も、数年後には、それに変わっていないよう見て、答えであるべきだと思う

— ジョシュアGrochow

（コメントを回答に変換し、それを拡張する）

これに取り組んだ人と話すことから：いいえ。彼はあらゆる種類の賢明な改良を多くの証明に考案し、多くの理論開発を再構築しましたが、どちらも非常に価値がありますが、関係するアルゴリズムは興味深いものではありません-実際、それらの多くは愚かなブルートフォースであり、興味深いものの正反対です。

基本的に、求められていたのは、途中で「計算コンテンツ」を心配することなく（そして一部のモジュールの再利用性を過度に心配することもなく）、Feit Thompsonの証明への直接の線としてでした。タイムラインを考えると、これはすでに非常に野心的でした。幸いなことに、プロジェクトに関与した人々の何人かは、証明の多くの部分をリファクタリングして、

幅広いアプリケーションセットで再利用可能
より計算的に意味のある

— ジャック・カレット
ソース