Игра в имитацию
Шрифт:
Возможно, причина непродуманности работы состояла в том, что это был лишь сторонний проект и он не имел возможности уделить ему достаточно пристальное внимание. Но как читатель журнала «Нью-стейтмен», который он выписывал из Англии, у него не было особых причин сомневаться в силах Германии. Каждую неделю появлялись все более пугающие статьи о немецкой политике внутри страны и за ее пределами. И даже если перспектива заняться работой, отвечающей военным целям, была в большей мере оправданием взяться за «скучный и элементарный» (при этом невероятно увлекательный для Алана) сторонний проект, чем проявлением гражданского чувства долга, он не был одинок в сложившейся ситуации, когда действия нацистской Германии разрешили сомнения относительно «нравственности».
Также в мыслях он вынашивал план
Эта программа уже была начата другими исследователями. Разумеется, Риман сам определил местоположение нескольких начальных нулей и проверил, что все они лежат на одной критической линии. Уже в 1935–1936 годах математик из Оксфордского университета, Эдвард Титчмарш использовал машины с перфокартами, которые в то время применялись для астрономических предсказаний, чтобы показать (в точном смысле этого слова) расположение всех начальных 104 нулей на одной критической линии. Идея Алана состояла в том, чтобы проверить следующие несколько тысяч нулей в надежде найти хоть один, расположенный вне критической линии.
Проблема имела два существенных аспекта. Дзета-функция Римана была определена как сумма бесконечного числа условий, и хотя эту сумму можно было бы выразить другими различными способами, любая попытка установить их количество в некоторой степени приведет к аппроксимации. Таким образом, перед математиком стояла задача найти «правильную» аппроксимацию и доказать, что ее можно использовать: допустимая погрешность должна быть минимальной. В таком случае возникала необходимость выполнять не практические вычисления, а сложную техническую работу в рамках исчисления комплексных чисел. Титчмарш применил аппроксимацию, которую — сложно поверить — обнаружил среди работ Римана, пролежавших без дела в Геттингене целых семьдесят лет. Но для увеличения области вычисления до тысяч новых нулей требовалась новая аппроксимация, и Алан приступил к ее поиску.
Вторая проблема была совсем иной и заключалась в «скучного и элементарного» этапа работы выполнения практического вычисления с изменением чисел согласно формуле аппроксимации для тысячи различных записей. Как оказалось, полученная формула напоминала одну из тех, что возникала при попытке установить расположение планет, поскольку она принимала вид суммы тригонометрических функций с разными частотами колебаний. Именно по этой причине Титчмарш ухитрился проделать всю скучную рутинную работу сложения, умножения и заглядывания в таблицы косинусов при помощи метода использования перфокарт, которые использовались в планетной астрономии. Алан в свою очередь понял, что подобная проблема возникает в случае вычислений, выполняемых машиной для предсказания приливов. Приливы можно представить в виде общей суммы волн за разные отрезки времени: количество волн за день, за месяц, за год. В Ливерпуле находилась машина, производящая автоматическое их вычисление, исполняя в техническом виде математическую функцию, которая должна быть вычислена. Эта идея совсем не походила на устройство машины Тьюринга, поскольку выполняла операции на конечном и дискретном наборе символов. И Алану пришло в голову, что такую машину можно использовать для вычисления дзета-функции, тем самым избежав нудной работы выполнения операций сложения, умножения и использования таблиц косинусов.
Скорее всего, Алан поделился своей идеей с Титчмаршем, поскольку в своем письме от 1 декабря 1937 года он с одобрением отнесся к программе Алана и заметил: «Я видел такую машину предсказания приливов в Ливерпуле, но мне даже в голову не могло прийти, что ее можно использовать подобным образом».
Вместе
Мы проделали весь путь за два дня, я погостил у них два или три дня, а затем снова отправился в путь, на этот раз в Вирджинию к миссис Вельбурн. Мне никогда раньше не доводилось бывать так далеко на юге — почти 34°. Все люди здесь кажутся все еще очень бедными, несмотря на то что с момента завершения Гражданской войны прошло так времени.
Миссис Вельбурн была известна как «загадочная женщина из Вирджинии», которая по традиции приглашала английских студентов из Колледжа Градуейт к себе на Рождество. «Ни с одним из них мне не удалось завязать интересной беседы», — признавался Алан, описывая Вельбурнов в письме. Вместе с Уиллом Джонсом Алан снова устроил поиск сокровищ, хотя в этом году она и не вызвала большого ажиотажа. Примечательно, что одну из подсказок Алан спрятал в своем сборнике пьес Бернарда Шоу. А уже в апреле Алан и Уилл совершили поездку с остановками в Сент-Джонс-Колледже, Аннаполисе и Вашингтоне.
Но главным делом этого года было завершение диссертационной работы на соискание ученой степени доктора наук, рассматривающей возможность преодоления силы теоремы Гёделя. Основная идея состояла в том, чтобы добавить дополнительные аксиомы в систему, которые помогли бы найти решение для «верных, но недоказуемых» утверждений. Но в этом отношении арифметика вела себя как гидра: с решением одного вопроса, на его месте тут же вырастали новые. Было не так сложно добавить аксиомы, чтобы некоторые утверждения Гёделя обрели свои доказательства. Но в таком случае теорема Гёделя станет применимой к увеличенному набору аксиом, тем самым производя очередное «верное, но недоказуемое» утверждение. Добавление конечного количества аксиом не могло решить проблему, поэтому возникла необходимость рассмотреть возможность добавления бесконечного множества аксиом.
Это было лишь первой ступенью исследования, поскольку математикам было хорошо известно, что существует великое множество возможных способов расположить «бесконечное множество» в определенном порядке. Кантор обнаружил эту особенность, когда исследовал понятие упорядочивания целых чисел. К примеру, предположим, что целые числа расположены следующим образом: сначала идут все четные числа в порядке возрастания, а затем уже все нечетные числа. Такой список целых чисел будет буквально в два раза длиннее обычного. Его можно сделать и в три раза длиннее или даже длиннее в бесконечное количество раз, указав сначала все четные числа, затем из оставшихся — все числа, делимые на три, затем из оставшихся — все числа, делимые на пять, затем из оставшихся — все числа, делимые на семь, и так далее. Действительно, такой список мог продолжаться до бесконечности. Подобным образом расширение аксиоматики может быть представлено одним бесконечным списком аксиом, одним или двумя, или же бесконечным числом списков — в этом отношении тоже не существовало пределов. Но вопрос оставался прежним: сможет ли хоть один из таких списков преодолеть результат Гёделя.
Кантор применил по отношению к своим разным упорядочениям целых чисел понятие «порядковых чисел», или «ординалов». Подобным образом Алан назвал свои расширения набора аксиом арифметики «ординальными логиками». В некоторым смысле было ясно, что ни одна «ординальная логика» не может быть «полной» в рамках программы Гильберта. Если и существует бесконечное множество аксиом, все они не могут быть записаны. Здесь появлялась необходимость установить правило, ограничивающее их генерирование. Но в таком случае вся система снова будет основываться на конечном наборе правил, так что теорема Гёделя все еще будет применимой для доказательства существования недоказуемых утверждений.