stringtranslate.com

Алан Тьюринг

Алан Мэтисон Тьюринг 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-го века.

ранняя жизнь и образование

Семья

Мемориальная доска «Английское наследие» в Мейда-Вейл в Лондоне, отмечающая место рождения Тьюринга в 1912 году.

Тьюринг родился в Мейда-Вейл в Лондоне, в то время как его отец, Джулиус Мэтисон Тьюринг, находился в отпуске со своей должности в Индийской государственной службе (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]

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

Хотя доказательство Тьюринга было опубликовано вскоре после эквивалентного доказательства Алонзо Чёрча с использованием его лямбда-исчисления , [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]

Два коттеджа во дворе конюшни в Блетчли-парке . Тьюринг работал здесь в 1939 и 1940 годах, прежде чем переехать в Хижину 8 .

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]

Статуя Тьюринга с машиной «Энигма» работы Стивена Кеттла в Блетчли-парке по заказу Сидни Фрэнка , построенная из полумиллиона кусков валлийского сланца [106]

Хижина 8 и военно-морская Энигма

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

Ранние компьютеры и тест Тьюринга

Мемориальная доска, 78 High Street, Хэмптон

Между 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]

Смерть

Синяя мемориальная доска на доме по адресу Адлингтон-роуд, 43, Уилмслоу , где жил и умер Тьюринг [173]

8 июня 1954 года в его доме по адресу Адлингтон-роуд, 43, Уилмслоу , экономка Тьюринга нашла его мертвым. В тот же вечер было проведено вскрытие, которое установило, что он умер накануне в возрасте 41 года, причиной смерти было названо отравление цианидом . [174] [175] Когда его тело было обнаружено, рядом с его кроватью лежало недоеденное яблоко, и хотя яблоко не было проверено на содержание цианида, [176] предполагалось, что это было средство, с помощью которого Тьюринг съел смертельное животное. доза.

Брат Тьюринга Джон опознал тело на следующий день и последовал совету доктора Гринбаума принять вердикт следствия, поскольку было мало шансов установить, что смерть наступила в результате несчастного случая. [177] На следующий день было проведено дознание , которое установило причину смерти — самоубийство. [164] Останки Тьюринга были кремированы в крематории Уокинга всего через два дня, 12 июня 1954 года, при этом присутствовали всего три человека, [178] [179] , а его прах был развеян в садах крематория, как и прах его отца. [180] Мать Тьюринга была в отпуске в Италии на момент его смерти и вернулась домой после расследования. Она так и не приняла приговор о самоубийстве. [177]

Эндрю Ходжес и другой биограф, Дэвид Ливитт , предположили, что Тьюринг воспроизводил сцену из фильма Уолта Диснея «Белоснежка и семь гномов» (1937), его любимой сказки. Оба мужчины отметили, что (по словам Ливитта) он получил «особенно сильное удовольствие от сцены, где Злая Королева погружает свое яблоко в ядовитый напиток». [181]

Философ Джек Коупленд поставил под сомнение различные аспекты исторического вердикта коронера. Он предложил альтернативное объяснение причины смерти Тьюринга: случайное вдыхание паров цианида из аппарата, используемого для гальванического нанесения золота на ложки. Цианид калия использовался для растворения золота . Тьюринг установил такой аппарат в своей крошечной гостиной. Коупленд отметил, что результаты вскрытия больше соответствовали вдыханию, чем проглатыванию яда. Тьюринг также обычно ел яблоко перед сном, и нередко яблоко выбрасывали недоеденным. [182] Более того, как сообщается, Тьюринг переносил свои юридические неудачи и гормональное лечение (которое было прекращено годом ранее) «с хорошим юмором» и перед смертью не выказывал никаких признаков уныния. Он даже составил список задач, которые намеревался выполнить по возвращении в офис после праздничных выходных. [182] Мать Тьюринга считала, что проглатывание было случайным и возникло в результате небрежного хранения ее сыном лабораторных химикатов. [183] ​​Биограф Эндрю Ходжес предположил, что Тьюринг намеренно оставил природу своей смерти двусмысленной, чтобы оградить свою мать от осознания того, что он покончил с собой. [184]

OBE Тьюринга в настоящее время хранится в архивах школы Шерборн.

Было высказано предположение, что вера Тьюринга в гадание могла вызвать его депрессивное настроение. [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]

Смотрите также

Примечания и ссылки

Примечания

  1. ↑ Следствие официально определило смерть Тьюринга как самоубийство , но это оспаривается.
  2. ↑ Алан и Джоан были помолвлены в 1941 году, но так и не поженились.

Рекомендации

  1. ^ ab Публикации Алана Тьюринга, проиндексированные Google Scholar
  2. ^ ab Алан Тьюринг в проекте математической генеалогии
  3. ^ Ганди, Робин Оливер (1953). Об аксиоматических системах в математике и теориях в физике (кандидатская диссертация). Кембриджский университет. дои : 10.17863/CAM.16125. EThOS  uk.bl.ethos.590164. Архивировано из оригинала 9 декабря 2017 года . Проверено 9 декабря 2017 г. Значок бесплатного доступа
  4. ^ аб Боуэн, Джонатан П. (2019). «Влияние Алана Тьюринга: формальные методы и не только». В Боуэне, Джонатан П.; Лю, Чжимин ; Чжан, Зили (ред.). Инженерные надежные программные системы (PDF) . Конспекты лекций по информатике . Том. 11430. Чам: Спрингер . стр. 202–235. дои : 10.1007/978-3-030-17601-3_5. ISBN 978-3-030-17600-6. S2CID  121295850. Архивировано (PDF) из оригинала 9 октября 2022 года.
  5. ^ «Алан Тьюринг». Британская библиотека. Архивировано из оригинала 23 июля 2019 года . Проверено 29 июля 2019 г.
  6. ^ Ньюман, MHA (1955). «Алан Мэтисон Тьюринг. 1912–1954». Биографические мемуары членов Королевского общества . 1 : 253–263. дои : 10.1098/rsbm.1955.0019 . JSTOR  769256. S2CID  711366.
  7. ↑ Грей, Пол (29 марта 1999 г.). «Ученый-компьютерщик: Алан Тьюринг». Время . Архивировано из оригинала 19 января 2011 года . Проверено 10 января 2011 г. Предоставление чертежа электронной цифровой вычислительной машины. Факт остается фактом: каждый, кто стучит по клавиатуре, открывает электронную таблицу или текстовый редактор, работает над воплощением машины Тьюринга.
  8. ^ Сипсер 2006, с. 137
  9. ^ Бобры 2013, с. 481
  10. ↑ Коупленд, Джек (18 июня 2012 г.). «Алан Тьюринг: взломщик кодов, спасший «миллионы жизней»». BBC News Technology. Архивировано из оригинала 11 октября 2014 года . Проверено 26 октября 2014 г.
  11. ↑ Ряд источников утверждают, что Уинстон Черчилль сказал, что Тьюринг внес самый большой вклад в победу союзников в войне против нацистской Германии. Однако и Центр Черчилля , и биограф Тьюринга Эндрю Ходжес заявили, что им не известны никакие документальные доказательства, подтверждающие это утверждение, а также дата или контекст, в которых Черчилль предположительно сказал это, и Центр Черчилля перечисляет это среди своих «мифов» о Черчилле. см. Шиллинг, Джонатан (8 января 2015 г.). «Мифы > Черчилль сказал, что Тьюринг внес самый большой вклад в победу союзников». Центр Черчилля. Архивировано из оригинала 17 февраля 2015 года . Проверено 9 января 2015 г.и Ходжес, Эндрю . «Часть 4: Эстафета». Обновление «Алан Тьюринг: Загадка» . Архивировано из оригинала 20 января 2015 года . Проверено 9 января 2015 г.В профильную статью BBC News , в которой повторялось утверждение Черчилля, впоследствии были внесены поправки, в которых говорилось, что этому нет никаких доказательств. См. Спенсер, Клэр (11 сентября 2009 г.). «Профиль: Алан Тьюринг». Новости BBC . Архивировано из оригинала 13 декабря 2017 года . Проверено 17 февраля 2015 г. Обновление от 13 февраля 2015 г.Официальный военный историк Гарри Хинсли подсчитал, что эта работа сократила войну в Европе более чем на два года, но добавил оговорку, что это не учитывает использование атомной бомбы и другие события. Хинсли, Гарри (1996) [1993], Влияние ULTRA во Второй мировой войне, домашняя страница Кита ЛокстонаСтенограмма лекции, прочитанной во вторник 19 октября 1993 г. в Кембриджском университете.
  12. ^ Ливитт 2007, стр. 231–233.
  13. ^ Милинкович, Мишель С.; Джаханбахш, Ибрагим; Заканы, Сабольч (16 октября 2023 г.). «Необоснованная эффективность реакции диффузии в изменении цвета кожи позвоночных». Ежегодный обзор клеточной биологии и биологии развития . 39 (1): 145–174. doi : 10.1146/annurev-cellbio-120319-024414 . ISSN  1081-0706. ПМИД  37843926.
  14. ^ Олиник, Майкл (2021). «Глава 15». Просто Тьюринг . США: Просто Чарли.
  15. ^ «' Закон Алана Тьюринга': тысячи геев будут помилованы» . Новости BBC . 20 октября 2016 года. Архивировано из оригинала 20 октября 2016 года . Проверено 20 октября 2016 г.
  16. ^ аб Ходжес 1983, с. 5
  17. ^ "Интернет-альбом для вырезок Алана Тьюринга" . Алан Тьюринг: Загадка . Архивировано из оригинала 14 июня 2012 года . Проверено 2 января 2012 г.
  18. ↑ Магуайр, Фил (23 июня 2012 г.). «Дневник ирландца». Ирландские Таймс . п. 5.
  19. ^ Ирландские браки 1845–1958 / Южный Дублин, Дублин, Ирландия / Идентификатор регистрации группы 1990366, округ SR / регион регистрации, Южный Дублин
  20. ^ "Лондонские синие бляшки" . Английское наследие . Архивировано из оригинала 3 сентября 2009 года . Проверено 10 февраля 2007 г.
  21. ^ «Научный турист в Лондоне: место рождения Алана Тьюринга № 17» . Блог о природе Лондона . Архивировано из оригинала 21 сентября 2013 года.,
  22. ^ Табличка № 381 на открытых табличках.
  23. ^ "Интернет-альбом для вырезок Алана Тьюринга" . Архивировано из оригинала 20 июля 2011 года . Проверено 26 сентября 2006 г.
  24. ^ "Сэр Джон Дермот Тьюринг". Блетчли Парк . Архивировано из оригинала 18 октября 2017 года.
  25. ^ Ходжес 1983, с. 6
  26. ^ "Мемориальная доска открыта в доме Тьюринга в Сент-Леонардсе" . Обозреватель Гастингса и Сент-Леонардса . 29 июня 2012 года. Архивировано из оригинала 12 сентября 2017 года . Проверено 3 июля 2017 г.
  27. ^ "Мемориальная доска Святого Леонарда отмечает ранние годы Алана Тьюринга" . Новости BBC . 25 июня 2012 года. Архивировано из оригинала 3 декабря 2017 года . Проверено 3 июля 2017 г.
  28. ↑ Джонс, Дж. Джеймс (11 декабря 2001 г.). «Алан Тьюринг - На пути к цифровому разуму: Часть 1». Системный набор инструментов . Архивировано из оригинала 3 августа 2007 года . Проверено 27 июля 2007 г.
  29. ^ "НОВОСТИ Гилфордского дракона" . Гилфордский дракон. 29 ноября 2012 года. Архивировано из оригинала 19 октября 2013 года . Проверено 31 октября 2013 г.
  30. ^ Коуторн, Найджел (2014). Алан Тьюринг: человек-загадка. Лондон. п. 18. ISBN 978-1-78404-535-7. ОСЛК  890938716.{{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка )
  31. ^ Алан Мэтисон (апрель 2016 г.). «Архив Алана Тьюринга - Школа Шерборна (КОД АРХОНА: GB1949)» (PDF) . Школа Шерборн, Дорсет . Архивировано (PDF) из оригинала 26 декабря 2016 года . Проверено 5 февраля 2017 г.
  32. ^ «Алан Тьюринг ОБЕ, доктор философии, ФРС (1912–1954)» . Старое Ширбернское общество . 1 сентября 2016 года . Проверено 10 октября 2020 г.
  33. ^ Хофштадтер, Дуглас Р. (1985). Метамагические темы: поиск сущности разума и закономерностей . Основные книги. п. 484. ИСБН 978-0-465-04566-2. ОСЛК  230812136.
  34. ^ Ходжес 1983, с. 26
  35. ^ Ходжес 1983, с. 34
  36. ^ "Ширберниан" (PDF) . Архивировано (PDF) из оригинала 9 октября 2022 года.
  37. ^ Альманах Элисон: Сокровищница информации для сообщества геев и лесбиянок. Публикации Элисон. 1989. с. 192. ИСБН 978-0-932870-19-3. После того как его первая любовь Кристофер Морком умерла от туберкулеза...
  38. ^ Ходжес, Эндрю (1992). Алан Тьюринг: Загадка. Винтаж. п. 35. ISBN 978-0-09-911641-7. Это была первая любовь, которую сам Алан стал считать первой из многих для представителей своего пола.
  39. ^ Технема: Журнал философии и технологий. Американский университет в Париже. 1995. с. 57. ...Первая платоническая любовь Тьюринга, Кристофер Морком...
  40. ↑ Кэрил, Кристиан (19 декабря 2014 г.). «Плохая имитация Алана Тьюринга». Нью-Йоркское обозрение книг . Архивировано из оригинала 7 января 2015 года . Проверено 9 января 2015 г.
  41. ^ Хассалл, Рэйчел (2012–2013). «Формула Шерборна: Создание Алана Тьюринга» (PDF) . Виват! . Архивировано из оригинала (PDF) 15 апреля 2014 года.
  42. ^ Тойшер, Кристоф , изд. (2004). Алан Тьюринг: Жизнь и наследие великого мыслителя . Спрингер-Верлаг . ISBN 978-3-540-20020-8. OCLC  53434737.
  43. ^ Ходжес 1983, с. 61
  44. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. 87. ИСБН 978-0-691-15564-7.
  45. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. 90. ИСБН 978-0-691-15564-7.
  46. ^ Грей, Пол. «Алан Тьюринг». Самые важные люди века по версии журнала Time . п. 2. Архивировано из оригинала 19 января 2011 года.
  47. ^ Ходжес 1983, стр. 82–83.
  48. ^ «Алан Тьюринг и «природа духа»». oldshirburnian.org.uk . 15 августа 2020 г.
  49. ↑ Ходжес, Эндрю (10 ноября 2014 г.). Алан Тьюринг: Загадка (изд. 2014 г.). Издательство Принстонского университета. стр. 74–5. ISBN 978-0-691-16472-4.
  50. ^ «Калькулятор инфляции».
  51. ^ "AMT-B-10 | Цифровой архив Тьюринга" .
  52. ^ Олдрич, Джон (декабрь 2009 г.). «Англия и континентальная вероятность в межвоенные годы» (PDF) . Электронный журнал истории теории вероятностей и статистики . 5 (2): 7–11.
  53. ^ Тьюринг, Дермот (2015). Профессор: Расшифровка Алана Тьюринга . Историческая пресса . п. 69. ИСБН 9781841656434.
  54. ^ Ходжес 1983, с. 113.
  55. ^ Забелл, SL (1995). «Алан Тьюринг и центральная предельная теорема». Американский математический ежемесячник . 102 (6): 483–494. дои : 10.1080/00029890.1995.12004608.
  56. ^ Тьюринг 1937 г.
  57. ^ Б. Джек Коупленд; Карл Дж. Пози; Орон Шагрир (2013). Вычислимость: Тьюринг, Гёдель, Чёрч и другие. МТИ Пресс. п. 211. ИСБН 978-0-262-01899-9.
  58. ^ Ави Вигдерсон (2019). Математика и вычисления . Издательство Принстонского университета. п. 15. ISBN 978-0-691-18913-0.
  59. ^ Церковь 1936 г.
  60. ^ Грайм, Джеймс (февраль 2012 г.). «Что Тьюринг сделал для нас?». НРИЧ . Кембриджский университет . Архивировано из оригинала 4 марта 2016 года . Проверено 28 февраля 2016 г. .
  61. ^ «фон Нейман ... твердо подчеркнул мне и другим, я уверен, что фундаментальная концепция принадлежит Тьюрингу - насколько это не предвосхищалось Бэббиджем, Лавлейсом и другими». Письмо Стэнли Франкеля Брайану Рэнделлу , 1972 г., цитируется в книге Джека Коупленда (2004) The Essential Turing , стр. 22.
  62. ^ Де Мол, Лисбет (2021), «Машины Тьюринга», в Залте, Эдвард Н. (ред.), Стэнфордская энциклопедия философии (изд. Зима 2021 г.), Лаборатория метафизических исследований, Стэнфордский университет, заархивировано с оригинала 16 Октябрь 2022 г. , дата обращения 12 июля 2023 г.
  63. ^ Ходжес 1983, с. 138
  64. ^ Тьюринг, AM (1939). «Системы логики, основанные на ординалах». Труды Лондонского математического общества . с2-45: 161–228. дои : 10.1112/plms/s2-45.1.161. hdl : 21.11116/0000-0001-91CE-3 .
  65. ^ Тьюринг, Алан (1938). Системы логики на основе ординалов (кандидатская диссертация). Университет Принстон. дои : 10.1112/plms/s2-45.1.161. hdl : 21.11116/0000-0001-91CE-3 . ПроКвест  301792588.
  66. ^ Тьюринг, AM (1938). «Системы логики, основанные на порядковых числах» (PDF) . Архивировано из оригинала (PDF) 23 октября 2012 года . Проверено 4 февраля 2012 г.
  67. ^ Джон фон Нейман: научный гений, создавший современный компьютер, теорию игр, ядерное сдерживание и многое другое , Норман Макрей, 1999, Американское математическое общество, глава 8
  68. ^ Ходжес 1983, с. 152
  69. ^ Даймонд, Кора , изд. (1976). Лекции Витгенштейна об основаниях математики . Издательство Чикагского университета.
  70. ^ Ходжес 1983, стр. 153–154.
  71. ↑ Бриггс, Аса (21 ноября 2011 г.). Величайший взломщик кодов Великобритании (телетрансляция). Британский канал 4 .
  72. ^ Коупленд, Джек (2001). «Колосс и заря компьютерной эпохи». В Смите, Майкл; Эрскин, Ральф (ред.). Действие в этот день . Петух. п. 352. ИСБН 978-0-593-04910-5.
  73. ^ Коупленд 2004a, с. 217
  74. ↑ Кларк, Лиат (18 июня 2012 г.). «Достижения Тьюринга: взлом кодов, искусственный интеллект и рождение информатики (Wired UK)». Проводной . Архивировано из оригинала 2 ноября 2013 года . Проверено 31 октября 2013 г.
  75. ^ аб Коупленд, 2006 стр. 378.
  76. ↑ Аб Коллинз, Джереми (24 июня 2020 г.). «Алан Тьюринг и скрытые герои Блетчли-парка: разговор с сэром Джоном Дермотом Тьюрингом». Новый Орлеан: Национальный музей Второй мировой войны . Проверено 24 августа 2021 г.
  77. ^ «Как Алан Тьюринг взломал код загадки» . Имперские военные музеи . Проверено 12 июля 2023 г.
  78. ^ Тьюринг, Алан М.; Бэйли, Д. (2012). «Отчет о системе секретности речи ДЕЛИЛА, техническое описание, составленное А. М. Тьюрингом и лейтенантом Д. Бэйли РЕМЕ, 1945–1946». Криптология . 36 (4): 295–340. дои : 10.1080/01611194.2012.713803. ISSN  0161-1194. S2CID  205488183.
  79. ^ Тьюринг, Алан (ок. 1941). «Приложения вероятности в криптографии». Национальный архив (Великобритания): HW 25/37. Архивировано из оригинала 7 апреля 2015 года . Проверено 25 марта 2015 г.
  80. ^ Тьюринг, Алан (ок. 1941). «Документ о статистике повторений». Национальный архив (Великобритания): HW 25/38. Архивировано из оригинала 8 апреля 2015 года . Проверено 25 марта 2015 г.
  81. ↑ Валланс, Крис (19 апреля 2012 г.). «Документы Алана Тьюринга о взломе кода, опубликованные GCHQ». Новости BBC . Архивировано из оригинала 4 октября 2012 года . Проверено 20 апреля 2012 г.
  82. ^ Ходжес 1983, с. 208
  83. ^ Тьюринг, Алан М. (1940). Книга профессора: Трактат Тьюринга о загадке . В конце 1940 года Алан Тьюринг написал отчет, описывающий методы, которые он и его коллеги из Блетчли-Парка использовали для взлома немецких шифровальных систем «Энигма». В Блетчли она была известна как «Книга профессора». Копия этого руководства была наконец раскрыта из секретности Американским агентством национальной безопасности в апреле 1996 года под названием « Трактат Тьюринга о загадке» . Впоследствии (Британским) Национальным архивом была выпущена гораздо лучшая оригинальная копия, коробка HW 25/3. Это также выявило название, которое было потеряно в американской копии: « Математическая теория машины ЭНИГМА ». (Хотя, как ни странно, в докладе фактически нет никакой математической теории.)
  84. ^ Левин 1978, с. 57
  85. ^ Хилтон, Питер. «Век математики в Америке, Часть 1, Воспоминания о Блетчли-Парке» (PDF) . Архивировано (PDF) из оригинала 29 августа 2019 года.
  86. ^ Хилтон, Питер. «NOVA | Стенограммы | Расшифровка нацистских секретов | PBS». ПБС . Архивировано из оригинала 29 августа 2019 года.
  87. ^ Браун, Энтони Кейв (1975). Телохранитель лжи: необыкновенная правдивая история Дня Д. Лайонс Пресс. ISBN 978-1-59921-383-5.
  88. ^ Грэм-Камминг, Джон (10 марта 2010 г.). «Олимпийская честь для Алана Тьюринга». Хранитель . Лондон. Архивировано из оригинала 1 декабря 2016 года . Проверено 10 декабря 2016 г.
  89. ↑ Мясник, Пэт (14 сентября 2009 г.). «Во славу великих людей». Бегущий по земному шару. Архивировано из оригинала 18 августа 2013 года . Проверено 23 июня 2012 г.
  90. ^ Ходжес, Эндрю . «Алан Тьюринг: краткая биография». Алан Тьюринг: Загадка. Архивировано из оригинала 14 сентября 2013 года . Проверено 12 июня 2014 г.
  91. ^ Грэм-Камминг, Джон (10 марта 2010 г.). «Алан Тьюринг: краткая биография». Хранитель . Архивировано из оригинала 8 ноября 2014 года . Проверено 12 июня 2014 г.
  92. ^ Мясник, Пэт (декабрь 1999 г.). «Тьюринг как бегун». Архив истории математики MacTutor. Архивировано из оригинала 13 ноября 2014 года . Проверено 12 июня 2014 г.
  93. ^ Коттке, Джейсон. «Тьюринг был отличным бегуном». kottke.org .
  94. ^ См., например , Ришельсон, Джеффри Т. (1997). Век шпионов: разведка двадцатого века . Нью-Йорк: Издательство Оксфордского университета. п. 296.и Харткап, Гай (2000). Влияние науки на Вторую мировую войну . Бейзингсток, Хэмпшир: Macmillan Press. стр. 96–99.
  95. ^ Хинсли, Гарри (1996) [1993], Влияние ULTRA во Второй мировой войнеСтенограмма лекции, прочитанной во вторник 19 октября 1993 г. в Кембриджском университете.
  96. ^ «Алан Тьюринг: Коллеги делятся своими воспоминаниями» . Новости BBC . 23 июня 2012 года. Архивировано из оригинала 7 июля 2018 года . Проверено 21 июня 2018 г.
  97. ^ «Этот месяц в истории: Алан Тьюринг и код Энигмы» . thegazette.co.uk . Архивировано из оригинала 26 июня 2019 года . Проверено 6 февраля 2019 г.
  98. ^ Уэлчман, Гордон (1997) [1982]. История Хижины Шесть: Взлом кодов Энигмы . Клеобери Мортимер, Англия: M&M Baldwin. п. 81. ИСБН 978-0-947712-34-1.
  99. ↑ Джек Гуд в «Людях, которые разгадали загадку», 2003: с оговоркой: «если мне память не изменяет».
  100. ^ "Бомба Тьюринга-Уэлчмана" . Национальный музей вычислительной техники . Проверено 18 марта 2021 г.
  101. ^ Окли 2006, с. 40/03Б
  102. ^ аб Ходжес 1983, с. 218
  103. ^ аб Ходжес 1983, с. 221
  104. ↑ Коупленд, The Essential Turing , стр. 336–337. Архивировано 18 февраля 2015 г. в Wayback Machine .
  105. ^ Коупленд, Джек ; Праудфут, Дайан (май 2004 г.). «Алан Тьюринг, взломщик кодов и пионер компьютеров». Alanturing.net. Архивировано из оригинала 9 июля 2007 года . Проверено 27 июля 2007 г.
  106. ^ «Блетчли-Парк открывает статую в честь Алана Тьюринга» . Архивировано из оригинала 30 июня 2007 года . Проверено 30 июня 2007 г.
  107. ^ abc Махон 1945, с. 14
  108. ^ Ливитт 2007, стр. 184–186.
  109. ^ Гладвин, Ли (осень 1997 г.). «Алан Тьюринг, Энигма и взлом немецких машинных шифров во Второй мировой войне» (PDF) . Журнал «Пролог» . Осень 1997 г.: 202–217. Архивировано (PDF) из оригинала 26 июня 2019 года . Проверено 13 апреля 2019 г. - из Национального архива.
  110. ^ Хорошо, Джек ; Мичи, Дональд ; Тиммс, Джеффри (1945), Общий отчет о Танни: с акцентом на статистические методы, Часть 3. Организация: 38. Разрушение колеса от ключа, стр. 293, Государственный архив Великобритании HW 25/4 и HW 25/5, заархивировано из оригинала. 21 апреля 2019 г. , дата обращения 13 апреля 2019 г.
  111. ^ Ходжес 1983, стр. 242–245.
  112. ^ «Отчет Алана Тьюринга из Вашингтона, 1942 год». www.turing.org.uk . Проверено 12 июля 2023 г.
  113. ^ "Дейтонский отчет Алана Тьюринга, 1942 год" . www.turing.org.uk . Проверено 12 июля 2023 г.
  114. ^ Тьюринг, Алан М. (2001). «Посещение Национальной кассовой корпорации в Дейтоне, штат Огайо». Криптология . 25 (1): 1–10. дои : 10.1080/0161-110191889734. S2CID  14207094.
  115. ^ Ходжес 1983, стр. 245–253.
  116. ^ "Серия Marshall Legacy: Взлом кода - События" . marshallfoundation.org . Архивировано из оригинала 7 апреля 2019 года . Проверено 7 апреля 2019 г.
  117. ^ Александр и около 1945 г., с. 42
  118. ^ Коупленд 2006, с. 380
  119. ^ Коупленд 2006, с. 381
  120. ^ Коупленд 2006, с. 72
  121. ^ Ганнон 2007, с. 230
  122. ^ Хилтон 2006, стр. 197–199.
  123. ^ Коупленд 2006, стр. 382, ​​383.
  124. ^ Ходжес 1983, стр. 245–250.
  125. ^ Харпер, Джон (весна 2023 г.). «Система секретности голоса Далилы». Воскрешение: Журнал Общества охраны компьютеров . Общество охраны компьютеров (101): 8–9 . Проверено 28 июня 2023 г.
  126. ^ Харпер, Джон (лето 2023 г.). «Система голосовой секретности Далилы [часть 2]: Проектирование, разработка и ввод в эксплуатацию Далилы в 1943–1945 годах». Воскрешение: Журнал Общества охраны компьютеров . Общество охраны компьютеров (102): 16–19 . Проверено 28 июня 2023 г.
  127. ^ Ходжес 1983, с. 273
  128. ^ Ходжес 1983, с. 346
  129. ^ Табличка № 1619 на открытых табличках.
  130. ^ Коупленд 2006, с. 108
  131. ^ Рэнделл, Брайан (1980). «История вычислений в двадцатом веке: Колосс» (PDF) . Архивировано (PDF) из оригинала 27 января 2012 года . Проверено 27 января 2012 г.со ссылкой на Уомерсли-младшего (13 февраля 1946 г.). "Проект машины «ACE». Исполнительный комитет Национальной физической лаборатории, Теддингтон, Миддлсекс .
  132. ^ Ходжес, Эндрю (2014). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. 416. ИСБН 978-0-691-16472-4.
  133. ^ См. Коупленд 2004b, стр. 410–432.
  134. ^ «Тьюринг в НПЛ». Архивировано из оригинала 5 июля 2015 года . Проверено 3 июля 2015 г.
  135. ^ Брюдерер, Герберт. «Алан Тьюринг допрашивал Конрада Цузе в Геттингене в 1947 году?» (PDF) . Архивировано (PDF) из оригинала 21 мая 2013 года . Проверено 7 февраля 2013 г.
  136. ^ Суинтон, Джонатан (2019). Манчестер Алана Тьюринга. Манчестер: Издательство Инфанг. ISBN 978-0-9931789-2-4. Архивировано из оригинала 17 февраля 2019 года . Проверено 18 марта 2019 г.
  137. ^ Тьюринг, AM (1948). «Ошибки округления в матричных процессах». Ежеквартальный журнал механики и прикладной математики . 1 : 287–308. дои : 10.1093/qjmam/1.1.287 . hdl :10338.dmlcz/103139.
  138. ^ Харнад, Стеван (2008). «Аннотационная игра: О Тьюринге (1950) о вычислительной технике, технике и интеллекте». В Эпштейне, Роберт; Питерс, Грейс (ред.). Анализ теста Тьюринга: философские и методологические проблемы в поисках мыслящего компьютера . Спрингер. ISBN 9781402067082. Архивировано из оригинала 18 октября 2017 года.
  139. ^ Кларк, Лиат. «Достижения Тьюринга: взлом кодов, искусственный интеллект и рождение информатики». Проводной . Архивировано из оригинала 2 ноября 2013 года . Проверено 11 ноября 2013 г.
  140. ^ «Алан Тьюринг против Алика Гленни (1952) «Тест Тьюринга»» . Chessgames.com . Архивировано из оригинала 19 февраля 2006 года.
  141. ↑ Каспаров, Гарри (15–16 апреля 2017 г.). «Умные машины освободит нас всех». Журнал "Уолл Стрит . п. с3.
  142. ^ О'Коннор, Джей-Джей; Робертсон, EF «Дэвид Гавен Чамперноун». Архив MacTutor по истории математики, Школа математики и статистики, Университет Сент-Эндрюс, Шотландия . Архивировано из оригинала 19 октября 2017 года . Проверено 22 мая 2018 г.
  143. ^ Пинар Сайгин, А.; Чичекли, И.; Акман, В. (2000). «Тест Тьюринга: 50 лет спустя». Разум и машины . 10 (4): 463–518. дои : 10.1023/А: 1011288000451. hdl : 11693/24987 . S2CID  990084.
  144. ↑ Тьюринг, Алан М. (14 августа 1952 г.). «Химические основы морфогенеза». Философские труды Лондонского королевского общества Б. 237 (641): 37–72. Бибкод : 1952RSPTB.237...37T. дои : 10.1098/rstb.1952.0012. S2CID  120437796.
  145. ^ Гриббин, Джон (2004). Глубокая простота . Случайный дом. п. 126.
  146. ^ «Последняя, ​​потерянная работа Тьюринга» . Архивировано из оригинала 23 августа 2003 года . Проверено 28 ноября 2011 г.
  147. ^ Мюррей, Джеймс Д. (март 1988 г.). «Как у леопарда появляются пятна». Научный американец . 258 (3): 80–87. Бибкод : 1988SciAm.258c..80M. doi : 10.1038/scientificamerican0388-80. JSTOR  24989019.
  148. ^ Мюррей, Джеймс Д. (2007). "Глава 6". Математическая биология I. Спрингер Верлаг.
  149. ^ Гриббин, Джон (2004). Глубокая простота . Случайный дом. п. 134.
  150. ^ Фогель, Г. (2012). «Шаблон Тьюринга, использованный для формирования цифр». Наука . 338 (6113): 1406. Бибкод : 2012Sci...338.1406V. дои : 10.1126/science.338.6113.1406. ПМИД  23239707.
  151. ^ Шет, Р.; Маркон, Л.; Бастида, МФ; Юнко, М.; Кинтана, Л.; Дан, Р.; Кмита, М.; Шарп, Дж.; Рос, Массачусетс (2012). «Hox-гены регулируют формирование цифр, контролируя длину волны механизма Тьюринга». Наука . 338 (6113): 1476–1480. Бибкод : 2012Sci...338.1476S. дои : 10.1126/science.1226804. ПМЦ 4486416 . ПМИД  23239739. 
  152. ^ Эндрю Ходжес. «Библиография Алана Тьюринга». Тьюринг.org.uk. п. морфогенез. Архивировано из оригинала 5 сентября 2015 года . Проверено 27 июля 2015 г.
  153. ↑ Джеймс Р. Риордон (26 марта 2023 г.). «Сеянцы чиа подтверждают идеи Алана Тьюринга о закономерностях в природе». Новости науки .
  154. ↑ Брендан Д'Акино (7 марта 2023 г.). «Реферат: F46.00003: Изучение закономерностей Тьюринга в растительности». Американское физическое общество .
  155. ^ Мирберг Бурстрем, Нанушка (2015). Рассказ о зарытых сокровищах, хороших оценках и золотых единорогах: нумизматические связи Алана Тьюринга. Стокгольм: Svenska Numismatiska Föreningen. стр. 226–230. ISBN 9789197942720.
  156. ^ Ходжес, Эндрю (2014). Алан Тьюринг: загадка . Соединенные Штаты Америки: Издательство Принстонского университета. п. 643. ИСБН 9780691164724.
  157. ^ Ливитт 2007, стр. 176–178.
  158. ^ «Алан Тьюринг». Спартак Образовательный . Проверено 22 июля 2023 г.
  159. ^ Ходжес 1983, с. 458
  160. ^ Ливитт 2007, с. 268
  161. ^ «Историческое здание суда недалеко от Манчестера, где состоялся знаменитый суд, до неузнаваемости после потрясающей реконструкции» . Манчестерские вечерние новости . 20 февраля 2023 г. Проверено 5 апреля 2023 г.
  162. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. 463. ИСБН 978-0-691-15564-7.
  163. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. 471. ИСБН 978-0-691-15564-7.
  164. ^ аб Перальта, Рене (23 июня 2022 г.). «Вечный вклад Алана Тьюринга в компьютерные технологии, искусственный интеллект и криптографию». НИСТ .
  165. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка, столетнее издание . Университет Принстон.
  166. ^ Тьюринг, Алан (1952). «Примечательные письма: Ты в беде, Алан». Архивировано из оригинала 20 января 2013 года . Проверено 16 декабря 2012 г.
  167. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. xxviii. ISBN 978-0-691-15564-7.
  168. ^ Ходжес 1983, с. 473
  169. ^ «Паника, последовавшая за бегством кембриджских шпионов». Разговор . 23 октября 2015 г. Проверено 12 августа 2023 г.
  170. ^ Коупленд 2006, с. 143
  171. ^ аб Олиник, Майкл (2021). «Глава 13». Просто Тьюринг . США: Просто Чарли.
  172. ^ аб Винсент Дауд (6 июня 2014 г.). «Каким на самом деле был Алан Тьюринг?». Би-би-си. Архивировано из оригинала 17 января 2019 года . Проверено 16 января 2019 г.
  173. ^ аб Анон (2021). «Дом Тьюринга: Copper Folly, 43 Adlington Road, Уилмслоу, Чешир, SK9 2BJ» (PDF) . Savills.com . Архивировано из оригинала (PDF) 3 июля 2021 года.
  174. ^ «Посмертное исследование». Цифровой архив Тьюринга .
  175. ^ «Алан Тьюринг. Биография, факты и образование» . Британская энциклопедия . Архивировано из оригинала 11 октября 2017 года . Проверено 11 октября 2017 г.
  176. ^ Ходжес 1983, с. 488
  177. ^ аб Тьюринг, Дермот (2021). Размышления Алана Тьюринга . Историческая пресса. ISBN 9781803990125.
  178. ^ Бэкхаус, Пол (2016). Алан Тьюринг: Самый тщательно охраняемый секрет Гилфорда . Путеводители по городу Гилфорд.
  179. ^ Ходжес 1983, с. 529
  180. ^ abc Ходжес, Эндрю (2012). Алан Тьюринг: Загадка. Случайный дом. ISBN 978-1-4481-3781-7. Архивировано из оригинала 17 января 2019 года . Проверено 16 января 2019 г.
  181. ^ Ливитт 2007, с. 140 и Ходжес 1983, стр. 149, 489.
  182. ^ Аб Пиз, Роланд (23 июня 2012 г.). «Алан Тьюринг: приговор расследования о самоубийстве «неприемлем»». Новости BBC . Архивировано из оригинала 23 июня 2012 года . Проверено 23 июня 2012 г. Мы... воссоздали повествование о жизни Тьюринга, и мы воссоздали его как несчастного молодого человека, покончившего жизнь самоубийством. Но доказательств нет.
  183. ^ «ТЬЮРИНГ, Этель Сара (1881–1976, мать Алана Тьюринга). Серия из 11 писем с автографами Робину Ганди, Гилфорд, 28 июля 1954 г. - 11 июня 1971 г. (большинство до 1959 г.), всего 29 страниц, 8vo (2 письма датированы 17 и 26 мая 1955 г. неполные, без продолжения листьев, местами легкие загрязнения)». christies.com . Архивировано из оригинала 7 февраля 2019 года . Проверено 6 февраля 2019 г.
  184. ^ Ходжес 1983, стр. 488, 489.
  185. ^ «Тысячи требуют извинений Тьюринга» . Новости BBC . 31 августа 2009 года. Архивировано из оригинала 31 августа 2009 года . Проверено 31 августа 2009 г.
  186. ↑ Петиция требует извинений за взломщика кодов «Энигмы» Тьюринга. Си-Эн-Эн. 1 сентября 2009 года. Архивировано из оригинала 5 октября 2009 года . Проверено 1 сентября 2009 г.
  187. ^ abc Дэвис, Кэролайн (11 сентября 2009 г.). «Извинения премьер-министра перед взломщиком кодов Аланом Тьюрингом: мы действовали бесчеловечно». Хранитель . ВЕЛИКОБРИТАНИЯ. Архивировано из оригинала 4 февраля 2017 года . Проверено 10 декабря 2016 г.
  188. ^ Петиция была открыта только для граждан Великобритании.
  189. ^ "Извинения премьер-министра после петиции Тьюринга" . Новости BBC . 11 сентября 2009 года. Архивировано из оригинала 31 мая 2012 года . Проверено 11 сентября 2009 г.
  190. ^ «Полный текст извинений премьер-министра» . Архивировано из оригинала 9 ноября 2012 года.
  191. ^ abc «Помиловать Алана Тьюринга». 6 декабря 2011 г. Архивировано из оригинала 10 января 2012 г.
  192. ^ "Началась петиция о помиловании пионера компьютеров Алана Тьюринга" . Новости BBC . 6 декабря 2011 г. Архивировано из оригинала 19 июня 2018 г. . Проверено 21 июня 2018 г.
  193. ^ аб Райт, Оливер (23 декабря 2013 г.). «Алан Тьюринг получает королевское помилование за «грубую непристойность» – через 61 год после того, как он отравился». Независимый . Лондон. Архивировано из оригинала 24 декабря 2013 года . Проверено 21 августа 2017 г.
  194. ↑ Уэйнрайт, Мартин (7 февраля 2012 г.). «Правительство отклоняет помилование компьютерного гения Алана Тьюринга». Хранитель . Архивировано из оригинала 4 февраля 2017 года . Проверено 10 декабря 2016 г.
  195. Ссылки _ Парламент Соединенного Королевства. 2 февраля 2012 года. Архивировано из оригинала 6 июля 2017 года . Проверено 29 августа 2017 г.
  196. ↑ Стивенсон, Алекс (24 декабря 2013 г.). «Лучше поздно, чем никогда, Алан Тьюринг наконец-то помилован». policy.co.uk. Архивировано из оригинала 16 августа 2016 года . Проверено 25 сентября 2016 г.
  197. ↑ Фицджеральд, Тодд (24 сентября 2016 г.). «Приговоры Алана Тьюринга выставляются на обозрение впервые». manchestereveningnews.co.uk. Архивировано из оригинала 25 сентября 2016 года . Проверено 25 сентября 2016 г.
  198. ↑ Бриттон, Пол (24 декабря 2013 г.). «Королева помиловала Алана Тьюринга за «несправедливое и дискриминационное» осуждение за гомосексуальность». Манчестерские вечерние новости . Архивировано из оригинала 24 июня 2018 года . Проверено 24 июня 2018 г.
  199. ^ «Депутат требует помилования пионера компьютеров Алана Тьюринга» . Новости BBC . 1 февраля 2012 года. Архивировано из оригинала 2 июля 2016 года . Проверено 25 сентября 2016 г.
  200. ^ «Мой самый гордый день в качестве либерала-демократа» . Голос либерал-демократов . Архивировано из оригинала 24 июня 2018 года . Проверено 24 июня 2018 г.
  201. ^ "Пионер компьютеров из Манчестера Алан Тьюринг объявлен лицом новой банкноты в 50 фунтов стерлингов" . 15 июля 2019 года. Архивировано из оригинала 19 июля 2019 года . Проверено 19 июля 2019 г.
  202. ^ «Джон Лич заключил историческую сделку с правительством по« Закону Алана Тьюринга »» . outnewsglobal.com . 20 октября 2016 г.
  203. ^ Эллиотт, Ларри; Холлидей, Джош, ред. (15 июля 2019 г.). «Алан Тьюринг будет изображен на новой банкноте в 50 фунтов стерлингов» . The Guardian – через www.theguardian.com.
  204. ↑ Блум, Дэн (23 октября 2016 г.). «Тори отказывается извиняться за «убийство плохого закона» и помилование тысяч геев». зеркало .
  205. ^ «Бесстрашный подход Алана Тьюринга к проблемам и интеллектуальное любопытство получили высокую оценку» . Данфермлин Пресс . 15 июля 2019 г.
  206. ^ «Закон Алана Тьюринга наконец помилует тысячи несправедливо осужденных геев и бисексуалов» . Университет Манчестера . 31 января 2017 г.
  207. ^ «Банк Англии чествует Алана Тьюринга на банкноте в 50 фунтов» . QНовости . 15 июля 2019 г.
  208. ^ «Билл». Парламент Соединенного Королевства. 26 июля 2012 года. Архивировано из оригинала 2 ноября 2013 года . Проверено 31 октября 2013 г.
  209. ↑ Пирс, Дамиан (13 декабря 2012 г.). «Алан Тьюринг должен быть помилован, - утверждают Стивен Хокинг и ведущие ученые». Хранитель . Архивировано из оригинала 4 февраля 2017 года . Проверено 15 декабря 2012 г.
  210. ↑ Ватт, Николас (19 июля 2013 г.). «Взломщик кодов Enigma Алан Тьюринг будет посмертно помилован» . Хранитель . Лондон. Архивировано из оригинала 4 января 2017 года . Проверено 10 декабря 2016 г.
  211. ↑ Стоит, Дэн (30 октября 2013 г.). «Прощение Алана Тьюринга проходит через Палату лордов». В3. Архивировано из оригинала 24 декабря 2013 года . Проверено 24 декабря 2013 г.
  212. ^ "Законопроект об Алане Тьюринге (законном помиловании)" . Архивировано из оригинала 5 июля 2013 года . Проверено 20 июля 2013 г.
  213. ↑ Робертс, Скотт (2 декабря 2013 г.). «Депутат от либеральной демократической партии Джон Лич разочарован задержкой законопроекта о помиловании Алана Тьюринга» . Розовые новости . Архивировано из оригинала 25 декабря 2013 года . Проверено 24 декабря 2013 г.
  214. ↑ Робертс, Скотт (2 декабря 2013 г.). «Депутат от либеральной демократической партии Джон Лич разочарован задержкой законопроекта о помиловании Алана Тьюринга» . ПинкНьюс . Архивировано из оригинала 12 июня 2018 года . Проверено 20 июня 2018 г.
  215. ^ "Законопроект об Алане Тьюринге (законном помиловании)" . Архивировано из оригинала 2 ноября 2013 года . Проверено 24 декабря 2013 г.
  216. ↑ Суинфорд, Стивен (23 декабря 2013 г.). «Алан Тьюринг получил королевское помилование». «Дейли телеграф» . Архивировано из оригинала 2 мая 2018 года . Проверено 5 апреля 2018 г.
  217. ^ «Королевское помилование взломщика кодов Алана Тьюринга» . Новости BBC . 24 декабря 2013 года. Архивировано из оригинала 24 декабря 2013 года . Проверено 24 декабря 2013 г.
  218. ^ «Указом королевы Алан Тьюринг теперь официально помилован» . Адвокат.com. 22 августа 2014 года. Архивировано из оригинала 1 ноября 2014 года . Проверено 1 ноября 2014 г.
  219. ^ «Помилован: Алан Тьюринг, патриарх компьютерных технологий» . Журнал Тайм . Том. 183, нет. 1. 13 января 2014 г. с. 14.
  220. ↑ Дэвис, Кэролайн (24 декабря 2013 г.). «Взломщик кодов Тьюринг посмертно помилован». Хранитель . Лондон. стр. 1, 6.
  221. ^ «Правительство« привержено »закону о помиловании геев Алана Тьюринга» . Новости BBC . 22 сентября 2016 г. Архивировано из оригинала 22 сентября 2016 г. . Проверено 22 сентября 2016 г.
  222. ↑ Коуберн, Эшли (21 сентября 2016 г.). «Тереза ​​Мэй обязалась ввести «Закон Алана Тьюринга»». Независимый . Архивировано из оригинала 22 сентября 2016 года . Проверено 22 сентября 2016 г.
  223. ^ «Закон о полиции и преступности 2017 г.» . Правительство Соединенного Королевства. Архивировано из оригинала 5 марта 2019 года . Проверено 6 февраля 2019 г.
  224. ^ "Обновление для ветеранов" . Хансард – Парламент Великобритании . Проверено 24 июля 2023 г.
  225. ↑ Шеридан, Даниэль (19 июля 2023 г.). «Статую Алана Тьюринга следует поставить на четвертом постаменте Трафальгарской площади, — говорит Бен Уоллес». Телеграф . Проверено 24 июля 2023 г.
  226. ^ Хомами, Надя; Arts, Надя Хомами (24 июля 2023 г.). «Военная благотворительная организация ЛГБТК + поддерживает предложение установить статую Алана Тьюринга на четвертом постаменте» . Хранитель . Проверено 24 июля 2023 г.

Источники

дальнейшее чтение

Статьи

Книги

Внешние ссылки