Биография и научное становление
Алан Мэтисон Тьюринг родился 23 июня 1912 года в лондонском районе Мейда-Вейл в семье служащего Индийской гражданской службы Юлиуса Мэтисона Тьюринга и Этель Сары Стони. Поскольку родители часто находились в Индии, Алан и его старший брат Джон росли преимущественно у опекунов в Гастингсе. В 1926 году он поступил в частную школу Шерборн в Дорсете (в первый день Всеобщей забастовки самостоятельно преодолев на велосипеде около 100 км от Саутгемптона до школы). Вопреки гуманитарному уклону школы Тьюринг углублённо изучал математику и работы Эйнштейна; ранняя смерть его близкого друга Кристофера Моркома от туберкулёза в 1930 году стала сильным потрясением, укрепившим его материалистические взгляды.
В 1931–1934 годах Тьюринг учился в Королевском колледже Кембриджа (в том числе под руководством Г. Х. Харди), а в 1935 году стал его научным сотрудником за диссертацию о центральной предельной теореме. В 1936–1938 годах он работал в Принстонском университете у Алонзо Чёрча, защитив докторскую диссертацию «Логические системы, основанные на ординалах», где ввёл понятие вычислений с оракулом. По возвращении в Кембридж в 1939 году посещал лекции Людвига Витгенштейна об основаниях математики, защищая в дискуссиях позиции формализма.
Теория вычислений, криптоанализ и информатика
Решающий вклад в математическую логику Тьюринг внёс в статье 1936 года «О вычислимых числах в приложении к проблеме разрешения» (On Computable Numbers, with an Application to the Entscheidungsproblem). Отталкиваясь от теорем К. Гёделя и проблемы разрешения Д. Гильберта, он описал абстрактную машину Тьюринга и универсальную машину, доказал неразрешимость проблемы остановки и невозможность алгоритмического решения Entscheidungsproblem. Этот результат совпал с лямбда-исчислением А. Чёрча (тезис Чёрча — Тьюринга) и заложил концептуальную основу современных компьютеров, что признавал Джон фон Нейман.
С началом Второй мировой войны 4 сентября 1939 года Тьюринг перешёл на постоянную службу в Правительственную школу кодов и шифров в Блетчли-парке. Развивая достижения польского Бюро шифров, он разработал логическую спецификацию электромеханической машины Bombe (усовершенствованной Г. Уэлшманом) для подбора настроек шифратора «Энигма». Возглавляя группу Hut 8, взламывавшую сложные шифры германских ВМС, он изобрёл последовательный статистический метод «Банбурисмус» и единицу измерения информации «бан». В октябре 1941 года Тьюринг с коллегами добился прямого вмешательства Уинстона Черчилля для расширения штата и парка машин. Позднее он разработал метод «Тьюринжерия» для анализа шифра «Лоренц» (что привело к созданию ламповой ЭВМ Colossus Томми Флауэрса), консультировал криптоаналитиков США и сконструировал портативный шифратор речи Delilah. Добытые разведданные Ultra существенно содействовали победе союзников в Битве за Атлантику.
В 1945–1947 годах в Национальной физической лаборатории Тьюринг составил проект компьютера с хранимой в памяти программой ACE (в 1950 году заработал Pilot ACE). С 1948 года он работал в Манчестерском университете над Манчестерским Марком I, предложил метод LU-разложения матриц, стал соавтором шахматной программы Turochamp и первых записей компьютерной музыки (1951). В знаменитой статье «Вычислительные машины и разум» (Mind, 1950) он предложил «игру в имитацию» (тест Тьюринга) как критерий искусственного интеллекта, а в работе «Химическая основа морфогенеза» (1952) описал реакционно-диффузионные модели самоорганизации биологических структур.
Преследование 1952 года и историческое наследие
В 1952 году, расследуя кражу в доме учёного, полиция установила его гомосексуальную связь с Арнольдом Мюрреем, что каралось по «поправке Лабушера». Признанный виновным в «грубой непристойности», Тьюринг предпочёл тюрьме годичный курс гормональной терапии стильбэстролом (химической кастрации) и потерял допуск к секретным работам в GCHQ. 8 июня 1954 года он был найден мёртвым в Уилмслоу; вскрытие выявило отравление цианидом, а следствие признало смерть самоубийством.
После рассекречивания материалов Блетчли-парка в 1970-х годах значение Тьюринга получило мировое признание. В 1966 году была учреждена Премия Тьюринга — высшая награда в области информатики; его имя носят астероид (10204) Тьюринг, памятник в Манчестере (2001) и британская банкнота 50 фунтов (с 2021 года). В 2009 году премьер-министр Гордон Браун принёс официальные извинения, в 2013 году королева Елизавета II посмертно помиловала Тьюринга, а в 2017 году вступил в силу «закон Тьюринга» о реабилитации осуждённых по аналогичным обвинениям.
Историография
Долгое время деятельность Тьюринга была разделена барьером государственной тайны: две его военные работы по вероятностным методам криптоанализа поступили в Национальный архив Великобритании лишь в апреле 2012 года. Целостный образ учёного сформировала биография Эндрю Ходжеса «Алан Тьюринг: Энигма» (1983).
В современной историографии (труды Джека Коупленда, Рональда Левина, Ю. В. Матиясевича) выделяются три ключевых дискуссии: оценка баланса между личным гением Тьюринга и коллективным вкладом польских криптографов, Г. Уэлшмана, Х. Александера и Т. Флауэрса (преодоление кинематографической мифологизации); приоритет между Тьюрингом и Дж. фон Нейманом в архитектуре компьютеров с хранимой программой; а также пересмотр обстоятельств смерти учёного в 1954 году, где Коупленд аргументирует возможность случайного отравления парами цианида при гальванических опытах вместо умышленного самоубийства.
