В июле 1976 года была наконец решена математическая загадка, над которой математики бились более века. Теорема о четырёх красках утверждает, что для раскраски областей любой карты достаточно не более четырёх цветов так, чтобы никакие две соседние области не имели одинакового цвета. Её авторы, Кеннет Аппель и Вольфганг Хакен, приписали заслугу необычному соавтору: компьютеру, который выполнил большую часть трудоёмкой работы, проработав 1200 часов и совершив 10 миллиардов решений. Программист Джон Кох помогал Аппелю и Хакену в алгоритмической работе.
Аппель и Хакен позже заявили, что система «начала учить нас тому, как действовать, чего мы никак не ожидали», признав, что в определённых интеллектуальных задачах она «превзошла своих создателей». Результат открыл дискуссию о том, может ли доказательство, настолько объёмное, что его не в силах проверить ни один человек, считаться математикой. Реакция была далеко не единодушно восторженной. Герберт Уилф из Пенсильванского университета сказал: «Бог не допустил бы, чтобы теорема была доказана столь ужасным методом!» Пол Халмос из Калифорнийского университета в Санта-Барбаре написал: «Нынешнее доказательство фактически опирается на Оракула, а я говорю: долой Оракулов!»
Возраст, по-видимому, определял отношение к результату. После выступления сына Хакена, как сообщалось, аудитория разделилась: «людей старше сорока не удавалось убедить в том, что доказательство, выполненное компьютером, верно, а людей моложе сорока не удавалось убедить в том, что доказательство, содержащее 700 страниц ручных вычислений, может быть верным». Некоторые критики пошли дальше. Джордж Спенсер-Браун из Кембриджского университета назвал эту историю «самым нелепым случаем «Нового платья короля», какой когда-либо позорил историю математики».
Тем не менее доказательство получило заметную поддержку. Билл Тatte, который когда-то сомневался в методе, основанном на компьютере, признал, что задача решена, и отметил это событие стихотворением. Немецкий математик Хайнрих Хеш принял доказательство, хотя и неохотно, ведь он четыре десятилетия посвятил этой проблеме и разработал ключевые алгоритмические методы, которыми пользовались оба автора.
Источник: Hacker News · Сводку подготовил HeadlinesBriefing