1Рождение
Алан Тьюринг родился 23 июня 1912 года в Мейда-Вейл, Лондон, Англия.
2Образование
С января 1922 по 1926 год Тьюринг учился в подготовительной школе Хейзелхерст, частной школе в деревне Франт в Сассексе (ныне Восточный Сассекс). В 1926 году, в возрасте 13 лет, он поступил в Шерборнскую школу, частную школу-интернат в торговом городе Шерборн в Дорсете.
3Тьюринг знакомится с работами Альберта Эйнштейна
В 1928 году, в возрасте 16 лет, Тьюринг познакомился с работами Альберта Эйнштейна; он не только понял их, но, возможно, сумел вывести сомнения Эйнштейна в законах движения Ньютона из текста, в котором это никогда не было выражено явно.
4Смерть Моркома
В Шерборне Тьюринг подружился со своим одноклассником Кристофером Моркомом (1911–1930), которого называли «первой любовью» Тьюринга. Их отношения послужили вдохновением для будущих начинаний Тьюринга, но были прерваны смертью Моркома в феврале 1930 года от осложнений бычьего туберкулеза, которым он заразился, выпив зараженного коровьего молока несколькими годами ранее.
5Выпуск
После Шерборна Тьюринг учился в бакалавриате с 1931 по 1934 год в Королевском колледже Кембриджа, где получил диплом с отличием первой степени по математике.
6Избран членом Королевского колледжа на основании диссертации
В 1935 году, в возрасте 22 лет, он был избран членом Королевского колледжа на основании диссертации, в которой доказал центральную предельную теорему. Комитет не знал, что эта теорема уже была доказана в 1922 году Ярлом Вальдемаром Линдебергом.
7Обучение у Алонзо Чёрча в Принстонском университете
С сентября 1936 по июль 1938 года Тьюринг большую часть времени учился у Алонзо Чёрча в Принстонском университете, на втором курсе в качестве приглашенного научного сотрудника Джейн Элизы Проктер. Помимо чисто математической работы, он изучал криптологию, а также построил три из четырех этапов электромеханического двоичного множителя.
8Тьюринг опубликовал статью «О вычислимых числах, с приложением к проблеме разрешения»
В 1936 году Тьюринг опубликовал свою статью «О вычислимых числах, с приложением к проблеме разрешения» (On Computable Numbers, with an Application to the Entscheidungsproblem). Она была опубликована в журнале Proceedings of the London Mathematical Society в двух частях: первая — 30 ноября, вторая — 23 декабря.
9Тьюринг получил степень PhD на математическом факультете
В июне 1938 года он получил степень PhD на математическом факультете Принстона; его диссертация «Системы логики, основанные на ординалах» ввела понятие ординальной логики и понятие относительных вычислений, где машины Тьюринга дополняются так называемыми оракулами, что позволяет изучать задачи, которые не могут быть решены машинами Тьюринга. Джон фон Нейман хотел нанять его в качестве своего постдокторанта, но Тьюринг вернулся в Великобританию.
10Тьюринг работал неполный рабочий день в Правительственной школе кодов и шифров
С сентября 1938 года Тьюринг работал неполный рабочий день в Правительственной школе кодов и шифров (GC&CS), британской организации по взлому кодов. Он сосредоточился на криптоанализе «Энигмы» вместе с Дилли Ноксом, старшим криптоаналитиком GC&CS.
11Лекции Людвига Витгенштейна об основаниях математики
Вернувшись в Кембридж, Тьюринг посещал лекции Людвига Витгенштейна об основаниях математики, прочитанные в 1939 году. Лекции были восстановлены дословно, включая реплики Тьюринга и других студентов, на основе их записей. Тьюринг и Витгенштейн спорили и не соглашались друг с другом: Тьюринг защищал формализм, а Витгенштейн излагал свой взгляд на то, что математика не открывает никаких абсолютных истин, а скорее изобретает их.
12Варшавская встреча
После варшавской встречи в июле 1939 года, на которой Польское бюро шифров предоставило британцам и французам подробную информацию о схеме роторов «Энигмы» и методе расшифровки сообщений, Тьюринг и Нокс начали работать над менее хрупким подходом к этой проблеме. Их подход был более общим и использовал расшифровку на основе «шпаргалок» (cribs), для чего он разработал функциональную спецификацию «бомбы» (улучшенная версия польской «криптологической бомбы»).
13Тьюринг прибыл в Блетчли-парк
4 сентября 1939 года, на следующий день после того, как Великобритания объявила войну Германии, Тьюринг прибыл в Блетчли-парк, военную станцию GC&CS.
14Тьюринг решил основную часть системы военно-морских индикаторов
Тьюринг решил взяться за особенно сложную проблему немецкой военно-морской «Энигмы», «потому что никто другой этим не занимался, и я мог заняться этим сам». В декабре 1939 года Тьюринг решил основную часть системы военно-морских индикаторов, которая была сложнее, чем системы индикаторов, используемые другими службами. В ту же ночь он также придумал идею «банбуризмуса» — последовательного статистического метода, помогающего взламывать военно-морскую «Энигму».
15Установка первой «бомбы»
Через несколько недель после прибытия в Блетчли-парк Тьюринг разработал электромеханическую машину под названием «бомба», которая могла взламывать «Энигму» эффективнее, чем польская «криптологическая бомба», от которой произошло её название. Первая «бомба» была установлена 18 марта 1940 года.
16Тьюринг и его коллеги-криптоаналитики Гордон Уэлчман, Хью Александр и Стюарт Милнер-Бэрри были разочарованы
К концу 1941 года Тьюринг и его коллеги-криптоаналитики Гордон Уэлчман, Хью Александр и Стюарт Милнер-Бэрри были разочарованы. Опираясь на работу поляков, они создали эффективную систему для расшифровки сигналов «Энигмы», но из-за нехватки персонала и машин «бомба» они не могли переводить все сигналы. Летом они добились значительных успехов, и потери судов упали до менее чем 100 000 тонн в месяц; однако им крайне требовались дополнительные ресурсы, чтобы поспевать за немецкими изменениями. Они пытались получить больше людей и финансирование для новых «бомб» через официальные каналы, но безуспешно.
17Тьюринг сделал предложение Джоан Кларк
В 1941 году Тьюринг сделал предложение своей коллеге по «Хат 8» Джоан Кларк, математику и криптоаналитику, но их помолвка была недолгой. Признавшись в своей гомосексуальности невесте, которая, как сообщается, отнеслась к этому откровению «спокойно», Тьюринг решил, что не может вступить в брак.
18Письмо напрямую Уинстону Черчиллю
28 октября они написали напрямую Уинстону Черчиллю, объяснив свои трудности; первым в списке подписавшихся был Тьюринг. Они подчеркнули, насколько малы их потребности по сравнению с огромными затратами сил и средств вооруженными силами и по сравнению с тем уровнем помощи, который они могли предложить этим силам.
19Ответ правительства на сообщение Тьюринга
18 ноября глава секретной службы сообщил, что принимаются все возможные меры. Криптографы в Блетчли-парке не знали об ответе премьер-министра, но, как вспоминал Милнер-Бэрри: «Мы заметили лишь то, что почти с того дня трудности начали чудесным образом сглаживаться». К концу войны в эксплуатации находилось более двухсот «бомб».
20Тьюринг разработал метод, названный «Тьюрингери»
В июле 1942 года Тьюринг разработал метод, названный «Тьюрингери» (или в шутку «Тьюрингизмус»), для использования против сообщений шифра Лоренца, создаваемых новой немецкой машиной «Geheimschreiber» (тайный писарь).
21Тьюринг отправился в Соединенные Штаты
Тьюринг отправился в Соединенные Штаты в ноябре 1942 года и работал с криптоаналитиками ВМС США над морской «Энигмой» и созданием «бомб» в Вашингтоне, округ Колумбия; он также посетил их Лабораторию вычислительных машин в Дейтоне, штат Огайо.
22Тьюринг вернулся в Блетчли-парк
Тьюринг вернулся в Блетчли-парк в марте 1943 года. Во время его отсутствия Хью Александр официально занял должность главы «Хат 8», хотя фактически Александр руководил отделом уже некоторое время (Тьюринг мало интересовался повседневным управлением секцией). Тьюринг стал главным консультантом по криптоанализу в Блетчли-парке.
23Работа над проектом ACE
В период с 1945 по 1947 год Тьюринг жил в Хэмптоне, Лондон, работая над проектом ACE (автоматическая вычислительная машина) в Национальной физической лаборатории (NPL).
24Тьюринг был назначен офицером Ордена Британской империи
В 1946 году король Георг VI назначил Тьюринга офицером Ордена Британской империи (OBE) за его военные заслуги, но его работа оставалась секретной в течение многих лет.
25Представление первого детального проекта компьютера с хранимой программой
19 февраля 1946 года Тьюринг представил доклад, который содержал первый детальный проект компьютера с хранимой программой.
26Тьюринг вернулся в Кембридж на творческий отпуск
В конце 1947 года он вернулся в Кембридж на творческий отпуск, во время которого написал фундаментальную работу об интеллектуальных машинах, не опубликованную при его жизни.
27Тьюринг был назначен ридером на факультете математики
В 1948 году Тьюринг был назначен ридером на факультете математики в Университете Виктории в Манчестере.
28Написание шахматной программы
В 1948 году Тьюринг, работая со своим бывшим сокурсником Д. Г. Чамперноуном, начал писать шахматную программу для компьютера, который еще не существовал.
29Тьюринг стал заместителем директора Лаборатории вычислительных машин
В 1949 году он стал заместителем директора Лаборатории вычислительных машин, где работал над программным обеспечением для одного из первых компьютеров с хранимой программой — Manchester Mark 1.
30Шахматная программа была завершена
К 1950 году шахматная программа была завершена и получила название Turbochamp.
31Pilot ACE выполнил свою первую программу
Пока он был в Кембридже, в его отсутствие строился Pilot ACE. Он выполнил свою первую программу 10 мая 1950 года, и многие последующие компьютеры по всему миру во многом обязаны ему, включая English Electric DEUCE и американский Bendix G-15. Полная версия ACE Тьюринга была построена только после его смерти.
32Статья Тьюринга «Вычислительные машины и разум»
В статье «Вычислительные машины и разум» (Mind, октябрь 1950 г.) Тьюринг обратился к проблеме искусственного интеллекта и предложил эксперимент, ставший известным как тест Тьюринга — попытку определить стандарт, позволяющий назвать машину «разумной». Идея заключалась в том, что компьютер можно считать «мыслящим», если человек-интервьюер не сможет отличить его в ходе беседы от другого человека.
33Тьюринг попытался запустить шахматную программу на Ferranti Mark 1
В 1952 году он попытался реализовать её на Ferranti Mark 1, но из-за нехватки мощности компьютер не смог выполнить программу. Вместо этого Тьюринг «запустил» программу, перелистывая страницы алгоритма и выполняя его инструкции на шахматной доске, тратя около получаса на каждый ход.
34Тьюринг начал отношения с Арнольдом Мюрреем
В январе 1952 года, в возрасте 39 лет, Тьюринг начал отношения с Арнольдом Мюрреем, 19-летним безработным. Незадолго до Рождества Тьюринг прогуливался по Оксфорд-роуд в Манчестере, когда встретил Мюррея прямо у кинотеатра Regal и пригласил его на обед.
35Тьюринг опубликовал свой шедевр «Химические основы морфогенеза»
Когда Тьюрингу было 39 лет в 1951 году, он обратился к математической биологии, наконец опубликовав свой шедевр «Химические основы морфогенеза» в январе 1952 года.
36Дом Тьюринга был ограблен
23 января дом Тьюринга был ограблен. Мюррей сказал Тьюрингу, что он знаком с грабителем, и Тьюринг сообщил о преступлении в полицию. В ходе расследования он признался в сексуальной связи с Мюрреем. Гомосексуальные акты в то время были уголовным преступлением в Соединенном Королевстве, и обоим мужчинам было предъявлено обвинение в «грубой непристойности» согласно разделу 11 Закона о поправках к уголовному законодательству 1885 года.
37Проведение предварительных слушаний по делу
Предварительные слушания по делу состоялись 27 февраля, в ходе которых адвокат Тьюринга «оставил защиту за собой», то есть не стал оспаривать обвинения или представлять доказательства против них.
38Судебный процесс
Позже Тьюринг, убежденный советами своего брата и собственного адвоката, признал себя виновным. Дело «Королева против Тьюринга и Мюррея» было передано в суд 31 марта 1952 года. Тьюринг был признан виновным, и ему был предоставлен выбор между тюремным заключением и условным сроком. Его испытательный срок был обусловлен согласием на гормональные физические изменения, направленные на снижение либидо. Он принял вариант инъекций того, что тогда называлось стильбэстролом (ныне известным как диэтилстильбэстрол или ДЭС), синтетическим эстрогеном; эта феминизация его тела продолжалась в течение одного года.
39Смерть
8 июня 1954 года экономка Тьюринга нашла его мертвым в возрасте 41 года; он скончался накануне. Причиной смерти было установлено отравление цианидом.
40Останки Тьюринга были кремированы
Останки Тьюринга были кремированы в крематории Уокинга 12 июня 1954 года, а его прах был развеян в садах крематория, точно так же, как и прах его отца.
41Работа Тьюринга в Блетчли-парке была признана вехой IEEE
1 апреля 2003 года работа Тьюринга в Блетчли-парке была признана вехой IEEE (IEEE Milestone).
42Столетие со дня рождения Тьюринга
Синяя мемориальная доска в колледже была открыта в день столетия со дня его рождения 23 июня 2012 года и в настоящее время установлена в здании Кейнса (Keynes Building) на Кингс-Парад.
43Королева Елизавета II подписала помилование за судимость Тьюринга
24 декабря 2013 года королева Елизавета II подписала помилование за судимость Тьюринга за «грубую непристойность», которое вступило в силу немедленно.
44Королева официально объявила Тьюринга помилованным
Королева официально объявила Тьюринга помилованным в августе 2014 года.