Алан Мэтисон Тьюринг OBE FRS ( / ˈ tj ʊər ɪ ŋ / ; 23 июня 1912 — 7 июня 1954) — английский математик, учёный-компьютерщик , логик , криптоаналитик , философ и биолог-теоретик . [5] Тьюринг оказал большое влияние на развитие теоретической информатики , обеспечив формализацию концепций алгоритмов и вычислений с помощью машины Тьюринга , которую можно считать моделью компьютера общего назначения . [6] [7] [8] Он широко считается отцом теоретической информатики и искусственного интеллекта . [9]
Тьюринг родился в Мейда-Вейл , Лондон, и вырос на юге Англии . Он окончил Королевский колледж в Кембридже по специальности математика. Будучи научным сотрудником в Кембридже, он опубликовал доказательство, демонстрирующее, что на некоторые чисто математические вопросы типа «да-нет» невозможно ответить с помощью вычислений. Он определил машину Тьюринга и доказал, что проблема остановки машин Тьюринга неразрешима . В 1938 году он получил степень доктора философии на факультете математики Принстонского университета .
Во время Второй мировой войны Тьюринг работал в правительственной школе кодов и шифров в Блетчли-Парке , британском центре взлома кодов , производившем сверхразведку . Некоторое время он возглавлял Hut 8 , отдел, отвечающий за криптоанализ немецкого военно-морского флота. Здесь он разработал ряд методов ускорения взлома немецких шифров , включая усовершенствования довоенного метода польской бомбы — электромеханической машины, которая могла находить настройки для машины «Энигма» . Тьюринг сыграл решающую роль во взломе перехваченных закодированных сообщений, которые позволили союзникам победить державы Оси во многих важных сражениях, включая битву за Атлантику . [10] [11]
После войны Тьюринг работал в Национальной физической лаборатории , где разработал Автоматическую вычислительную машину , одну из первых конструкций компьютера с хранимой программой. В 1948 году Тьюринг поступил на работу в Лабораторию вычислительных машин Макса Ньюмана в Манчестерском университете Виктории , где участвовал в разработке манчестерских компьютеров [12] и заинтересовался математической биологией. Он написал статью о химических основах морфогенеза [13] [1] и предсказал осциллирующие химические реакции , такие как реакция Белоусова-Жаботинского , впервые наблюдавшаяся в 1960-х годах. Несмотря на эти достижения, Тьюринг при жизни так и не получил полного признания в Британии, поскольку большая часть его работ подпадала под действие Закона о государственной тайне . [14]
Тьюринг был привлечен к ответственности в 1952 году за гомосексуальные действия . Он согласился на гормональное лечение с помощью DES , процедуру, обычно называемую химической кастрацией , как альтернативу тюрьме. Тьюринг умер 7 июня 1954 года, за 16 дней до своего 42-го дня рождения, от отравления цианидом . Следствие определило его смерть как самоубийство , но было отмечено, что известные доказательства также согласуются со случайным отравлением. После публичной кампании 2009 года премьер-министр Великобритании Гордон Браун принес официальные публичные извинения от имени правительства за «ужасное обращение с [Тьюрингом]». Королева Елизавета II посмертно помиловала в 2013 году. Термин « закон Алана Тьюринга » теперь неофициально используется для обозначения закона 2017 года в Соединенном Королевстве, который задним числом помиловал мужчин, предупрежденных или осужденных в соответствии с историческим законодательством, ставившим гомосексуальные действия вне закона. [15]
У Тьюринга обширное наследие : его статуи и многие вещи, названные в его честь , включая ежегодную награду за инновации в области компьютерных наук. Он появляется на текущей банкноте Банка Англии в 50 фунтов стерлингов , выпущенной 23 июня 2021 года, приуроченной к его дню рождения. Сериал BBC 2019 года по мнению зрителей назвал его величайшим человеком 20-го века.
Тьюринг родился в Мейда-Вейл в Лондоне, в то время как его отец, Джулиус Мэтисон Тьюринг, находился в отпуске со своей должности в Индийской государственной службе (ICS) британского правительства в Чатрапуре , затем в президентстве Мадраса , а в настоящее время в штате Одиша , в Индия . [16] [17] Отец Тьюринга был сыном священнослужителя, преподобного Джона Роберта Тьюринга, из шотландской купеческой семьи, которая проживала в Нидерландах и среди которых был баронет . Матерью Тьюринга, женой Юлиуса, была Этель Сара Тьюринг ( урожденная Стоуни ), дочь Эдварда Уоллера Стоуни, главного инженера Мадрасских железных дорог . Стоуни были протестантской англо-ирландской дворянской семьей из графства Типперэри и графства Лонгфорд , в то время как сама Этель провела большую часть своего детства в графстве Клэр . [18] Юлиус и Этель поженились 1 октября 1907 года в церкви Варфоломея на Клайд-роуд в Дублине. [19]
Работа Джулиуса в ICS привела семью в Британскую Индию, где его дед был генералом бенгальской армии . Однако и Юлиус, и Этель хотели, чтобы их дети воспитывались в Великобритании, поэтому они переехали в Мейда-Вейл , [20] Лондон, где 23 июня 1912 года родился Алан Тьюринг, о чем свидетельствует синяя мемориальная доска на внешней стороне дома. его рождения, [21] [22] позже отель «Колоннада» . [16] [23] У Тьюринга был старший брат, Джон Ферье Тьюринг, отец сэра Джона Дермота Тьюринга , 12-го баронета из числа баронетов Тьюринга . [24]
Комиссия по государственной службе отца Тьюринга все еще действовала в детские годы Тьюринга, и его родители путешествовали между Гастингсом в Соединенном Королевстве [25] и Индией, оставив двух своих сыновей жить с семейной парой в отставке. В Гастингсе Тьюринг остановился в Бастон-Лодже , Аппер-Мейз-Хилл, Сент-Леонардс-он-Си , теперь отмеченном синей мемориальной доской. [26] Мемориальная доска была открыта 23 июня 2012 года, в столетнюю годовщину со дня рождения Тьюринга. [27]
В очень раннем возрасте Тьюринг проявил признаки гениальности, которые позже он проявил заметно. [28] Его родители купили дом в Гилфорде в 1927 году, и Тьюринг жил там во время школьных каникул. Место также отмечено синей табличкой. [29]
Родители Тьюринга записали его в начальную школу Святого Михаила по адресу Чарльз-Роуд, 20, Сент-Леонардс-он-Си , с шести до девяти лет. Директриса признала его талант, отметив, что у нее «... были умные и трудолюбивые мальчики, но Алан - гений». [30]
С января 1922 по 1926 год Тьюринг получил образование в подготовительной школе Хейзелхерст, независимой школе в деревне Франт в Сассексе (ныне Восточный Суссекс ). [31] В 1926 году, в возрасте 13 лет, он поступил в школу Шерборн , [32] независимую школу-интернат в рыночном городке Шерборн в Дорсете, где он поселился в Весткотт-Хаусе. Первый день семестра совпал со всеобщей забастовкой 1926 года в Британии, но Тьюринг был настолько полон решимости присутствовать на ней, что проехал на велосипеде без сопровождения 60 миль (97 км) из Саутгемптона в Шерборн, остановившись на ночь в гостинице. [33]
Естественная склонность Тьюринга к математике и естественным наукам не снискала ему уважения со стороны некоторых преподавателей Шерборна, чье определение образования уделяло больше внимания классике . Его директор писал родителям: «Надеюсь, он не упадет между двух стульев. Если он хочет остаться в государственной школе, он должен стремиться получить образование . Если он хочет быть исключительно научным специалистом , он зря тратит свое время на государственная школа». [34] Несмотря на это, Тьюринг продолжал проявлять замечательные способности в любимых исследованиях, решая сложные задачи в 1927 году, не изучив даже элементарного исчисления . В 1928 году, в возрасте 16 лет, Тьюринг столкнулся с работами Альберта Эйнштейна ; он не только понял это, но, возможно, ему удалось вывести сомнения Эйнштейна по поводу законов движения Ньютона из текста, в котором это никогда не было явно выражено. [35]
В Шерборне Тьюринг подружился с однокурсником Кристофером Колланом Моркомом (13 июля 1911 – 13 февраля 1930), [36] которого называют первой любовью Тьюринга. [37] [38] [39] Их отношения вдохновили Тьюринга на будущие начинания, но они были прерваны смертью Моркома в феврале 1930 года от осложнений бычьего туберкулеза , которым он заразился после употребления зараженного коровьего молока несколькими годами ранее. [40] [41] [42]
Это событие вызвало у Тьюринга большое горе. Он справился со своим горем, работая еще усерднее над темами естественных наук и математики, которыми он поделился с Моркомом. В письме матери Моркома, Фрэнсис Изобель Морком (урожденная Свон), Тьюринг писал:
Я уверен, что нигде не смог бы найти другого столь блестящего и в то же время столь обаятельного и самодовольного спутника. Я рассматривал свой интерес к своей работе и к таким вещам, как астрономия (с которой он меня познакомил), как нечто, чем можно поделиться с ним, и я думаю, что он чувствовал ко мне то же самое ... Я знаю, что должен вкладывать как можно больше энергии если бы не такой большой интерес к моей работе, как если бы он был жив, потому что именно этого он хотел бы, чтобы я делал. [43]
Отношения Тьюринга с матерью Моркома продолжались еще долго после смерти Моркома: она отправляла Тьюрингу подарки, а он отправлял письма, обычно в день рождения Моркома. [44] За день до третьей годовщины смерти Моркома (13 февраля 1933 г.) он написал г-же Морком:
Я думаю, ты будешь думать о Крисе, когда это до тебя дойдет. Я тоже, и это письмо просто для того, чтобы сказать тебе, что я буду думать о Крисе и о тебе завтра. Я уверен, что он сейчас так же счастлив, как и тогда, когда был здесь. Ваш ласковый Алан. [45]
Некоторые предполагают, что смерть Моркома стала причиной атеизма и материализма Тьюринга . [46] Судя по всему, на этом этапе своей жизни он еще верил в такие понятия, как дух, независимый от тела и переживающий смерть. В более позднем письме, также написанном матери Моркома, Тьюринг писал:
Лично я верю, что дух действительно вечно связан с материей, но, конечно, не с одним и тем же телом... что касается фактической связи между духом и телом, я считаю, что тело может удерживать «дух», в то время как тело жив и бодрствует, эти двое прочно связаны. Когда тело спит, я не могу предположить, что происходит, но когда тело умирает, «механизм» тела, удерживающий дух, исчезает, и дух рано или поздно находит новое тело, возможно, сразу же. [47] [48]
После окончания Шерборна Тьюринг подал заявку на стипендии нескольких колледжей Кембриджа, в том числе Тринити и Кинга , в конечном итоге получив стипендию в размере 80 фунтов стерлингов в год (что эквивалентно примерно 4300 фунтам стерлингов по состоянию на 2023 год) для обучения в последнем. [49] [50] Там Тьюринг изучал курс бакалавриата по Приложению B (то есть трехлетние части I и II Математического курса , с дополнительными курсами в конце третьего года, поскольку Часть III появилась только сейчас). как отдельная степень в 1934 году) с февраля 1931 года по ноябрь 1934 года в Королевском колледже Кембриджа , где ему была присвоена первая степень с отличием по математике. Его диссертация «О функции ошибки Гаусса» , написанная на последнем курсе и доставленная в ноябре 1934 года (с крайним сроком 6 декабря), доказала версию центральной предельной теоремы . Наконец, он был принят 16 марта 1935 года. Весной того же года Тьюринг начал магистерский курс (часть III), который он завершил в 1937 году, и в то же время опубликовал свою первую статью - одностраничную статью. под названием « Эквивалентность левой и правой почти периодичности » (отправлено 23 апреля), опубликованное в десятом томе Журнала Лондонского математического общества . [51] Позже в том же году Тьюринг был избран членом Королевского колледжа на основании его диссертации. [52] Однако, и, без ведома Тьюринга, эта версия теоремы, которую он доказал в своей статье, уже была доказана в 1922 году ярлом Вальдемаром Линдебергом . Несмотря на это, комитет счел методы Тьюринга оригинальными и счел работу достойной рассмотрения стипендии. В отчете Абрама Безиковича для комитета даже говорилось, что если бы работа Тьюринга была опубликована раньше работы Линдеберга, это было бы «важным событием в математической литературе того года». [53] [54] [55]
Между весной 1935 и 1936 годов, одновременно с Чёрчем, Тьюринг работал над разрешимостью проблем, исходя из теорем Гёделя о неполноте. В середине апреля 1936 года Тьюринг отправил Максу Ньюману первый черновик машинописного текста своих исследований. В том же месяце Алонсо Чёрч опубликовал свою « Неразрешимую проблему элементарной теории чисел» с выводами, аналогичными тогда еще неопубликованной работе Тьюринга. Наконец, 28 мая того же года он закончил и представил для публикации свою 36-страничную статью под названием « О вычислимых числах с применением к проблеме Entscheidungs ». [56] Он был опубликован в журнале Proceedings of the London Mathematical Society в двух частях: первая 30 ноября и вторая 23 декабря. [57] В этой статье Тьюринг переформулировал результаты Курта Гёделя 1931 года о пределах доказательства и вычислений, заменив универсальный формальный язык Гёделя, основанный на арифметике, формальными и простыми гипотетическими устройствами, которые стали известны как машины Тьюринга . Проблема Entscheidungsproblem (проблема принятия решений) была первоначально поставлена немецким математиком Давидом Гильбертом в 1928 году. Тьюринг доказал, что его «универсальная вычислительная машина» была бы способна выполнять любые мыслимые математические вычисления, если бы ее можно было представить в виде алгоритма . Далее он доказал, что не существует решения проблемы принятия решения , сначала показав, что проблема остановки для машин Тьюринга неразрешима : невозможно алгоритмически решить, остановится ли машина Тьюринга когда-либо. Эту статью назвали «самой влиятельной математической статьей в истории». [58]
Хотя доказательство Тьюринга было опубликовано вскоре после эквивалентного доказательства Алонзо Чёрча с использованием его лямбда-исчисления , [59] подход Тьюринга значительно более доступен и интуитивен, чем подход Чёрча. [60] Оно также включало понятие «Универсальной машины» (теперь известной как универсальная машина Тьюринга ) с идеей о том, что такая машина может выполнять задачи любой другой вычислительной машины (как и лямбда-исчисление Чёрча). Согласно тезису Чёрча-Тьюринга , машины Тьюринга и лямбда-исчисление способны вычислять всё, что вычислимо. Джон фон Нейман признал, что центральная концепция современного компьютера возникла благодаря статье Тьюринга. [61] По сей день машины Тьюринга являются центральным объектом изучения теории вычислений . [62]
С сентября 1936 года по июль 1938 года Тьюринг большую часть времени учился у Чёрча в Принстонском университете [4] на втором курсе в качестве приглашенного научного сотрудника Джейн Элизы Проктер . Помимо своей чисто математической работы он изучал криптологию, а также построил три из четырех ступеней электромеханического двоичного умножителя . [63] В июне 1938 года он получил степень доктора философии на факультете математики в Принстоне; [64] в своей диссертации « Системы логики, основанной на ординалах» , [65] [66] представил концепцию порядковой логики и понятие относительных вычислений , в которых машины Тьюринга дополняются так называемыми оракулами , позволяющими изучать проблемы, которые не могут быть решены с помощью машин Тьюринга. Джон фон Нейман хотел нанять его своим ассистентом по постдокторантуре , но он вернулся в Соединенное Королевство. [67]
Когда Тьюринг вернулся в Кембридж, он посетил лекции Людвига Витгенштейна об основах математики, прочитанные в 1939 году . [68] Лекции были дословно реконструированы, включая междометия Тьюринга и других студентов, из конспектов студентов. [69] Тьюринг и Витгенштейн спорили и не соглашались: Тьюринг защищал формализм , а Витгенштейн отстаивал свою точку зрения, что математика не открывает никаких абсолютных истин, а скорее изобретает их. [70]
Во время Второй мировой войны Тьюринг был ведущим участником взлома немецких шифров в Блетчли-парке . Историк и взломщик кодов военного времени Аса Бриггс сказал: «Вам нужен был исключительный талант, вам нужен был гений в Блетчли, и Тьюринг был этим гением». [71]
С сентября 1938 года Тьюринг работал неполный рабочий день в Государственной школе кодирования и шифрования (GC&CS), британской организации по взлому кодов. Он сосредоточился на криптоанализе шифровальной машины Enigma, используемой нацистской Германией , вместе с Дилли Нокс , старшим взломщиком кодов GC&CS. [72] Вскоре после встречи в июле 1939 года под Варшавой , на которой Польское бюро шифров предоставило британцам и французам подробную информацию о проводке роторов машины «Энигма» и их методе расшифровки сообщений машины «Энигма» , Тьюринг и Нокс разработали более широкое решение. [73] Польский метод основывался на ненадежной индикаторной процедуре, которую немцы, вероятно, изменили, что они и сделали в мае 1940 года. Подход Тьюринга был более общим, используя расшифровку на основе шпаргалки , для которой он разработал функциональную спецификацию бомбы . (улучшение польской «Бомбы »). [74]
4 сентября 1939 года, на следующий день после того, как Великобритания объявила войну Германии, Тьюринг прибыл в Блетчли-Парк, военную станцию GC&CS. [75] Как и все другие, кто приехал в Блетчли, он был обязан подписать Закон о государственной тайне , в котором он согласился не разглашать ничего о своей работе в Блетчли, с суровыми юридическими наказаниями за нарушение закона. [76]
Определение бомбы было первым из пяти крупных криптоаналитических достижений, сделанных Тьюрингом во время войны. Другими были: определение индикаторной процедуры, используемой немецким военно-морским флотом; разработка статистической процедуры, получившей название Banburismus , позволяющей гораздо более эффективно использовать бомбы; разработка процедуры, получившей название Тьюринги , для определения настроек кулачков колес шифровальной машины Лоренц SZ 40/42 ( Тунни ) и, ближе к концу войны, разработка портативного безопасного скремблера голоса в Ханслоуп-парке под кодовым названием Далила . . [77] [78]
Используя статистические методы для оптимизации проверки различных возможностей в процессе взлома кода, Тьюринг внес новаторский вклад в эту тему. Он написал две статьи, в которых обсуждались математические подходы, под названием «Приложения вероятностей в криптографии» [79] и «Документ о статистике повторений » [80] , которые имели такую ценность для GC&CS и его преемника GCHQ , что они не были переданы в Национальный архив Великобритании до тех пор, пока Апрель 2012 года, незадолго до столетия со дня его рождения. Математик GCHQ, «назвавшийся только Ричардом», заявил тогда, что тот факт, что содержание было ограничено в соответствии с Законом о государственной тайне в течение примерно 70 лет, демонстрирует его важность и актуальность для послевоенного криптоанализа: [ 81 ]
[Он] сказал, что тот факт, что содержание было ограничено, «показывает, какое огромное значение оно имеет в основах нашей темы». ... В документах подробно описано использование «математического анализа, чтобы попытаться определить наиболее вероятные настройки, чтобы их можно было опробовать как можно быстрее». ... Ричард сказал, что GCHQ теперь «выжал сок» из двух газет и «рад, что они стали достоянием общественности».
Тьюринг имел репутацию эксцентричного человека в Блетчли-парке. Своим коллегам он был известен как «Профессор», а его трактат о «Энигме» был известен как «Книга профессора». [82] [83] По словам историка Рональда Левина , Джек Гуд , криптоаналитик, работавший с Тьюрингом, сказал о своем коллеге:
Каждый год в первую неделю июня у него случался сильный приступ сенной лихорадки, и он ездил на велосипеде в офис в служебном противогазе, чтобы защититься от пыльцы. У его велосипеда была неисправность: цепь периодически отрывалась. Вместо того, чтобы чинить его, он считал, сколько раз крутились педали, и вовремя слезал с велосипеда, чтобы отрегулировать цепь вручную. Еще одна его эксцентричность заключается в том, что он привязал свою кружку к трубам радиатора, чтобы ее не украли. [84]
Питер Хилтон рассказал о своем опыте работы с Тьюрингом в Хижине 8 в своих «Воспоминаниях о Блетчли-парке» из книги «Век математики в Америке»: [85]
Встреча с настоящим гением — редкий случай. Те из нас, кому выпала честь жить в мире науки, знакомы с интеллектуальной стимуляцией, которую обеспечивают талантливые коллеги. Мы можем восхищаться идеями, которыми они с нами делятся, и обычно способны понять их источник; мы можем даже часто верить, что сами могли создать такие концепции и породить такие мысли. Однако опыт участия в интеллектуальной жизни гения совершенно иной; человек осознает, что перед ним присутствует интеллект, чувствительность такой глубины и оригинальности, что он наполняется удивлением и волнением. Алан Тьюринг был таким гением, и те, кто, подобно мне, имел удивительную и неожиданную возможность, созданную странными обстоятельствами Второй мировой войны, считать Тьюринга своим коллегой и другом, никогда не забудут этот опыт и не смогут мы когда-либо теряем ее огромную пользу для нас.
Хилтон повторила аналогичные мысли в документальном фильме Nova PBS «Расшифровка нацистских секретов» . [86]
Работая в Блетчли, Тьюринг, который был талантливым бегуном на длинные дистанции , иногда пробегал 40 миль (64 км) до Лондона, когда он был нужен для встреч, [87] и был способен к марафонским стандартам мирового класса. [88] [89] Тьюринг пробовался в олимпийскую сборную Великобритании 1948 года, но ему помешала травма. Его время пробного марафона было всего на 11 минут медленнее, чем время олимпийского забега британского серебряного медалиста Томаса Ричардса, составлявшее 2 часа 35 минут. Он был лучшим бегуном Уолтонского спортивного клуба, и этот факт был обнаружен, когда он обогнал группу, бегая в одиночку. [90] [91] [92] Когда его спросили, почему он так усердно бежал на тренировке, он ответил:
У меня такая напряженная работа, что единственный способ выбросить ее из головы — это усердно бегать; это единственный способ получить какое-то освобождение. [93]
Из-за проблем контрафактной истории трудно оценить точный эффект, который Ультра-разведка оказала на войну. [94] Однако официальный историк войны Гарри Хинсли подсчитал, что эта работа сократила войну в Европе более чем на два года и спасла более 14 миллионов жизней. [95]
В конце войны всем, кто работал в Блетчли-парке, была разослана памятка, напоминавшая им, что кодекс молчания, продиктованный Законом о государственной тайне, не закончился с войной, а будет продолжаться бесконечно. [76] Таким образом, хотя Тьюринг был назначен кавалером Ордена Британской Империи (ОБЕ) в 1946 году королем Георгом VI за свои военные заслуги, его работа оставалась секретной в течение многих лет. [96] [97]
Через несколько недель после прибытия в Блетчли-парк [75] Тьюринг определил электромеханическую машину под названием « бомба» , которая могла бы взломать «Энигму» более эффективно, чем польская «bomba kryptologiczna» , от которой и произошло ее название. Бомба с усовершенствованием, предложенным математиком Гордоном Уэлчманом , стала одним из основных и наиболее автоматизированных инструментов, используемых для атаки на сообщения, зашифрованные с помощью Enigma. [98]
Бомба искала возможные правильные настройки, используемые для сообщения Энигмы (т. е. порядок роторов, настройки ротора и настройки коммутационной панели), используя подходящую шпаргалку : фрагмент вероятного открытого текста . Для каждой возможной установки несущих винтов (которая имела порядка 10 19 состояний или 10 22 состояний для варианта четырехвинтовой подводной лодки) [99] бомба выполняла цепочку логических выводов на основе шпаргалки, реализованной электромеханически . [100]
Бомба обнаружила возникновение противоречия и исключила эту настройку, переходя к следующей. Большинство возможных настроек вызовут противоречия и будут отброшены, оставив лишь некоторые из них, требующие детального изучения. Противоречие возникло бы, если бы зашифрованное письмо превратилось обратно в то же самое письмо с открытым текстом, что было невозможно с помощью «Энигмы». Первая бомба была установлена 18 марта 1940 года. [101]
К концу 1941 года Тьюринг и его коллеги-криптоаналитики Гордон Уэлчман , Хью Александер и Стюарт Милнер-Барри были разочарованы. Опираясь на работу поляков , они создали хорошую работающую систему для расшифровки сигналов «Энигмы», но их ограниченный персонал и бомбы означали, что они не могли перевести все сигналы. Летом они добились значительного успеха: потери при доставке упали до менее 100 000 тонн в месяц; однако им крайне требовалось больше ресурсов, чтобы быть в курсе изменений, вносимых Германией. Они пытались привлечь больше людей и профинансировать больше бомб по соответствующим каналам, но потерпели неудачу. [102]
28 октября они написали письмо непосредственно Уинстону Черчиллю , объяснив свои трудности, причем первым был назван Тьюринг. Они подчеркнули, насколько малы их потребности по сравнению с огромными затратами людей и денег силами и с уровнем помощи, которую они могли предложить силам. [102] Как позже написал Эндрю Ходжес , биограф Тьюринга: «Это письмо произвело электрический эффект». [103] Черчилль написал генералу Исмею служебную записку , в которой говорилось: «ДЕЙСТВИЯ СЕГОДНЯ. Убедитесь, что у них есть все, что они хотят, в крайнем приоритете, и доложите мне, что это было сделано». 18 ноября глава секретной службы сообщил, что принимаются все возможные меры. [103] Криптографы в Блетчли-Парке не знали об ответе премьер-министра, но, как вспоминал Милнер-Барри, «все, что мы заметили, это то, что почти с этого дня трудные пути начали чудесным образом сглаживаться». [104] К концу войны в эксплуатации находилось более двухсот бомб. [105]
Тьюринг решил взяться за особенно сложную проблему взлома немецкой военно-морской системы «Энигма », «потому что никто больше ничего с этим не делал, и я мог оставить это себе». [107] В декабре 1939 года Тьюринг решил основную часть системы военно-морских индикаторов , которая была более сложной, чем системы индикаторов, используемые другими службами. [107] [108]
В ту же ночь он также придумал идею банбуризма , последовательного статистического метода (то, что Абрахам Вальд позже назвал последовательным анализом ), помогающего раскрыть военно-морскую загадку, «хотя я не был уверен, что он сработает на практике, и не был , на самом деле, уверен, пока несколько дней действительно не сломались». [107] Для этого он изобрел меру веса доказательств, которую назвал запретом . Banburismus мог бы исключить определенные последовательности роторов Enigma, существенно сократив время, необходимое для проверки настроек бомб. [109] Позже этот последовательный процесс накопления достаточного веса доказательств с использованием децибанов (одна десятая часть запрета) был использован в криптоанализе шифра Лоренца . [110]
Тьюринг отправился в Соединенные Штаты в ноябре 1942 года и работал с криптоаналитиками ВМС США над военно-морской загадкой и строительством бомбы в Вашингтоне. [111] [112] Он также посетил их Лабораторию вычислительных машин в Дейтоне, штат Огайо . [113]
Реакция Тьюринга на проект американской бомбы была далеко не восторженной:
Программа American Bombe должна была произвести 336 бомб, по одной на каждый заказ колес. Раньше я внутренне улыбался концепции рутины «Бомбе-хижины», подразумеваемой этой программой, но думал, что никакой особой цели не будет, если указать, что на самом деле мы не будем использовать их таким образом. Их испытание (коммутаторов) вряд ли можно считать окончательным, поскольку они не проверяли отскок с помощью электронных устройств определения остановки. Кажется, никому не рассказывают о розгах, офицерах или банбуризме, если они действительно не собираются что-то с этим делать. [114]
Во время этой поездки он также помогал в Bell Labs в разработке защищенных речевых устройств. [115] Он вернулся в Блетчли-Парк в марте 1943 года. Во время его отсутствия Хью Александер официально занял должность главы Хижины 8, хотя де-факто Александр какое-то время был главой (Тьюринг мало интересовался повседневной жизнью). дневная работа секции). Тьюринг стал главным консультантом по криптоанализу в Блетчли-Парке. [116]
Александр писал о вкладе Тьюринга:
Ни у кого не должно возникнуть сомнений в том, что работа Тьюринга стала важнейшим фактором успеха Hut 8. В первые дни он был единственным криптографом, который считал эту проблему стоящей решения, и не только он был главным ответственным за основную теоретическую работу в Хижине, но также разделил с Уэлчманом и Кином главную заслугу в изобретении бомбы. Всегда трудно сказать, что кто-то «абсолютно незаменим», но если кто и был незаменим для Хижины 8, так это Тьюринг. Работа пионера всегда имеет тенденцию забываться, когда опыт и рутина позже заставляют все казаться легким, и многие из нас в Хижине 8 чувствовали, что величина вклада Тьюринга никогда не была полностью осознана внешним миром. [117]
В июле 1942 года Тьюринг разработал технику, названную Тюрингери (или в шутку Тюрингизм [118] ) для использования против шифрованных сообщений Лоренца, создаваемых новой немецкой машиной Geheimschreiber (секретный писатель). Это было шифровальное устройство с ротором телетайпа под кодовым названием «Танни» в Блетчли-парке. Тьюринги был методом разрушения колес , то есть процедурой определения настроек кулачков колес Танни. [119] Он также познакомил команду Танни с Томми Флауэрсом , который под руководством Макса Ньюмана продолжил создание компьютера «Колосс» , первого в мире программируемого цифрового электронного компьютера, который заменил более простую предыдущую машину (Хит Робинсон ), и чья превосходная скорость позволила с пользой применить к сообщениям методы статистического дешифрования. [120] Некоторые ошибочно полагают, что Тьюринг был ключевой фигурой в разработке компьютера «Колосс». Тьюрингери и статистический подход Банбуризма, несомненно, повлияли на размышления о криптоанализе шифра Лоренца , [121] [122] , но он не принимал непосредственного участия в разработке Колосса. [123]
После работы в Bell Labs в США [124] Тьюринг реализовал идею электронного шифрования речи в телефонной системе. Во второй половине войны он перешел на работу в Службу радиобезопасности Секретной службы (позже HMGCC ) в Ханслоуп-парке . [125] [126] В парке он продолжил свои знания в области электроники с помощью офицера REME Дональда Бэйли. Вместе они разработали и изготовили портативную машину защищенной голосовой связи под кодовым названием Delilah . [127] Машина предназначалась для различных применений, но у нее не было возможности использовать радиопередачу на большие расстояния. В любом случае, «Далила» была построена слишком поздно, чтобы ее можно было использовать во время войны. Хотя система работала полностью, а Тьюринг продемонстрировал ее чиновникам, зашифровав и расшифровав запись речи Уинстона Черчилля , Далила не была принята к использованию. [128] Тьюринг также консультировался с Bell Labs по поводу разработки SIGSALY , защищенной голосовой системы, которая использовалась в последние годы войны.
Между 1945 и 1947 годами Тьюринг жил в Хэмптоне , Лондон, [129] во время работы над проектом ACE (автоматической вычислительной машины) в Национальной физической лаборатории (NPL) . 19 февраля 1946 года он представил доклад, который представлял собой первый подробный проект компьютера с хранимой программой . [130] Неполный первый проект отчета о EDVAC фон Неймана предшествовал статье Тьюринга, но он был гораздо менее подробным и, по словам Джона Р. Уомерсли , суперинтенданта математического отдела НПЛ, «содержит ряд идей». которые принадлежат доктору Тьюрингу». [131]
Хотя ACE был осуществимым проектом, действие Закона о государственной тайне, окружавшего работы в Блетчли-парке во время войны, не позволило Тьюрингу объяснить основу своего анализа того, как будет работать компьютерная установка с участием людей-операторов. [132] Это привело к задержкам в запуске проекта, и он разочаровался. В конце 1947 года он вернулся в Кембридж на годичный творческий отпуск, в течение которого он написал плодотворную работу по интеллектуальным машинам , которая не была опубликована при его жизни. [133] Пока он был в Кембридже, в его отсутствие строился пилотный ACE . Свою первую программу он выполнил 10 мая 1950 года, и ряд более поздних компьютеров по всему миру во многом обязаны ему, в том числе английский Electric DEUCE и американский Bendix G-15 . Полная версия ACE Тьюринга была создана только после его смерти. [134]
Согласно мемуарам немецкого пионера компьютеров Хайнца Биллинга из Института физики Макса Планка , изданным издательством «Геншер», Дюссельдорф, произошла встреча Тьюринга и Конрада Цузе . [135] Это произошло в Геттингене в 1947 году. Допрос имел форму коллоквиума. Участниками были Уомерсли, Тьюринг, Портер из Англии и несколько немецких исследователей, таких как Цузе, Вальтер и Биллинг (подробнее см. Herbert Bruderer, Konrad Zuse und die Schweiz ).
В 1948 году Тьюринг был назначен читателем математического факультета Манчестерского университета Виктории . Год спустя он стал заместителем директора Лаборатории вычислительных машин, где работал над программным обеспечением для одного из первых компьютеров с хранимой программой — Manchester Mark 1 . Тьюринг написал первую версию «Руководства программиста» для этой машины и был нанят Ферранти в качестве консультанта при разработке их коммерческой машины Ferranti Mark 1. Ферранти продолжал платить ему гонорары за консультации до самой своей смерти. [136] В это время он продолжал заниматься более абстрактной работой в области математики, [137] а в « Вычислительной технике и интеллекте » ( Mind , октябрь 1950) Тьюринг обратился к проблеме искусственного интеллекта и предложил эксперимент, который стал известен как тест Тьюринга , попытка определить стандарт для машины, которую можно назвать «интеллектуальной». Идея заключалась в том, что можно сказать, что компьютер «думает», если следователь-человек не может отличить его посредством разговора от человека. [138] В статье Тьюринг предположил, что вместо того, чтобы создавать программу для моделирования разума взрослого, было бы лучше создать более простую программу для моделирования разума ребенка, а затем подвергнуть ее обучению. В Интернете широко используется обратная форма теста Тьюринга; Тест CAPTCHA предназначен для определения того, является ли пользователь человеком или компьютером.
В 1948 году Тьюринг, работая со своим бывшим коллегой-студентом Д. Г. Чамперноуном , начал писать шахматную программу для еще не существовавшего компьютера. К 1950 году программа была завершена и получила название Турочамп . [139] В 1952 году он попытался реализовать это на Ferranti Mark 1 , но из-за нехватки мощности компьютер не смог выполнить программу. Вместо этого Тьюринг «запустил» программу, пролистывая страницы алгоритма и выполняя его инструкции на шахматной доске, тратя примерно полчаса на ход. Игра была записана. [140] По словам Гарри Каспарова , программа Тьюринга «играла в узнаваемую партию в шахматы». [141] Программа проиграла коллеге Тьюринга Алику Гленни , хотя говорят, что выиграла игру у жены Чамперноуна, Изабель. [142]
Его тест Тьюринга стал значительным, характерно провокационным и продолжительным вкладом в дебаты об искусственном интеллекте, которые продолжаются уже более полувека. [143]
Когда Тьюрингу было 39 лет в 1951 году, он обратился к математической биологии , наконец опубликовав свой шедевр « Химическая основа морфогенеза » в январе 1952 года. Он интересовался морфогенезом , развитием закономерностей и форм в биологических организмах. Он предположил, что система химических веществ, реагирующих друг с другом и диффундирующих в пространстве, названная системой реакция-диффузия , может объяснять «основные явления морфогенеза». [144] Он использовал системы уравнений в частных производных для моделирования каталитических химических реакций. Например, если для протекания определенной химической реакции требуется катализатор А, и если в результате реакции образуется больше катализатора А, то мы говорим, что реакция является автокаталитической , и существует положительная обратная связь, которую можно смоделировать нелинейным дифференциальным уравнением. уравнения. Тьюринг обнаружил, что узоры могут быть созданы, если химическая реакция не только производит катализатор A, но также производит ингибитор B, который замедляет производство A. Если A и B затем диффундируют через контейнер с разной скоростью, то у вас могут быть некоторые области где доминировал А, а где-то доминировал Б. Чтобы рассчитать масштабы этого, Тьюрингу понадобился бы мощный компьютер, но в 1951 году они не были так свободно доступны, поэтому ему пришлось использовать линейные приближения для решения уравнений вручную. Эти расчеты дали правильные качественные результаты и дали, например, однородную смесь, которая, как ни странно, имела регулярно расположенные фиксированные красные пятна. Русский биохимик Борис Белоусов проводил эксперименты с аналогичными результатами, но не смог опубликовать свои статьи из-за современных предрассудков, что любые подобные вещи нарушают второй закон термодинамики . Белоусов не знал о статье Тьюринга в « Философских трудах Королевского общества» . [145]
Хотя работа Тьюринга по морфогенезу была опубликована до того, как была понята структура и роль ДНК , она остается актуальной и сегодня и считается плодотворной работой в математической биологии. [146] Одним из первых применений статьи Тьюринга была работа Джеймса Мюррея, объясняющая пятна и полосы на шерсти кошек, больших и маленьких. [147] [148] [149] Дальнейшие исследования в этой области показывают, что работа Тьюринга может частично объяснить рост «перьев, волосяных фолликулов, структуру ветвления легких и даже лево-правую асимметрию, из-за которой сердце располагается слева». сторона груди». [150] В 2012 году Шет и др. обнаружили, что у мышей удаление Hox-генов вызывает увеличение количества пальцев без увеличения общего размера конечности, что позволяет предположить, что Hox-гены контролируют формирование пальцев путем настройки длины волны по механизму типа Тьюринга. [151] Более поздние статьи не были доступны до тех пор, пока в 1992 году не было опубликовано Собрание сочинений А.М. Тьюринга. [152]
Исследование, проведенное в 2023 году, подтвердило гипотезу математической модели Тьюринга. Эксперимент, представленный Американским физическим обществом , включал выращивание семян чиа ровными слоями в лотках с последующим регулированием доступной влажности. Исследователи экспериментально подкорректировали факторы, входящие в уравнения Тьюринга, и в результате появились закономерности, напоминающие те, которые наблюдаются в естественной среде. Считается, что это первый случай, когда эксперименты с живой растительностью подтвердили математическую проницательность Тьюринга. [153] [154]
В 1940-х годах Тьюринг забеспокоился о потере своих сбережений в случае немецкого вторжения. Чтобы защитить его, он купил два серебряных слитка весом 3200 унций (90 кг) и стоимостью 250 фунтов стерлингов (в 2022 году это 8000 фунтов стерлингов с учетом инфляции, 48000 фунтов стерлингов по спотовой цене) и закопал их в лесу недалеко от Блетчли-парка. [155] Вернувшись, чтобы выкопать их, Тьюринг обнаружил, что не смог взломать собственный код, описывающий, где именно он их спрятал. Это, а также тот факт, что территория была отремонтирована, означало, что он так и не вернул себе серебро. [156]
В 1941 году Тьюринг сделал предложение жениться на коллеге по Hut 8 Джоан Кларк , коллеге-математику и криптоаналитику, но их помолвка была недолгой. Признавшись в своей гомосексуальности своей невесте, которую, как сообщается, это открытие «не смутило», Тьюринг решил, что не сможет довести брак до конца. [157]
В январе 1952 года Тьюрингу было 39 лет, когда он завязал отношения с Арнольдом Мюрреем, 19-летним безработным. [158] Незадолго до Рождества Тьюринг гулял по Оксфорд-роуд в Манчестере , когда встретил Мюррея недалеко от кинотеатра Regal Cinema и пригласил его на обед. 23 января дом Тьюринга был ограблен. Мюррей сказал Тьюрингу, что они с грабителем знакомы, и Тьюринг сообщил о преступлении в полицию. В ходе расследования он признал сексуальную связь с Мюрреем. В то время в Соединенном Королевстве гомосексуальные действия считались уголовным преступлением, [159] и обоим мужчинам было предъявлено обвинение в « грубом непристойном поведении » в соответствии со статьей 11 Закона о внесении поправок в уголовный закон 1885 года . [160] Первоначальное судебное разбирательство состоялось 27 февраля, в ходе которого адвокат Тьюринга «воздержался за свою защиту», то есть не привел аргументов и не представил доказательств против обвинений. Судебное заседание проходило в Сессионном зале в Натсфорде . [161]
Позже Тьюринга убедили советы своего брата и собственного адвоката, и он признал себя виновным. [162] Дело Регина против Тьюринга и Мюррея было передано в суд 31 марта 1952 года . [163] Тьюринг был признан виновным и получил выбор между тюремным заключением и испытательным сроком. Его испытательный срок будет зависеть от его согласия пройти гормональные физические изменения, направленные на снижение либидо , известные как « химическая кастрация ». [164] Он согласился на инъекции так называемого стильбоэстрола (теперь известного как диэтилстильбэстрол или DES), синтетического эстрогена ; эта феминизация его тела продолжалась в течение одного года. Лечение сделало Тьюринга импотентом и привело к формированию ткани молочной железы , [165] выполнив в буквальном смысле предсказание Тьюринга о том, что «без сомнения, я выйду из всего этого другим человеком, но именно тем, кого я еще не узнал». [166] [167] Мюррей был условно освобожден. [168]
Осуждение Тьюринга привело к лишению его допуска к секретной информации и запретило ему продолжать консультировать по криптографии для Штаба правительственной связи (GCHQ), британского агентства радиотехнической разведки , которое развилось из GC&CS в 1946 году, хотя он сохранил свою академическую работу. Суд над ним состоялся всего через несколько месяцев после бегства в Советский Союз Гая Берджесса и Дональда Маклина летом 1951 года, после чего министерство иностранных дел начало рассматривать любого, кто, как известно, является гомосексуалистом, как потенциальную угрозу безопасности. [169]
Тьюрингу было отказано во въезде в Соединенные Штаты после его осуждения в 1952 году, но он мог свободно посещать другие европейские страны. [170] Летом 1952 года он посетил Норвегию, которая была более терпима к гомосексуалистам. Среди разных мужчин, которых он встретил, был один по имени Кьелл Карлсон. Кьелл намеревался навестить Тьюринга в Великобритании, но власти перехватили открытку Кьелла с подробным описанием его поездки и смогли перехватить и депортировать его до того, как они смогли встретиться. [171] Именно в это же время Тьюринг начал консультироваться с психиатром доктором Францем Гринбаумом, с которым он хорошо ладил и впоследствии стал другом семьи. [171] [172]
8 июня 1954 года в его доме по адресу Адлингтон-роуд, 43, Уилмслоу , экономка Тьюринга нашла его мертвым. В тот же вечер было проведено вскрытие, которое установило, что он умер накануне в возрасте 41 года, причиной смерти было названо отравление цианидом . [174] [175] Когда его тело было обнаружено, рядом с его кроватью лежало недоеденное яблоко, и хотя яблоко не было проверено на содержание цианида, [176] предполагалось, что это было средство, с помощью которого Тьюринг съел смертельное животное. доза.
Брат Тьюринга Джон опознал тело на следующий день и последовал совету доктора Гринбаума принять вердикт следствия, поскольку было мало шансов установить, что смерть наступила в результате несчастного случая. [177] На следующий день было проведено дознание , которое установило причину смерти — самоубийство. [164] Останки Тьюринга были кремированы в крематории Уокинга всего через два дня, 12 июня 1954 года, при этом присутствовали всего три человека, [178] [179] , а его прах был развеян в садах крематория, как и прах его отца. [180] Мать Тьюринга была в отпуске в Италии на момент его смерти и вернулась домой после расследования. Она так и не приняла приговор о самоубийстве. [177]
Эндрю Ходжес и другой биограф, Дэвид Ливитт , предположили, что Тьюринг воспроизводил сцену из фильма Уолта Диснея «Белоснежка и семь гномов» (1937), его любимой сказки. Оба мужчины отметили, что (по словам Ливитта) он получил «особенно сильное удовольствие от сцены, где Злая Королева погружает свое яблоко в ядовитый напиток». [181]
Философ Джек Коупленд поставил под сомнение различные аспекты исторического вердикта коронера. Он предложил альтернативное объяснение причины смерти Тьюринга: случайное вдыхание паров цианида из аппарата, используемого для гальванического нанесения золота на ложки. Цианид калия использовался для растворения золота . Тьюринг установил такой аппарат в своей крошечной гостиной. Коупленд отметил, что результаты вскрытия больше соответствовали вдыханию, чем проглатыванию яда. Тьюринг также обычно ел яблоко перед сном, и нередко яблоко выбрасывали недоеденным. [182] Более того, как сообщается, Тьюринг переносил свои юридические неудачи и гормональное лечение (которое было прекращено годом ранее) «с хорошим юмором» и перед смертью не выказывал никаких признаков уныния. Он даже составил список задач, которые намеревался выполнить по возвращении в офис после праздничных выходных. [182] Мать Тьюринга считала, что проглатывание было случайным и возникло в результате небрежного хранения ее сыном лабораторных химикатов. [183] Биограф Эндрю Ходжес предположил, что Тьюринг намеренно оставил природу своей смерти двусмысленной, чтобы оградить свою мать от осознания того, что он покончил с собой. [184]
Было высказано предположение, что вера Тьюринга в гадание могла вызвать его депрессивное настроение. [180] В юности гадалка сказала Тьюрингу, что он станет гением. В середине мая 1954 года, незадолго до своей смерти, Тьюринг снова решил проконсультироваться с гадалкой во время однодневной поездки в Сент-Аннес-он-Си с семьей Гринбаум. [180] По словам дочери Гринбаумов, Барбары: [172]
Но это был прекрасный солнечный день, и Алан был в веселом настроении, и мы поехали... Потом он подумал, что было бы неплохо сходить на Пляж Удовольствий в Блэкпуле . Мы нашли палатку гадалки, и Алан сказал, что хотел бы войти [,], поэтому мы стали ждать, пока он вернется... И это солнечное, веселое лицо превратилось в бледное, трясущееся, охваченное ужасом лицо. . Что-то произошло. Мы не знаем, что сказала гадалка, но он явно был глубоко недоволен. Я думаю, что это был, вероятно, последний раз, когда мы видели его перед тем, как услышали о его самоубийстве.
В августе 2009 года британский программист Джон Грэм-Камминг подал петицию, призывающую британское правительство извиниться за преследование Тьюринга как гомосексуалиста. [185] [186] Петиция получила более 30 000 подписей. [187] [188] Премьер-министр Гордон Браун подтвердил петицию, опубликовав заявление 10 сентября 2009 года, в котором принёс извинения и назвал обращение с Тьюрингом «ужасным»: [187] [189]
Тысячи людей собрались вместе, чтобы потребовать справедливости для Алана Тьюринга и признания ужасающего обращения с ним. Хотя с Тьюрингом поступили по законам того времени, и мы не можем повернуть время вспять, обращение с ним, конечно, было совершенно несправедливым, и я рад иметь возможность сказать, как глубоко я и мы все сожалеем о том, что случилось с Тьюрингом. его... Итак, от имени британского правительства и всех тех, кто живет свободно благодаря работе Алана, я с большой гордостью говорю: нам очень жаль, вы заслуживали гораздо лучшего. [187] [190]
В декабре 2011 года Уильям Джонс и его член парламента Джон Лич создали электронную петицию [191] с просьбой к британскому правительству помиловать Тьюринга за его осуждение за «грубую непристойность»: [192]
Мы просим правительство Ее Величества помиловать Алана Тьюринга по обвинению в «грубом непристойном поведении». В 1952 году его признали виновным в «грубом непристойном поведении» с другим мужчиной и заставили пройти так называемую «органотерапию» — химическую кастрацию. Два года спустя он покончил с собой цианидом в возрасте всего 41 года. Алан Тьюринг был доведен до ужасного отчаяния и ранней смерти из-за нации, для спасения которой он так много сделал. Это остается позором для британского правительства и британской истории. Помилование может в некоторой степени исправить этот ущерб. Это может послужить извинением перед многими другими геями, не такими известными, как Алан Тьюринг, которые подверглись этим законам. [191]
Петиция собрала более 37 000 подписей, [191] [193] и была подана в парламент депутатом от Манчестера Джоном Личем, но эта просьба была отклонена министром юстиции лордом МакНелли , который сказал: [194]
Посмертное помилование не было признано целесообразным, поскольку Алан Тьюринг был признан виновным в совершении уголовного преступления, которое на тот момент считалось уголовным преступлением. Он знал бы, что его преступление было противозаконным и что его привлекут к ответственности. Трагично, что Алан Тьюринг был осужден за преступление, которое сейчас кажется одновременно жестоким и абсурдным – особенно горьким, учитывая его выдающийся вклад в военные усилия. Однако закон того времени требовал судебного преследования, и поэтому давняя политика заключалась в том, чтобы признать, что такие осуждения имели место, и вместо того, чтобы пытаться изменить исторический контекст и исправить то, что исправить невозможно, вместо этого обеспечить что мы никогда больше не вернемся в те времена. [195]
Джон Лич, член парламента от Манчестера Уитингтона (2005–2015 гг.), представил в парламент несколько законопроектов [196] и возглавил громкую кампанию по обеспечению помилования. В Палате общин Лич заявил, что вклад Тьюринга в войну сделал его национальным героем и что «в конечном итоге просто досадно», что приговор все еще остается в силе. [197] Лич продолжал проводить законопроект через парламент и вел кампанию в течение нескольких лет, получив общественную поддержку многочисленных ведущих ученых, включая Стивена Хокинга . [198] [199] На британской премьере фильма, основанного на жизни Тьюринга, «Игра в имитацию» продюсеры поблагодарили Лича за то, что он привлек внимание общественности к этой теме и добился помилования Тьюринга. [200] Пиявку теперь регулярно называют «архитектором» помилования Тьюринга, а затем и Закона Алана Тьюринга, который впоследствии обеспечил помилование 75 000 других мужчин и женщин, осужденных за аналогичные преступления. [201] [202 ] [203] [204] [205] [206] [207]
26 июля 2012 года в Палату лордов был внесен законопроект о помиловании Тьюринга за преступления, предусмотренные статьей 11 Закона о внесении поправок в уголовное законодательство 1885 года, за которые он был признан виновным 31 марта 1952 года . году в письме в The Daily Telegraph физик Стивен Хокинг и еще 10 человек, подписавших законопроект, включая королевского астронома лорда Риса , президента Королевского общества сэра Пола Нерса , леди Трампингтон (которая работала на Тьюринга во время войны) и лорда Шарки (представитель законопроекта). спонсор) призвал премьер-министра Дэвида Кэмерона выполнить просьбу о помиловании. [209] Правительство заявило, что поддержит законопроект, [210] [211] [212] и в октябре он принял третье чтение в Палате лордов. [213]
На втором чтении законопроекта в Палате общин 29 ноября 2013 года депутат-консерватор Кристофер Чоуп возражал против законопроекта, отложив его принятие. Законопроект должен был вернуться в Палату общин 28 февраля 2014 года, [214] но прежде чем законопроект мог быть обсужден в Палате общин, [215] правительство решило действовать в соответствии с королевской прерогативой милосердия . 24 декабря 2013 года королева Елизавета II подписала немедленное помилование Тьюринга, осужденного за «грубую непристойность». [216] Объявляя о помиловании, лорд-канцлер Крис Грейлинг заявил, что Тьюринг заслуживает того, чтобы его «помнили и признавали за его фантастический вклад в военные усилия», а не за его позднее осуждение за уголовное преступление. [193] [217] Королева официально объявила о помиловании Тьюринга в августе 2014 года. [218] Поступок королевы стал лишь четвертым королевским помилованием после окончания Второй мировой войны. [219] Помилование обычно предоставляется только в том случае, если лицо технически невиновно и ходатайство поступило от семьи или другой заинтересованной стороны; ни одно из условий не было выполнено в отношении осуждения Тьюринга. [220]
В сентябре 2016 года правительство объявило о своем намерении распространить это ретроактивное освобождение от ответственности на других мужчин, осужденных за аналогичные исторические преступления непристойного характера, в соответствии с так называемым « законом Алана Тьюринга ». [221] [222] Закон Алана Тьюринга теперь является неофициальным термином для закона в Соединенном Королевстве, содержащегося в Законе о полиции и борьбе с преступностью 2017 года , который служит законом об амнистии для ретроактивного помилования мужчин, которые были предупреждены или осуждены в соответствии с историческим законодательством. который объявил гомосексуальные действия вне закона. Закон применяется в Англии и Уэльсе. [223]
19 июля 2023 года, после извинений правительства Великобритании перед ветеранами ЛГБТ , министр обороны Бен Уоллес предложил удостоить Тьюринга постоянной статуи на четвертом постаменте Трафальгарской площади , назвав доктора Тьюринга «вероятно, величайшим героем войны в моей истории». книга о Второй мировой войне, [чьи] достижения сократили войну, спасли тысячи жизней, помогли победить нацистов. И его история — это печальная история общества и того, как оно к нему относилось». [224] [225] [226]
Предоставление чертежа электронной цифровой вычислительной машины. Факт остается фактом: каждый, кто стучит по клавиатуре, открывает электронную таблицу или текстовый редактор, работает над воплощением машины Тьюринга.
Обновление от 13 февраля 2015 г.Официальный военный историк Гарри Хинсли подсчитал, что эта работа сократила войну в Европе более чем на два года, но добавил оговорку, что это не учитывает использование атомной бомбы и другие события. Хинсли, Гарри (1996) [1993], Влияние ULTRA во Второй мировой войне, домашняя страница Кита ЛокстонаСтенограмма лекции, прочитанной во вторник 19 октября 1993 г. в Кембриджском университете.
{{cite book}}
: CS1 maint: отсутствует местоположение издателя ( ссылка )После того как его первая любовь Кристофер Морком умерла от туберкулеза...
Это была первая любовь, которую сам Алан стал считать первой из многих для представителей своего пола.
...Первая платоническая любовь Тьюринга, Кристофер Морком...
В конце 1940 года Алан Тьюринг написал отчет, описывающий методы, которые он и его коллеги из Блетчли-Парка использовали для взлома немецких шифровальных систем «Энигма». В Блетчли она была известна как «Книга профессора». Копия этого руководства была наконец раскрыта из секретности Американским агентством национальной безопасности в апреле 1996 года под названием «
Трактат Тьюринга о загадке»
. Впоследствии (Британским) Национальным архивом была выпущена гораздо лучшая оригинальная копия, коробка HW 25/3. Это также выявило название, которое было потеряно в американской копии: «
Математическая теория машины ЭНИГМА
». (Хотя, как ни странно, в докладе фактически нет никакой математической теории.)
Мы... воссоздали повествование о жизни Тьюринга, и мы воссоздали его как несчастного молодого человека, покончившего жизнь самоубийством. Но доказательств нет.