Feit-Thompson 정리의 공식화에 흥미로운 알고리즘이 있습니까?

George Gonthier와 그의 협력자들은 홀수 주문 정리를 공식화 한 것처럼 보인다 .

그의 색채 정리에 대한 그의 초기 연구에서, Gonthier는 공식적인 검증에 특히 적합한 많은 새로운 알고리즘 (주로 BDD 및 그래프 알고리즘의 변형)을 발명했습니다. 그는 유한 그룹 이론에 대한 연구 에서이 소규모 반영 스타일의 검증 스타일을 계속 사용한다고 말했기 때문에 ,이 개발 과정에서 어떤 새로운 알고리즘 트릭이 개발되었는지 궁금합니다.

(댓글을 답변으로 돌리고 확장하기)

이 일을 한 사람과 이야기하는 것에서 : 아니오. 그는 많은 증거에 대한 모든 종류의 영리한 개선을 발명했으며 많은 이론 개발을 재구성했습니다. 둘 다 매우 귀중하지만 관련된 알고리즘은 흥미롭지 않습니다. 사실, 그들 중 다수는 멍청한 힘이며 흥미와는 정반대의 것입니다.

기본적으로 추구하는 것은 Feit Thompson의 증거에 직접 연결되어 있었으며, 그 과정에서 '계산 내용'에 대해 걱정하지 않고 (일부 모듈의 재사용 가능성에 대해 너무 걱정하지 않았습니다). 타임 라인을 감안할 때 이것은 이미 매우 야심 찬 일이었습니다. 운 좋게도 프로젝트에 참여한 사람들 중 일부는 증거의 많은 부분을 리팩토링했습니다.

• 광범위한 응용 분야에서 더 재사용 가능
• 더 계산적으로 의미있는