Знайдені комп’ютером докази

У 1996 р. Давню відкриту проблему вирішив комп’ютер; а саме, що алгебра Роббінса та булева алгебра однакові. Доведення було знайдено автоматизованим доведенням теореми.

Більше того, відомий доказ теорії чотирьох кольорів містить складені комп'ютером компоненти.

Метою цього питання є перелік доказів, які (повністю або частково) знайдені комп’ютером (чи є єдиним відомим доказом, чи тим, що було виявлено вперше ).

Інший відомий приклад - доказ Хейлса про здогадки Кеплера, який мав дуже велику комп'ютерну складову.

З Вікіпедії :

У серпні 1998 року Хейлс оголосив, що доказ закінчений. На цьому етапі він складався з 250 сторінок нотаток та 3 гігабайт комп'ютерних програм, даних та результатів.

Це більше мета відповіді, оскільки це список списків.

1. Папери Дорона Зейльбергера . Він є математиком, і його комп'ютер занесений у співавтора Шалоша Б. Ехада на всіх паперах, де комп'ютер відіграв певну роль у отриманні результатів.

2. Робота Жоржа Гонтьє . Він створив перевірений машиною доказ чотирьох теорем кольорів і останнім часом працює над теоремою Фейт-Томпсона. Нещодавно він завершив формалізацію теореми непарного порядку.

3. Архів формальних доказів містить докази, перевірені Ізабель, і включає теореми коректності алгоритмів, теорему Гаусса-Йордана, деяку теорію порядку, теорію категорій та багато інших класичних результатів.

4. Формуючи 100 теорем , містить машинно перевірені докази деяких відомих теорем.

Одним із прикладів є доказ відсутності проективної площини порядку 10 .

Див . Пошуки кінцевої проективної площини порядку 10 та Неіснування кінцевих проективних площин порядку 10 .