Feit-Thompson定理形式化中有趣的算法？

看起来乔治•贡迪耶（George Gonthier）和他的合作者已经完成了奇阶定理的形式化。

在早期关于“四色定理”的工作中，Gonthier发明了一堆特别适合形式验证的新算法（主要是BDD和图形算法的变体）。既然他说过他将继续在有限群论的研究中使用这种小规模的反射验证方式，我想知道在此开发过程中开发了哪些新的算法技巧？

lo.logic proof-assistants

— 尼尔·克里希纳斯瓦米（Neel Krishnaswami）
source

供参考en.wikipedia.org/wiki/Feet%E2%80%93Thompson_theorem（奇数阶的每个有限组都是可解的）

— Radu GRIGore 2012年

应该有可能让Gonthier回答这个问题。请靠近他的办公室的人指点他。告诉他我们是他的忠实粉丝。

— 安德烈·鲍尔

与从事此工作的人交谈：不。他为各种证明发明了各种巧妙的改进方法，并重组了许多理论发展，但是所涉及的算法并不有趣-实际上，其中许多都是愚蠢的蛮力，与有趣的相反。

— 雅克·卡莱特

@JacquesCarette：我认为这应该是一个答案，因为几年来它什么都没有改变……

— Joshua Grochow

（将评论转化为答案，并对其进行扩展）

与从事此工作的人交谈：不。他为各种证明发明了各种巧妙的改进，并重组了许多理论发展，这两者都是非常有价值的，但是所涉及的算法并不有趣-实际上，其中许多都是愚蠢的蛮力，这与有趣的相反。

基本上，所寻求的是直接链接到Feit Thompson的证明，而不用担心过程中的“计算内容”（甚至不必过分担心某些模块的可重用性）。鉴于时间表，这已经非常雄心勃勃。幸运的是，该项目中涉及的几个人继续将证明的许多部分重构为

— 雅克·卡特
source