Цікаві алгоритми при формалізації теореми Фейта-Томпсона?

Схоже, Джордж Гонтьєр та його співробітники закінчили формалізувати теорему ордену " .

У своїй попередній роботі над теоремою чотирьох кольорів Гонтьєр винайшов купу нових алгоритмів (переважно варіантів BDD та графічних алгоритмів), які особливо піддаються офіційній верифікації. Оскільки він сказав, що він продовжував використовувати цей дрібномасштабний стиль відображення у роботі над теорією кінцевих груп, мені цікаво, які нові алгоритмічні хитрощі були розроблені під час цієї розробки?

(Перетворення коментаря у відповідь та розширення на ньому)

Від розмови з кимось, хто над цим працював: ні. Він винайшов усілякі розумні уточнення до багатьох доказів, і реструктурував багато розробок теорії, обидва вони надзвичайно цінні, але алгоритми, що стосуються цього, не цікаві - адже багато з них - німа груба сила, навпаки цікава.

В основному, те, що шукали, було як пряма лінія до доказів Фейта Томпсона, не турбуючись про «обчислювальний вміст» по дорозі (і навіть не надто переживаючи про повторне використання деяких модулів). Це було вже надзвичайно амбітним, враховуючи терміни. На щастя, кілька людей, які беруть участь у проекті, продовжували відновлювати багато частин доказів

• більше для багаторазового використання для більш широкого набору програм
• більш обчислювально значущим