10
Телескоп математика
Наши письменные принадлежности участвуют
в формировании наших мыслей.
Фридрих Ницше
Несмотря на всю мою экзистенциальную тревогу о том, что компьютер оставит меня без работы, я должен признать, что инструментом он оказался бесценным. Бывает, что мне нужно объединить целую кучу уравнений в одно уравнение. Если бы я делал это вручную, то почти наверняка где-нибудь ошибся бы. Речь идет о чисто механической процедуре, почти не требующей размышлений: нужно лишь следовать набору правил. Мой лэптоп справляется с этой работой не моргнув глазом, и я доверяю результатам его расчетов гораздо больше, чем плодам своих собственных трудов с карандашом и бумагой. Однако роль компьютера, не сводящаяся к простым манипуляциям с уравнениями, тоже возросла со временем.
Учитывая тесную связь между математикой и алгоритмами, возможно, не должно удивлять, что компьютеры уже почти полвека помогают нам доказывать трудные для понимания математические теоремы. В 1970-х годах компьютер сыграл важную роль в получении решения классической задачи, которую называют «проблемой четырех красок». Эта теорема утверждает следующее: как бы мы ни изменяли границы европейских стран, их карту всегда можно раскрасить, используя не более четырех красок, так, чтобы никакие две страны, имеющие общую границу, не были закрашены одним и тем же цветом. Раскрасить всю карту тремя красками невозможно, но четырех должно хватить.
Доказательство того, что для раскрашивания карты достаточно пяти красок, уже существовало, но никому не удавалось уменьшить это число до четырех. Затем, в 1976 году, два математика – Кеннет Аппель и Вольфганг Хакен – объявили, что нашли способ доказать, что четырех красок достаточно. У их доказательства была одна интересная особенность: они показали, что, хотя разных карт можно нарисовать бесконечное количество, можно показать, что все они могут быть сведены к анализу всего 1936 карт. Но проанализировать такое множество карт вручную было невозможно – или, точнее говоря, невозможно для человека. Аппель и Хакен сумели запрограммировать компьютер на перебор списка карт и проверку их соответствия правилам четырех красок. Неспешному компьютеру 1970-х годов понадобилось более 1000 часов работы, чтобы проанализировать все эти карты.
В задаче, порученной компьютеру, не было ничего творческого. Он занимался тупой, монотонной работой. Но можно ли было доказать, что в программе не было ошибки, которая порождала бы неверные результаты? Вопрос о том, насколько можно доверять работе компьютера, – один из вечных источников тревоги в области разработки искусственного интеллекта. По мере того как мы вступаем в будущее, в котором будут господствовать алгоритмы, обеспечение отсутствия в коде необнаруженных ошибок становится все более трудной задачей.
В 2006 году в журнале Annals of Mathematics было опубликовано полученное при помощи компьютера решение другой классической задачи геометрии – доказательство гипотезы Кеплера. Томас Хейлз, человек, стоявший за этим доказательством, разработал стратегию, позволяющую безоговорочно подтвердить, что шестиугольная стопка, в которую укладывают апельсины в овощной лавке, – самый эффективный вариант упаковки шаров. Ни одна другая конфигурация не занимает меньше места. Подобно Аппелю и Хакену, Хейлз использовал компьютер для анализа конечного, но огромного количества разных вариантов. В 1998 году он объявил о завершении доказательства и представил статью в Annals of Mathematics вместе с кодом программы, которую он использовал в компьютеризованной части работы над доказательством.
Прежде чем статья будет принята к публикации, математики требуют, чтобы все шаги изложенных в ней рассуждений были проверены рецензентами. Они «прогоняют» доказательство в своих умах как программу, чтобы проверить, не выдаст ли оно в каком-нибудь месте ошибку. Однако в этом доказательстве была часть, в которой человеческий разум не мог разобраться из-за своих физических ограничений. Рецензентам приходилось положиться на способности компьютера. Многим это не нравилось. Это было похоже на положение человека, который хочет отправиться из Лондона в Сидней и вынужден впервые в жизни довериться на одном из этапов этого пути самолету. Из-за той роли, которую сыграл в этой работе компьютер, прошло целых восемь лет, прежде чем математики признали доказательство справедливым с 99 %-й вероятностью.
С точки зрения математиков-пуристов, оставшийся 1 % представляет собой непреодолимое препятствие. Представьте себе, что вы доказали, что состоите в родстве с Ньютоном… с точностью до одной недостающей связи в генеалогическом древе. Многие из работающих в этой области отнеслись к применению компьютеров в доказывании теорем с глубоким подозрением. Не то чтобы они опасались, что это может оставить их без работы – в те ранние годы компьютеры могли работать только по приказу математиков, которые их запрограммировали, – но их беспокоило, как можно узнать, не таится ли где-нибудь в глубине программы ошибка. Как можно доверять такому доказательству?
Математики уже обжигались на таких ошибках. В 1992 году оксфордские физики воспользовались эвристическими методами и, исходя из теории струн, высказали некоторые предположения относительно числа алгебраических конструкций, которые могут быть определены в многомерных геометрических пространствах. Математики отнеслись к этому предсказанию с подозрением – откуда физикам знать о столь абстрактных объектах? – и считали, что их сомнения оправдались, когда появилось доказательство, опровергающее эту гипотезу. Оказалось, однако, что в доказательстве содержалась компьютерная составляющая, основанная на программе, в которой была ошибка. Правы были физики, а не математики. Их ввела в заблуждение ошибка в программе. Несколько лет спустя математики сумели доказать (на этот раз без помощи компьютера), что физики были правы.
Подобные истории подпитывают опасения математиков, что компьютеры могут побуждать нас возводить сложные построения на основе программ, имеющих конструктивные дефекты. Но, честно говоря, у человека больше шансов допустить ошибку, чем у компьютера. То, что я сейчас скажу, может показаться ересью, но существуют, вероятно, тысячи доказательств с ненайденными логическими пробелами или ошибками. Мне ли не знать: в паре случаев я обнаруживал логические дыры в своих доказательствах уже после того, как опубликовал их. Эти изъяны поддавались исправлению, но их не заметили ни рецензенты, ни редакторы.
Если речь идет о доказательстве по-настоящему важном, проверка обычно выявляет все нестыковки или ошибки. Именно поэтому премию за решение «задач тысячелетия» присуждают через два года после публикации: считается, что двадцати четырех месяцев должно быть достаточно для выявления любой ошибки. Взять хотя бы первое доказательство Великой теоремы Ферма Эндрю Уайлса. Рецензенты нашли в нем ошибку еще до того, как оно было напечатано. Чудо заключается в том, что Уайлс сумел исправить эту ошибку с помощью своего бывшего ученика Ричарда Тейлора. Но сколько может существовать других ошибочных доказательств, из-за которых мы возводим свои математические здания на ложном фундаменте?
Некоторые новые доказательства настолько сложны, что математики опасаются, что в них могут остаться труднообнаружимые ошибки. Вот, к примеру, классификация конечных простых групп – теорема, близкая к теме моих собственных исследований. Это своего рода периодическая система симметричных атомов, из которых могут быть построены все симметричные объекты. Ее называют «теоремой-монстром», потому что доказательство занимает 10 000 страниц и 100 журнальных статей, в работе над которыми участвовали сотни математиков. В список атомов входят 26 странных и необычных форм, которые называются спорадическими простыми группами. Всегда существовало смутное подозрение, что может существовать и 27-я такая группа, которая, возможно, была пропущена в доказательстве. Способен ли компьютер помочь нам проверить такое сложное доказательство?
