История Алан Тьюринг

Алан Тьюринг родился 23 июня 1912 года в Мейда-Вейл, Лондон, Англия.

С января 1922 по 1926 год Тьюринг учился в подготовительной школе Хейзелхерст, частной школе в деревне Франт в Сассексе (ныне Восточный Сассекс). В 1926 году, в возрасте 13 лет, он поступил в Шерборнскую школу, частную школу-интернат в торговом городе Шерборн в Дорсете.

В 1928 году, в возрасте 16 лет, Тьюринг познакомился с работами Альберта Эйнштейна; он не только понял их, но, возможно, сумел вывести сомнения Эйнштейна в законах движения Ньютона из текста, в котором это никогда не было выражено явно.

В Шерборне Тьюринг подружился со своим одноклассником Кристофером Моркомом (1911–1930), которого называли «первой любовью» Тьюринга. Их отношения послужили вдохновением для будущих начинаний Тьюринга, но были прерваны смертью Моркома в феврале 1930 года от осложнений бычьего туберкулеза, которым он заразился, выпив зараженного коровьего молока несколькими годами ранее.

После Шерборна Тьюринг учился в бакалавриате с 1931 по 1934 год в Королевском колледже Кембриджа, где получил диплом с отличием первой степени по математике.

В 1935 году, в возрасте 22 лет, он был избран членом Королевского колледжа на основании диссертации, в которой доказал центральную предельную теорему. Комитет не знал, что эта теорема уже была доказана в 1922 году Ярлом Вальдемаром Линдебергом.

С сентября 1936 по июль 1938 года Тьюринг большую часть времени учился у Алонзо Чёрча в Принстонском университете, на втором курсе в качестве приглашенного научного сотрудника Джейн Элизы Проктер. Помимо чисто математической работы, он изучал криптологию, а также построил три из четырех этапов электромеханического двоичного множителя.

В 1936 году Тьюринг опубликовал свою статью «О вычислимых числах, с приложением к проблеме разрешения» (On Computable Numbers, with an Application to the Entscheidungsproblem). Она была опубликована в журнале Proceedings of the London Mathematical Society в двух частях: первая — 30 ноября, вторая — 23 декабря.

В июне 1938 года он получил степень PhD на математическом факультете Принстона; его диссертация «Системы логики, основанные на ординалах» ввела понятие ординальной логики и понятие относительных вычислений, где машины Тьюринга дополняются так называемыми оракулами, что позволяет изучать задачи, которые не могут быть решены машинами Тьюринга. Джон фон Нейман хотел нанять его в качестве своего постдокторанта, но Тьюринг вернулся в Великобританию.

John von Neumann

Продолжить в Рассказчике

С сентября 1938 года Тьюринг работал неполный рабочий день в Правительственной школе кодов и шифров (GC&CS), британской организации по взлому кодов. Он сосредоточился на криптоанализе «Энигмы» вместе с Дилли Ноксом, старшим криптоаналитиком GC&CS.

Вернувшись в Кембридж, Тьюринг посещал лекции Людвига Витгенштейна об основаниях математики, прочитанные в 1939 году. Лекции были восстановлены дословно, включая реплики Тьюринга и других студентов, на основе их записей. Тьюринг и Витгенштейн спорили и не соглашались друг с другом: Тьюринг защищал формализм, а Витгенштейн излагал свой взгляд на то, что математика не открывает никаких абсолютных истин, а скорее изобретает их.

Ludwig Wittgenstein

Продолжить в Рассказчике

После варшавской встречи в июле 1939 года, на которой Польское бюро шифров предоставило британцам и французам подробную информацию о схеме роторов «Энигмы» и методе расшифровки сообщений, Тьюринг и Нокс начали работать над менее хрупким подходом к этой проблеме. Их подход был более общим и использовал расшифровку на основе «шпаргалок» (cribs), для чего он разработал функциональную спецификацию «бомбы» (улучшенная версия польской «криптологической бомбы»).

4 сентября 1939 года, на следующий день после того, как Великобритания объявила войну Германии, Тьюринг прибыл в Блетчли-парк, военную станцию GC&CS.

Тьюринг решил взяться за особенно сложную проблему немецкой военно-морской «Энигмы», «потому что никто другой этим не занимался, и я мог заняться этим сам». В декабре 1939 года Тьюринг решил основную часть системы военно-морских индикаторов, которая была сложнее, чем системы индикаторов, используемые другими службами. В ту же ночь он также придумал идею «банбуризмуса» — последовательного статистического метода, помогающего взламывать военно-морскую «Энигму».

Через несколько недель после прибытия в Блетчли-парк Тьюринг разработал электромеханическую машину под названием «бомба», которая могла взламывать «Энигму» эффективнее, чем польская «криптологическая бомба», от которой произошло её название. Первая «бомба» была установлена 18 марта 1940 года.

Wartime picture of a Bletchley Park Bombe

Продолжить в Рассказчике

К концу 1941 года Тьюринг и его коллеги-криптоаналитики Гордон Уэлчман, Хью Александр и Стюарт Милнер-Бэрри были разочарованы. Опираясь на работу поляков, они создали эффективную систему для расшифровки сигналов «Энигмы», но из-за нехватки персонала и машин «бомба» они не могли переводить все сигналы. Летом они добились значительных успехов, и потери судов упали до менее чем 100 000 тонн в месяц; однако им крайне требовались дополнительные ресурсы, чтобы поспевать за немецкими изменениями. Они пытались получить больше людей и финансирование для новых «бомб» через официальные каналы, но безуспешно.

В 1941 году Тьюринг сделал предложение своей коллеге по «Хат 8» Джоан Кларк, математику и криптоаналитику, но их помолвка была недолгой. Признавшись в своей гомосексуальности невесте, которая, как сообщается, отнеслась к этому откровению «спокойно», Тьюринг решил, что не может вступить в брак.

28 октября они написали напрямую Уинстону Черчиллю, объяснив свои трудности; первым в списке подписавшихся был Тьюринг. Они подчеркнули, насколько малы их потребности по сравнению с огромными затратами сил и средств вооруженными силами и по сравнению с тем уровнем помощи, который они могли предложить этим силам.

Winston Churchill

Продолжить в Рассказчике

18 ноября глава секретной службы сообщил, что принимаются все возможные меры. Криптографы в Блетчли-парке не знали об ответе премьер-министра, но, как вспоминал Милнер-Бэрри: «Мы заметили лишь то, что почти с того дня трудности начали чудесным образом сглаживаться». К концу войны в эксплуатации находилось более двухсот «бомб».

В июле 1942 года Тьюринг разработал метод, названный «Тьюрингери» (или в шутку «Тьюрингизмус»), для использования против сообщений шифра Лоренца, создаваемых новой немецкой машиной «Geheimschreiber» (тайный писарь).

Тьюринг отправился в Соединенные Штаты в ноябре 1942 года и работал с криптоаналитиками ВМС США над морской «Энигмой» и созданием «бомб» в Вашингтоне, округ Колумбия; он также посетил их Лабораторию вычислительных машин в Дейтоне, штат Огайо.

Тьюринг вернулся в Блетчли-парк в марте 1943 года. Во время его отсутствия Хью Александр официально занял должность главы «Хат 8», хотя фактически Александр руководил отделом уже некоторое время (Тьюринг мало интересовался повседневным управлением секцией). Тьюринг стал главным консультантом по криптоанализу в Блетчли-парке.

В период с 1945 по 1947 год Тьюринг жил в Хэмптоне, Лондон, работая над проектом ACE (автоматическая вычислительная машина) в Национальной физической лаборатории (NPL).

В 1946 году король Георг VI назначил Тьюринга офицером Ордена Британской империи (OBE) за его военные заслуги, но его работа оставалась секретной в течение многих лет.

King George VI

Продолжить в Рассказчике

19 февраля 1946 года Тьюринг представил доклад, который содержал первый детальный проект компьютера с хранимой программой.

В конце 1947 года он вернулся в Кембридж на творческий отпуск, во время которого написал фундаментальную работу об интеллектуальных машинах, не опубликованную при его жизни.

В 1948 году Тьюринг был назначен ридером на факультете математики в Университете Виктории в Манчестере.

В 1948 году Тьюринг, работая со своим бывшим сокурсником Д. Г. Чамперноуном, начал писать шахматную программу для компьютера, который еще не существовал.

В 1949 году он стал заместителем директора Лаборатории вычислительных машин, где работал над программным обеспечением для одного из первых компьютеров с хранимой программой — Manchester Mark 1.

К 1950 году шахматная программа была завершена и получила название Turbochamp.

Пока он был в Кембридже, в его отсутствие строился Pilot ACE. Он выполнил свою первую программу 10 мая 1950 года, и многие последующие компьютеры по всему миру во многом обязаны ему, включая English Electric DEUCE и американский Bendix G-15. Полная версия ACE Тьюринга была построена только после его смерти.

Pilot ACE computer on display at Science Museum in London

Продолжить в Рассказчике

В статье «Вычислительные машины и разум» (Mind, октябрь 1950 г.) Тьюринг обратился к проблеме искусственного интеллекта и предложил эксперимент, ставший известным как тест Тьюринга — попытку определить стандарт, позволяющий назвать машину «разумной». Идея заключалась в том, что компьютер можно считать «мыслящим», если человек-интервьюер не сможет отличить его в ходе беседы от другого человека.

В 1952 году он попытался реализовать её на Ferranti Mark 1, но из-за нехватки мощности компьютер не смог выполнить программу. Вместо этого Тьюринг «запустил» программу, перелистывая страницы алгоритма и выполняя его инструкции на шахматной доске, тратя около получаса на каждый ход.

В январе 1952 года, в возрасте 39 лет, Тьюринг начал отношения с Арнольдом Мюрреем, 19-летним безработным. Незадолго до Рождества Тьюринг прогуливался по Оксфорд-роуд в Манчестере, когда встретил Мюррея прямо у кинотеатра Regal и пригласил его на обед.

Когда Тьюрингу было 39 лет в 1951 году, он обратился к математической биологии, наконец опубликовав свой шедевр «Химические основы морфогенеза» в январе 1952 года.

23 января дом Тьюринга был ограблен. Мюррей сказал Тьюрингу, что он знаком с грабителем, и Тьюринг сообщил о преступлении в полицию. В ходе расследования он признался в сексуальной связи с Мюрреем. Гомосексуальные акты в то время были уголовным преступлением в Соединенном Королевстве, и обоим мужчинам было предъявлено обвинение в «грубой непристойности» согласно разделу 11 Закона о поправках к уголовному законодательству 1885 года.

Предварительные слушания по делу состоялись 27 февраля, в ходе которых адвокат Тьюринга «оставил защиту за собой», то есть не стал оспаривать обвинения или представлять доказательства против них.

Позже Тьюринг, убежденный советами своего брата и собственного адвоката, признал себя виновным. Дело «Королева против Тьюринга и Мюррея» было передано в суд 31 марта 1952 года. Тьюринг был признан виновным, и ему был предоставлен выбор между тюремным заключением и условным сроком. Его испытательный срок был обусловлен согласием на гормональные физические изменения, направленные на снижение либидо. Он принял вариант инъекций того, что тогда называлось стильбэстролом (ныне известным как диэтилстильбэстрол или ДЭС), синтетическим эстрогеном; эта феминизация его тела продолжалась в течение одного года.

8 июня 1954 года экономка Тьюринга нашла его мертвым в возрасте 41 года; он скончался накануне. Причиной смерти было установлено отравление цианидом.

Останки Тьюринга были кремированы в крематории Уокинга 12 июня 1954 года, а его прах был развеян в садах крематория, точно так же, как и прах его отца.

1 апреля 2003 года работа Тьюринга в Блетчли-парке была признана вехой IEEE (IEEE Milestone).

Синяя мемориальная доска в колледже была открыта в день столетия со дня его рождения 23 июня 2012 года и в настоящее время установлена в здании Кейнса (Keynes Building) на Кингс-Парад.

24 декабря 2013 года королева Елизавета II подписала помилование за судимость Тьюринга за «грубую непристойность», которое вступило в силу немедленно.

Queen Elizabeth II Image

Продолжить в Рассказчике

Королева официально объявила Тьюринга помилованным в августе 2014 года.