Работы Фон Неймана и Бертрана Рассела, которые он изучает в 1933 году, приводят его к мысли о применимости принципов математической логики для объяснения и анализа работы мозга, и он пытается совместить логическую однозначность с вероятностными квантовыми процессами. В своем докладе "Математика и логика" он выдвигает идею о возможной множественной интерпретации решений математических задач, среди которых общепринятый логический подход является лишь одним из вариантов толкования.
После окончания колледжа в 1934, он посещает лекции Макса Ньюмена по углубленному изучению математики. Здесь он впервые встречается с проблемой "разрешимости" Гильберта, которая формулируется следующим образом: "Может ли существовать, хотя бы в принципе, определенный метод или процесс, при помощи которого все математические проблемы могут быть решены?" С одной стороны, проблема "разрешимости" - тривиальна. Очевидно, что существуют алгоритмы, позволяющие с точки зрения бинарной логики определить, является ли данное утверждение "истинным" или "ложным". Однако сложность проблемы становится ясной, когда речь идет о любой задаче или обо всех возможных вопросах или задачах. Поэтому Тьюринг подошел к ней с другой стороны - пытаясь поставить именно неразрешимую с точки зрения алгоритмического мышления задачу. К этому можно добавить еще и то, что четкого определения алгоритма в то время не существовало. Тьюринг начинает работу над всем комплексом этих проблем. |
В 1939 году, после начала второй мировой войны, Тьюринг был приглашен для работы, а точнее - службы в Британской школе кодов и шифров, расположенной в Блечли Парк в Оксфордшире. Тьюринг согласился легко и быстро. Дело здесь было не столько в патриотизме или наследственной готовности служить империи. Служба в Блечли гарантировала "бронь" от других, менее привлекательных, видов выполнения патриотического долга. Тьюрингу было 27, он был молод, здоров, с отличной спортивной подготовкой. Классический пример "джентльмена-спортсмена" - если не учитывать занятий математикой и нетрадиционной сексуальной ориентации. Но это не было главным. Его, в первую очередь, привлекла сама задача взлома немецких военных кодов. Интеллектуальное противоборство - своего рода игра. Шахматы и другие абстрактные игры с реальным противником всегда привлекали его, хотя в своих занятиях спортом он избегал коллективных игр, отдавая предпочтение бегу, гребле и езде на велосипеде. Задача, стоявшая перед "школой", а на самом деле - военной секретной лабораторией, входившей в ведомство Британской Intelligence Service, касалась, в первую очередь, конкретной разновидности криптограмм, создаваемых при помощи "Энигмы" - специального электромеханического устройства, применявшегося в германской авиации и, особенно, военно-морском флоте для шифровки радиограмм.