Личность 1912 — 1954

Алан Тьюринг

Британский математик, логик и криптограф, создатель концепции машины Тьюринга, один из ключевых участников взлома шифра «Энигма» в Блетчли-парке и основоположник теории искусственного интеллекта.

Краткая справка

Алан Мэтисон Тьюринг (1912–1954) — британский математик и логик, заложивший основы теоретической информатики. В статье 1936 года он предложил абстрактную машину Тьюринга и доказал неразрешимость проблемы разрешения Гильберта. В годы Второй мировой войны в Блетчли-парке руководил группой Hut 8 и разработал теорию электромеханической машины Bombe для взлома военно-морского шифра «Энигма». После войны спроектировал компьютер ACE, разработал тест Тьюринга (1950) и математическую модель морфогенеза (1952). В 1952 году подвергся уголовному преследованию за гомосексуальность и скончался в 1954 году.

Портретная фотография Алана Тьюринга, снятая 29 марта 1951 года в фотоателье Elliott & Fry
Алан Тьюринг. Фотопортрет студии Elliott & Fry, 29 марта 1951 года (общественное достояние). Иллюстрация: Elliott & Fry, Public domain

Биография и научное становление

Алан Мэтисон Тьюринг родился 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 году, где Коупленд аргументирует возможность случайного отравления парами цианида при гальванических опытах вместо умышленного самоубийства.

Жизнь и творчество на фоне истории

Сопоставление ключевых вех биографии (Алан Тьюринг) с мировыми и отечественными событиями, сражениями и технологическими переломами эпохи.

Личная веха Исторический фон эпохи
1912 г.рождение
Личная веха Рождение: Алан Тьюринг
1918–1920 н.э.6 лет
август 1920 — июнь 1921 (отдельные очаги до лета 1922)8 лет
1933 н.э.21 год
1954 г.42 года
Личная веха Кончина: Алан Тьюринг

Государства и ключевые связи в графе

Связанные личности, технологии, места и понятия

Технология и формат Абстрактная машина Тьюринга и дешифровка «Бомбой» 1936 г. — Изобретатель / конструктор

Связанные события энциклопедии

2022–2025 Ключевой участник

Бурное распространение генеративного искусственного интеллекта и больших языковых моделей

В 2022–2025 годах генеративный искусственный интеллект перешёл из исследовательских лабораторий в повседневную глобальную инфраструктуру. Опираясь на архитектуру трансформера

Известные современники

Выдающиеся деятели науки, искусства, политики и техники, чья жизнь пересекалась с эпохой героя статьи.

1877–1962

Герман Гессе

немецко-швейцарский писатель, лауреат Нобелевской премии

1881–1973

Пабло Пикассо

основоположник кубизма, автор антивоенного полотна «Герника»

1883–1967

Клемент Эттли

премьер-министр Великобритании, создатель британского государства всеобщего благосостояния

Частые вопросы и ответы

Что такое машина Тьюринга и зачем она была создана?
Машина Тьюринга — абстрактная математическая модель вычислителя с бесконечной лентой и конечным набором состояний, предложенная учёным в 1936 году. Она была создана для строгой формализации понятия алгоритма и доказательства неразрешимости проблемы разрешения Давида Гильберта, а универсальная машина Тьюринга стала теоретическим прообразом программируемых компьютеров.
Каков реальный вклад Алана Тьюринга во взлом шифра «Энигма»?
Опираясь на предвоенные открытия польских криптологов, Тьюринг в 1939–1940 годах сформулировал логическую спецификацию электромеханической машины Bombe (позднее усовершенствованной Гордоном Уэлшманом) и возглавил секцию Hut 8, взломавшую сложный шифр германского флота с помощью созданной им статистической техники «Банбурисмус».
В чём заключается суть теста Тьюринга?
Предложенный в статье «Вычислительные машины и разум» (1950) эмпирический критерий основан на «игре в имитацию»: человек-судья ведёт текстовую переписку с двумя собеседниками (человеком и машиной) и, если не может надёжно отличить компьютер от человека, машина считается прошедшей испытание на интеллектуальное поведение.
Почему вокруг смерти Алана Тьюринга в 1954 году существуют историографические споры?
Официальное следствие в 1954 году признало отравление цианидом самоубийством (в том числе из-за последствий приговора 1952 года и гормональной терапии). Однако Джек Коупленд и другие исследователи отмечают, что надкушенное яблоко у кровати не проверялось на яд, а Тьюринг сохранял планы на будущую работу и дома проводил гальванические эксперименты с цианидом калия, что допускает версию несчастного случая.

Научная литература и источники

  1. Turing A. M. On Computable Numbers, with an Application to the Entscheidungsproblem // Proceedings of the London Mathematical Society. 1936–1937. Ser. 2, Vol. 42. P. 230–265. [www.cs.virginia.edu]
  2. Turing A. M. Systems of Logic Based on Ordinals (PhD Dissertation, Princeton University, 1938) // Princeton University Mudd Manuscript Library. [webspace.princeton.edu]
  3. The British Library. Alan Turing (1912–1954): Biography and Archival Materials. [www.bl.uk]
  4. Newman M. H. A. Alan Mathison Turing, 1912–1954 // Biographical Memoirs of Fellows of the Royal Society. 1955. Vol. 1. P. 253–263. [www.jstor.org]
  5. Apollo — University of Cambridge Repository. Alan Mathison Turing Doctoral & Research Materials. [www.repository.cam.ac.uk]