Математический факультет Принстонского университета получил щедрое пожертвование в размере пяти миллионов долларов в фонд Института перспективных исследований в 1932 году. Вплоть до 1940 года Институт не имел своего собственного здания, и почти все специалисты в области математики и физики обитали в Файн-Холле, где располагался математический факультет. И хотя теоретически между ними существовали технические различия, на деле никто не знал и не заботился о том, кто из Принстонского университета, а кто – из Института перспективных исследований. Объединенный факультет в свою очередь привлек одних из величайших исследователей в области математики, в особенности тех, кто бежал из Германии. Щедро проспонсированные программы на получение стипендии также привлекли одних из лучших выпускников университетов мирового уровня, хотя в большей мере – из английских. Как оказалось, на факультете не было никого из Кингз-Колледжа, не считая друга Алана, Мориса Прайса, из Тринити-Колледжа, который остался в Принстоне на второй год. Здесь, среди лучших представителей бежавшей из Европы интеллигенции, находилась возможность для Алана Тьюринга завершить работу над своим основным результатом. Его письмо от 6 октября, отправленное родным, источало лишь уверенность в себе: «Математический факультет полностью отвечает всем возможным ожиданиям. Здесь можно встретить многих знаменитых математиков. Дж. ф. Нейман, Вейль, Курант, Эйнштейн, Лефшец, а также многие другие, менее значимые. К сожалению, в этом году здесь не так много специалистов в области логики по сравнению с предыдущим годом. Разумеется, Черч остался, но вот Гедель, Клини, Россер и Бернайс, которые были здесь в прошлом году, уехали из Принстона. Не думаю, что отсутствие кого-то из них расстраивает меня в той же мере, как отсутствие Геделя. Клини и Россер, насколько я знаю, являются лишь последователями Черча и не могут мне предложить мне нечто большее, чем сам Черч. В своих работах Бернайс показался мне, что называется, старомодным, но возможно, если бы у меня появилась возможность лично с ним познакомиться, мое мнение могло бы измениться».
Сам по себе список перечисленных Аланом имен в письме мало что значило, за исключением того обстоятельства, что теперь у него появилась возможность посещать их лекции и семинары. Порой с Эйнштейном можно было столкнуться в коридорах здания, но он оставался весьма необщительным и словно отрешенным от мира сего. Соломон Лефшец был одним из первопроходцев в области топологии, одной из самых приоритетных для математического факультета Принстонского университета, а также одной из отправных точек для всей современной математики, но личное отношение к нему Алана можно было бы описать лишь одним случаем, когда Лефшец усомнился, сможет ли тот понять курс лекций Л. П. Эйзенхарта по теме «Риманова геометрия». Этот вопрос Алан принял как личное оскорбление. Курант, Вейль и фон Нейман занимались почти всеми основными темами в области «чистой» и прикладной математики, в чем-то возрождая геттингенскую традицию Геделя на западном побережье. Но из всех них лишь фон Нейман смог установить контакт с Аланом через их общий интерес к определенным математическим задачам.
Что касается специалистов в области логики, Гедель вернулся в Чехословакию, а Клини и Россер, которые несомненно внесли более существенный вклад в область логики, чем предполагалось в письме Алана, заняли должности в других местах, так что у Алана не было возможности встретиться ни с одним из них. Пауль Бернайс, швейцарский специалист в области логики и близкий коллега Гильберта, также в свое время бежавший из Геттингена, вернулся в Цюрих. Положение дел позволяло Алану работать только с Алонзо Черчем – выдающимся американским математиком и логиком, внесшим значительный вклад в основы информатики. Сам Черч был уже в почтенном возрасте и не любил предаваться долгим рассуждениям. Одним словом, Принстон не смог избавить Алана от позиции «полностью самостоятельного» исследователя.
Принстон не понравился Алану бесцеремонностью некоторых аспектов академической жизни. Его взгляды не вписывались в идею «американской мечты», достижения результатов путем устранения конкурентов, точно так же как он и не разделял традиционное британское понимание жизни, то есть исполнение отведенной роли в общей системе.
Но Кингз-Колледж спасал его от жестокой действительности и в другом смысле. Там он мог посмеяться над любой неприятной ситуацией. Когда Виктор приехал к нему в мае 1936 года, по университету прошел слух, что некий выпускник Шерборна был замечен с «дамой» в своей комнате и был отчислен. С ухмылкой на лице Алан по этому поводу заметил, что о грехах подобного рода он точно не сожалеет. Алан не привык жаловаться и в любой неловкой ситуации показывал свое отменное чувство юмора, но в проблеме, с которой он столкнулся на пути приобретения известности, не было ничего смешного.
Внимание Алана давно привлекала новая проблема, находящаяся в самом сердце математики, но что более важно – проблема, которая нашла отклик и в его сердце. Решение этой проблемы не требовало знаний, приобретенных по учебной программе, и затрагивало только всеобщие знания о природе вещей. Но такая, на первый взгляд, крайне заурядная проблема привела его к идее, впечатлившей многих. В 1935 году Алан начал размышлять о машинах.
«Ведь, разумеется, человеческое тело представляет собой машину. Очень сложную машину с намного и намного более сложным устройством, чем любая другая, созданная человеком, но все-таки машина». Такое парадоксальное предположение однажды было высказано Бревстером в его книге «Чудеса природы». С одной стороны, тело является живым существом, точно не машиной. Но с другой стороны, если сместиться на более детальный уровень описания и рассмотреть его с точки зрения «маленьких живых кирпичиков», его по праву можно было назвать машиной.
Люди лишь говорили о неких «механических правилах» для математиков, о вращении ручки какой-то «сверхъестественной машины», но никто так и не принялся за моделирование такой машины. И именно это он и намеревался сделать. И хотя на самом деле его сложно было назвать «неискушенным непрофессионалом», он принялся решать проблему в своей особой безыскусной манере, непоколебимой перед необъятностью и сложностью математики. Свою работу он начал с чистого листа.
Разумеется, уже существовали машины, которые производили операции с символами. Такой машиной была пишущая машинка. Еще в детстве Алан мечтал изобрести пишущую машинку; у миссис Тьюринг имелась печатная машинка; и он в первую очередь задал себе вопрос: что имеется в виду, когда пишущую машинку называют «механическим» устройством? Это означало лишь то, что ее ответ на каждое конкретное действие оператора, был строго определенным. Можно было заранее с предельной точностью сказать, как машина будет вести себя в случае любого непредвиденного обстоятельства. Но даже о скромном устройстве пишущей машинки можно было сказать больше. Ответ механизма должен зависеть от его текущего состояния или того, что сам Алан назвал текущей конфигурацией машины. Так, например, пишущая машинка обладает конфигурацией «нижнего регистра» и конфигурацией «верхнего регистра». Эту идею Алану удалось облечь в более общую и абстрактную форму. Его интересовали такие машины, которые в любой момент времени могли находиться в одной из конечного числа возможных «конфигураций». Таким образом, как и в случае с клавиатурой пишущей машинки, при условии существования конечного числа операций, производимых машиной, появлялась возможность дать полную оценку ее образу действий, которая не может быть изменена.