Các thuật toán thú vị trong việc chính thức hóa định lý Feit-Thompson?

Có vẻ như George Gonthier và các cộng tác viên của ông đã hoàn thành việc chính thức hóa Định lý Odd Order .

Trong nghiên cứu trước đây về Định lý Bốn màu, Gonthier đã phát minh ra một loạt các thuật toán mới (chủ yếu là các biến thể của BDD và thuật toán đồ thị) đặc biệt phù hợp với xác minh chính thức. Vì anh ta đã nói rằng anh ta đang tiếp tục sử dụng kiểu xác minh phản xạ quy mô nhỏ này trong công việc trên lý thuyết nhóm hữu hạn, tôi tự hỏi những thủ thuật thuật toán mới nào được phát triển trong quá trình phát triển này?

(Biến một bình luận thành một câu trả lời và mở rộng về nó)

Từ việc nói chuyện với một người làm việc này: không. Ông đã phát minh ra tất cả các loại tinh chỉnh thông minh cho nhiều bằng chứng, và tái cấu trúc nhiều phát triển lý thuyết, cả hai đều vô cùng quý giá, nhưng các thuật toán liên quan không thú vị - thực tế, nhiều trong số chúng là lực lượng vũ phu, rất trái ngược với sự thú vị.

Về cơ bản những gì được tìm kiếm là một đường dẫn trực tiếp đến bằng chứng của Feit Thompson, mà không phải lo lắng về "nội dung tính toán" trên đường đi (và thậm chí không quá lo lắng về khả năng sử dụng lại một số mô-đun). Điều này đã cực kỳ tham vọng với các mốc thời gian. May mắn thay, một số người tham gia vào dự án đã tiếp tục tái cấu trúc nhiều phần của bằng chứng.

• tái sử dụng nhiều hơn cho một bộ ứng dụng rộng hơn
• có ý nghĩa tính toán hơn