stringtranslate.com

Алан Тьюринг

Алан Матисон Тьюринг OBE FRS ( / ˈ tj ʊər ɪ ŋ / ; 23 июня 1912 — 7 июня 1954) был английским математиком, учёным-компьютерщиком , логиком , криптоаналитиком , философом и теоретическим биологом . [5] Он оказал большое влияние на развитие теоретической информатики , предоставив формализацию концепций алгоритма и вычисления с помощью машины Тьюринга , которую можно считать моделью компьютера общего назначения . [6] [7] [8] Тьюринг широко считается отцом теоретической информатики. [9]

Родившийся в Лондоне, Тьюринг вырос на юге Англии . Он окончил Королевский колледж в Кембридже , а в 1938 году получил докторскую степень в Принстонском университете . Во время Второй мировой войны Тьюринг работал в правительственной школе кодов и шифров в Блетчли-парке , британском центре по взлому кодов , который производил разведданные Ultra . Он руководил Hut 8 , секцией, ответственной за криптоанализ немецкого флота. Тьюринг разработал методы ускорения взлома немецких шифров , включая усовершенствования довоенного польского метода «бомба» , электромеханической машины, которая могла находить настройки для машины «Энигма» . Он сыграл решающую роль во взломе перехваченных сообщений, что позволило союзникам победить державы Оси во многих решающих сражениях, включая битву за Атлантику . [10] [11]

После войны Тьюринг работал в Национальной физической лаборатории , где он спроектировал автоматическую вычислительную машину , одну из первых конструкций для компьютера с хранимой программой. В 1948 году Тьюринг присоединился к Лаборатории вычислительных машин Макса Ньюмана в Университете Виктории в Манчестере , где он помогал разрабатывать компьютеры Манчестера [12] и заинтересовался математической биологией . Тьюринг писал о химической основе морфогенеза [13] [1] и предсказал колебательные химические реакции , такие как реакция Белоусова-Жаботинского , впервые обнаруженная в 1960-х годах. Несмотря на эти достижения, он так и не был полностью признан при жизни, поскольку большая часть его работы была защищена Законом о государственной тайне . [14]

В 1952 году Тьюринг был привлечен к ответственности за гомосексуальные действия . Он принял гормональное лечение, процедуру, обычно называемую химической кастрацией , в качестве альтернативы тюрьме. Тьюринг умер 7 июня 1954 года в возрасте 41 года от отравления цианидом . Следствие определило его смерть как самоубийство , но доказательства также соответствуют случайному отравлению. [15] После кампании в 2009 году британский премьер-министр Гордон Браун принес официальные публичные извинения за «ужасное обращение с [Тьюрингом]». Королева Елизавета II помиловала его в 2013 году. Термин « закон Алана Тьюринга » неофициально используется для обозначения закона 2017 года в Великобритании, который задним числом помиловал мужчин, предупрежденных или осужденных в соответствии с историческим законодательством, запрещающим гомосексуальные действия. [16]

Тьюринг оставил обширное наследие в математике и вычислительной технике, которое сегодня признано более широко, с памятниками и многими вещами, названными в его честь , включая ежегодную премию за вычислительные инновации. Его портрет изображен на 50-фунтовой банкноте Банка Англии , впервые выпущенной 23 июня 2021 года в день его рождения. Голосование зрителей в серии BBC 2019 года назвало Тьюринга величайшим человеком 20-го века.

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

Семья

Мемориальная доска English Heritage в Мейда-Вейл , Лондон, указывающая на место рождения Тьюринга в 1912 году

Тьюринг родился в Мейда-Вейл , Лондон, в то время как его отец, Джулиус Матисон Тьюринг, был в отпуске со своей должности в Индийской гражданской службе (ICS) британского правительства Раджа в Чатрапуре , тогда в Мадрасском президентстве и в настоящее время в штате Одиша , в Индии . [17] [18] Отец Тьюринга был сыном священнослужителя, преподобного Джона Роберта Тьюринга, из шотландской семьи торговцев, которая обосновалась в Нидерландах и включала баронета . Мать Тьюринга, жена Джулиуса, была Этель Сара Тьюринг ( урожденная  Стони ), дочь Эдварда Уоллера Стони, главного инженера Мадрасских железных дорог . Стони были протестантской англо-ирландской дворянской семьей из графства Типперэри и графства Лонгфорд , в то время как сама Этель провела большую часть своего детства в графстве Клэр . [19] Юлиус и Этель поженились 1 октября 1907 года в ирландской церкви Святого Варфоломея на Клайд-роуд в Боллсбридже , Дублин . [20]

Работа Джулиуса в ICS привела семью в Британскую Индию, где его дед был генералом Бенгальской армии . Однако и Джулиус, и Этель хотели, чтобы их дети воспитывались в Британии, поэтому они переехали в Мейда-Вейл , [21] Лондон, где 23 июня 1912 года родился Алан Тьюринг, о чем свидетельствует синяя табличка на внешней стороне дома, где он родился, [22] [23] позже отель Colonnade . [17] [24] У Тьюринга был старший брат, Джон Ферье Тьюринг, отец сэра Джона Дермота Тьюринга , 12-го баронета из баронетов Тьюринг . [25]

Комиссия по гражданской службе отца Тьюринга все еще действовала в детские годы Тьюринга, и его родители путешествовали между Гастингсом в Соединенном Королевстве [26] и Индией, оставив своих двух сыновей жить с отставной армейской парой. В Гастингсе Тьюринг остановился в Baston Lodge , Upper Maze Hill, St Leonards-on-Sea , который теперь отмечен синей табличкой. [27] Табличка была открыта 23 июня 2012 года, в столетие со дня рождения Тьюринга. [28]

В самом начале жизни родители Тьюринга купили дом в Гилфорде в 1927 году, и Тьюринг жил там во время школьных каникул. Местоположение также отмечено синей табличкой. [29]

Школа

Родители Тьюринга записали его в начальную школу St Michael's по адресу 20 Charles Road, St Leonards-on-Sea , с шести до девяти лет. Директриса признала его талант, отметив, что у нее "... были умные мальчики и трудолюбивые мальчики, но Алан - гений". [30]

Между январем 1922 и 1926 годами Тьюринг обучался в подготовительной школе Hazelhurst, независимой школе в деревне Франт в Сассексе (ныне Восточный Сассекс ). [31] В 1926 году в возрасте 13 лет он перешёл в школу Sherborne School , [32] независимую школу-интернат в рыночном городе Шерборн в Дорсете, где он жил в Westcott House. Первый день семестра совпал с Всеобщей забастовкой 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] , где он работал лектором . [ 53] Однако, и Тьюринг не знал, что эта версия теоремы, которую он доказал в своей статье, уже была доказана в 1922 году Ярлом Вальдемаром Линдебергом . Несмотря на это, комитет счел методы Тьюринга оригинальными и поэтому счел работу достойной рассмотрения для стипендии. В своем отчете для комитета Абрам Безикович зашел так далеко, что заявил, что если бы работа Тьюринга была опубликована до работы Линдеберга, это было бы «важным событием в математической литературе того года». [54] [55] [56]

Между весною 1935 и 1936 годов, в то же время, что и Чёрч, Тьюринг работал над разрешимостью проблем, начиная с теорем Гёделя о неполноте . В середине апреля 1936 года Тьюринг отправил Максу Ньюману первый черновик своих исследований. В том же месяце Алонзо Чёрч опубликовал свою работу «Неразрешимая проблема элементарной теории чисел» с выводами, похожими на выводы тогда ещё неопубликованной работы Тьюринга. Наконец, 28 мая того же года он закончил и представил свою 36-страничную статью под названием « О вычислимых числах с приложением к проблеме Entscheidungsproblem ». [57] Она была опубликована в журнале Proceedings of the London Mathematical Society в двух частях: первая — 30 ноября, вторая — 23 декабря. [58] В этой статье Тьюринг переформулировал результаты Курта Гёделя 1931 года о пределах доказательства и вычислений, заменив универсальный арифметический формальный язык Гёделя на формальные и простые гипотетические устройства, которые стали известны как машины Тьюринга . Entscheidungsproblem (проблема принятия решений) была первоначально поставлена ​​немецким математиком Давидом Гильбертом в 1928 году. Тьюринг доказал, что его «универсальная вычислительная машина» была бы способна выполнять любые мыслимые математические вычисления, если бы она была представлена ​​в виде алгоритма . Затем он доказал, что не существует решения проблемы принятия решений , сначала показав, что проблема остановки для машин Тьюринга неразрешима : невозможно алгоритмически решить, остановится ли когда-либо машина Тьюринга. Эту статью назвали «несомненно самой влиятельной математической статьей в истории». [59]

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

Хотя доказательство Тьюринга было опубликовано вскоре после эквивалентного доказательства Алонзо Чёрча с использованием его лямбда-исчисления , [60] подход Тьюринга значительно более доступен и интуитивен, чем у Чёрча. [61] Он также включал понятие «Универсальной машины» (теперь известной как универсальная машина Тьюринга ), с идеей, что такая машина могла бы выполнять задачи любой другой вычислительной машины (как, собственно, и лямбда-исчисление Чёрча). Согласно тезису Чёрча-Тьюринга , машины Тьюринга и лямбда-исчисление способны вычислять всё, что вычислимо. Джон фон Нейман признал, что центральная концепция современного компьютера была обусловлена ​​работой Тьюринга. [62] По сей день машины Тьюринга являются центральным объектом изучения в теории вычислений . [63]

С сентября 1936 по июль 1938 года Тьюринг большую часть времени учился у Чёрча в Принстонском университете , [4] на втором году обучения в качестве приглашенного научного сотрудника Джейн Элизы Проктер . В дополнение к своей чисто математической работе он изучал криптологию, а также построил три из четырех стадий электромеханического двоичного умножителя . [64] В июне 1938 года он получил докторскую степень на кафедре математики в Принстоне; [65] его диссертация « Системы логики, основанные на ординалах » [66] [67] ввела концепцию ординальной логики и понятие относительного вычисления , в котором машины Тьюринга дополняются так называемыми оракулами , что позволяет изучать проблемы, которые не могут быть решены машинами Тьюринга. Джон фон Нейман хотел нанять его в качестве своего постдокторского ассистента , но он вернулся в Соединенное Королевство. [68]

Карьера и исследования

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

Криптоанализ

Во время Второй мировой войны Тьюринг был ведущим участником взлома немецких шифров в Блетчли-парке . Историк и военный дешифровщик Аса Бриггс сказал: «В Блетчли нужен был исключительный талант, нужен был гений, и Тьюринг был этим гением». [72]

С сентября 1938 года Тьюринг работал неполный рабочий день в правительственной школе кодов и шифров (GC&CS), британской организации по взлому кодов. Он сосредоточился на криптоанализе шифровальной машины Enigma, используемой нацистской Германией , вместе с Дилли Ноксом , старшим взломщиком GC&CS. [73] Вскоре после встречи в июле 1939 года недалеко от Варшавы , на которой Польское бюро шифров предоставило британцам и французам подробности о проводке роторов машины Enigma и их методе расшифровки сообщений машины Enigma , Тьюринг и Нокс разработали более широкое решение. [74] Польский метод основывался на небезопасной процедуре индикатора , которую немцы, вероятно, изменят, что они и сделали в мае 1940 года. Подход Тьюринга был более общим, с использованием расшифровки на основе криба , для которой он создал функциональную спецификацию bombe (улучшение польской Bomba ). [75]

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

4 сентября 1939 года, на следующий день после того, как Великобритания объявила войну Германии, Тьюринг прибыл в Блетчли-Парк, военную станцию ​​GC&CS. [76] Как и все остальные, прибывшие в Блетчли, он должен был подписать Закон о государственной тайне , в котором он соглашался не разглашать ничего о своей работе в Блетчли, под угрозой суровых юридических санкций за нарушение Закона. [77]

Определение бомбы было первым из пяти основных криптоаналитических достижений, которые Тьюринг сделал во время войны. Другими были: выведение процедуры индикатора, используемой немецким флотом; разработка статистической процедуры, названной Banburismus, для гораздо более эффективного использования бомб; разработка процедуры, названной Turingery, для выработки настроек кулачков колес шифровальной машины Lorenz SZ 40/42 ( Tunny ) и, ближе к концу войны, разработка портативного защищенного голосового скремблера в Hanslope Park , который имел кодовое название Delilah . [78] [79]

Используя статистические методы для оптимизации проверки различных возможностей в процессе взлома кода, Тьюринг внес новаторский вклад в эту тему. Он написал две статьи, в которых обсуждались математические подходы, под названием «Применение вероятности к криптографии» [80] и «Статья о статистике повторений» [81], которые имели такую ​​ценность для GC&CS и его преемника GCHQ , что они не были опубликованы в Национальном архиве Великобритании до апреля 2012 года, незадолго до столетия со дня его рождения. Математик GCHQ, «назвавшийся только Ричардом», сказал в то время, что тот факт, что содержимое было ограничено в соответствии с Законом о государственной тайне в течение примерно 70 лет, продемонстрировал их важность и их актуальность для послевоенного криптоанализа: [82]

[Он] сказал, что тот факт, что содержание было ограничено, «показывает, какое огромное значение оно имеет в основах нашего предмета». ... В статьях подробно описывается использование «математического анализа для попытки определить наиболее вероятные настройки, чтобы их можно было опробовать как можно быстрее». ... Ричард сказал, что GCHQ теперь «выжал соки» из двух статей и «рад, что они стали общественным достоянием».

Тьюринг имел репутацию эксцентричного человека в Блетчли-Парке. Он был известен своим коллегам как «Профессор», а его трактат об Энигме был известен как «Книга профессора». [83] [84] По словам историка Рональда Левина , Джек Гуд , криптоаналитик, работавший с Тьюрингом, сказал о своем коллеге:

В первую неделю июня каждого года у него случался сильный приступ сенной лихорадки, и он ездил на работу на велосипеде в противогазе, чтобы защититься от пыльцы. У его велосипеда был один дефект: цепь срывалась через равные промежутки времени. Вместо того чтобы отдать его в ремонт, он считал, сколько раз педали сделали обороты, и слезал с велосипеда вовремя, чтобы вручную отрегулировать цепь. Еще одна его странность — он приковывал свою кружку цепью к трубам радиатора, чтобы ее не украли. [85]

Питер Хилтон рассказал о своем опыте работы с Тьюрингом в Hut 8 в своих «Воспоминаниях о Блетчли-парке» из книги «Столетие математики в Америке»: [86]

Редко когда можно встретить настоящего гения. Те из нас, кому посчастливилось жить в мире науки, знакомы с интеллектуальной стимуляцией, которую обеспечивают талантливые коллеги. Мы можем восхищаться идеями, которыми они с нами делятся, и обычно способны понять их источник; мы даже можем часто верить, что сами могли бы создать такие концепции и породить такие мысли. Однако опыт сопричастности интеллектуальной жизни гения совершенно иной; понимаешь, что находишься в присутствии интеллекта, чувствительности такой глубины и оригинальности, что наполняешься удивлением и волнением. Алан Тьюринг был таким гением, и те, как я, кто имел удивительную и неожиданную возможность, созданную странными обстоятельствами Второй мировой войны, иметь возможность считать Тьюринга коллегой и другом, никогда не забудут этот опыт, и мы никогда не утратим его огромную пользу для нас.

Хилтон повторил схожие мысли в документальном фильме Nova PBS «Расшифровка нацистских секретов» . [87]

Работая в Блетчли, Тьюринг, который был талантливым бегуном на длинные дистанции , иногда пробегал 40 миль (64 км) до Лондона, когда он был нужен для встреч, [88] и он был способен на марафонские стандарты мирового класса. [89] [90] Тьюринг пробовался в британскую олимпийскую сборную 1948 года , но ему помешала травма. Его время отбора на марафон было всего на 11 минут медленнее, чем олимпийское время забега британского серебряного призера Томаса Ричардса , которое составило 2 часа 35 минут. Он был лучшим бегуном Уолтонского спортивного клуба, что обнаружилось, когда он обогнал группу, бегая в одиночку. [91] [92] [93] Когда его спросили, почему он так усердно бежал на тренировках, он ответил:

У меня такая стрессовая работа, что единственный способ выкинуть ее из головы — это усиленно бегать; это единственный способ для меня получить разрядку. [94]

Из-за проблем контрфактуальной истории трудно оценить точное влияние разведки «Ультра» на войну. [95] Однако официальный военный историк Гарри Хинсли подсчитал, что эта работа сократила войну в Европе более чем на два года и спасла более 14 миллионов жизней. [96]

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

Бомба

В течение нескольких недель после прибытия в Блетчли-Парк [76] Тьюринг разработал электромеханическую машину под названием « бомба» , которая могла взломать «Энигму» более эффективно, чем польская «бомба криптологическая» , от которой и произошло ее название. «Бомба», с усовершенствованием, предложенным математиком Гордоном Уэлчманом , стала одним из основных инструментов и основным автоматизированным инструментом, используемым для взлома сообщений, зашифрованных с помощью «Энигмы». [99]

Действующая копия « бомбы» теперь находится в Национальном музее вычислительной техники в Блетчли-парке.

Бомба искала возможные правильные настройки, используемые для сообщения Энигмы (то есть порядок ротора, настройки ротора и настройки коммутационной панели), используя подходящий криб : фрагмент вероятного открытого текста . Для каждой возможной настройки роторов (которые имели порядка 1019 состояний или 1022 состояний для варианта четырехроторной подводной лодки) [100] бомба выполняла цепочку логических выводов на основе криба, реализованного электромеханически . [101]

Бомба обнаруживала, когда возникало противоречие, и исключала эту настройку, переходя к следующей. Большинство возможных настроек вызывали противоречия и отбрасывались, оставляя только несколько для детального исследования. Противоречие возникало, когда зашифрованная буква превращалась обратно в ту же открытую букву, что было невозможно с Энигмой. Первая бомба была установлена ​​18 марта 1940 года. [102]

Действие в этот день

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

28 октября они написали напрямую Уинстону Черчиллю, объяснив свои трудности, первым из которых был назван Тьюринг. Они подчеркнули, насколько мала их нужда по сравнению с огромными расходами людей и денег силами и по сравнению с уровнем помощи, которую они могли оказать силам. [103] Как позже написал Эндрю Ходжес , биограф Тьюринга, «Это письмо имело электрический эффект». [104] Черчилль написал докладную записку генералу Исмея , в которой говорилось: «ДЕЙСТВИЕ СЕГОДНЯ. Убедитесь, что у них есть все, что они хотят, в первоочередном порядке, и доложите мне, что это сделано». 18 ноября начальник секретной службы сообщил, что принимаются все возможные меры. [104] Криптографы в Блетчли-парке не знали об ответе премьер-министра, но, как вспоминал Милнер-Барри, «Все, что мы заметили, это то, что почти с того дня неровности начали чудесным образом сглаживаться». [105] К концу войны в эксплуатации находилось более двухсот «бомб». [106]

Hut 8 и военно-морская «Энигма»

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

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

В ту же ночь он также задумал идею Banburismus , последовательного статистического метода (который Авраам Вальд позже назвал последовательным анализом ), чтобы помочь взломать военно-морскую Энигму, «хотя я не был уверен, что это сработает на практике, и не был, по сути, уверен, пока несколько дней не были фактически взломаны». [108] Для этого он придумал меру веса доказательств, которую он назвал запретом . Banburismus мог исключать определенные последовательности роторов Энигмы, существенно сокращая время, необходимое для проверки настроек на бомбах. [110] Позже этот последовательный процесс накопления достаточного веса доказательств с использованием децибанов (одна десятая часть запрета) использовался в криптоанализе шифра Лоренца . [111]

В ноябре 1942 года Тьюринг отправился в Соединенные Штаты и работал с криптоаналитиками ВМС США над созданием военно-морских шифровальных машин Enigma и Bombe в Вашингтоне. [112] [113] Он также посетил их Лабораторию вычислительных машин в Дейтоне, штат Огайо . [114]

Реакция Тьюринга на американскую конструкцию «бомбы» была далеко не восторженной:

Американская программа Bombe должна была произвести 336 Bombes, по одному на каждый заказ колес. Я внутренне улыбался концепции рутины Bombe hut, подразумеваемой этой программой, но думал, что не будет никакой особой цели указать, что мы на самом деле не будем использовать их таким образом. Их тест (коммутаторов) вряд ли можно считать окончательным, поскольку они не проверяли отскок с помощью электронных устройств поиска остановок. Кажется, никому не говорят о стержнях, или offiziers, или banburismus, если они действительно не собираются что-то с этим делать. [115]

Во время этой поездки он также помогал Bell Labs с разработкой защищенных речевых устройств. [116] Он вернулся в Блетчли-Парк в марте 1943 года. Во время его отсутствия Хью Александер официально занял должность главы Hut 8, хотя Александер уже некоторое время был фактическим главой (Тьюринг мало интересовался повседневной работой секции). Тьюринг стал генеральным консультантом по криптоанализу в Блетчли-Парке. [117]

Александр писал о вкладе Тьюринга:

Ни у кого не должно быть сомнений в том, что работа Тьюринга была самым важным фактором успеха Hut 8. В ранние дни он был единственным криптографом, который считал, что эта проблема стоит того, чтобы за нее взяться, и он не только был главным ответственным за основную теоретическую работу в Hut, но и разделил с Уэлчманом и Кином главную заслугу в изобретении бомбы. Всегда трудно сказать, что кто-то «абсолютно незаменим», но если кто-то и был незаменим для Hut 8, так это был Тьюринг. Работа пионера всегда имеет тенденцию забываться, когда опыт и рутина позже делают все простым, и многие из нас в Hut 8 чувствовали, что величина вклада Тьюринга так и не была полностью осознана внешним миром. [118]

Тьюрингери

В июле 1942 года Тьюринг разработал технику, названную Тьюрингери (или в шутку Тьюрингизм [119] ) для использования против шифров Лоренца , созданных новой немецкой машиной Geheimschreiber (секретный писатель). Это была приставка к ротору телетайпа под кодовым названием Tunny в Блетчли-парке. Тьюрингери был методом ломки колес , т. е. процедурой отработки настроек кулачков колес Tunny. [120] Он также познакомил команду Tunny с Томми Флауэрсом , который под руководством Макса Ньюмана продолжил создание компьютера Colossus , первого в мире программируемого цифрового электронного компьютера, который заменил более простую предыдущую машину ( Heath Robinson ) и чья превосходная скорость позволила эффективно применять статистические методы дешифрования к сообщениям. [121] Некоторые ошибочно утверждали, что Тьюринг был ключевой фигурой в разработке компьютера Colossus. Тьюрингери и статистический подход Банбуризма, несомненно, повлияли на размышления о криптоанализе шифра Лоренца , [122] [123] но он не принимал непосредственного участия в разработке Колосса. [124]

Делайла

После работы в Bell Labs в США [125] Тьюринг занялся идеей электронного шифрования речи в телефонной системе. В конце войны он перешел на работу в Службу радиобезопасности Секретной службы (позже HMGCC ) в Ханслоуп-парке . [126] [127] В парке он продолжил развивать свои познания в электронике с помощью офицера REME Дональда Бейли. Вместе они занялись проектированием и созданием портативной защищенной машины голосовой связи под кодовым названием Delilah . [128] Машина предназначалась для различных целей, но у нее не было возможности использовать ее для радиопередачи на большие расстояния. В любом случае, Delilah была завершена слишком поздно, чтобы ее можно было использовать во время войны. Хотя система работала полностью, и Тьюринг продемонстрировал ее должностным лицам, зашифровав и расшифровав запись речи Уинстона Черчилля , Delilah не была принята для использования. [129] Тьюринг также консультировался с Bell Labs по вопросам разработки SIGSALY , защищенной голосовой системы, которая использовалась в последние годы войны.

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

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

Между 1945 и 1947 годами Тьюринг жил в Хэмптоне , Лондон, [130] пока он работал над проектом ACE (автоматической вычислительной машины) в Национальной физической лаборатории (NPL) . 19 февраля 1946 года он представил доклад, который был первым подробным проектом компьютера с хранимой программой . [131] Незавершенный первый черновик отчета фон Неймана по EDVAC предшествовал докладу Тьюринга, но он был гораздо менее подробным и, по словам Джона Р. Уомерсли , суперинтенданта математического отделения NPL, он «содержит ряд идей, которые принадлежат самому доктору Тьюрингу». [132]

Хотя ACE был осуществимым проектом, эффект Закона о государственной тайне, окружавшего военную работу в Блетчли-парке, сделал невозможным для Тьюринга объяснить основу его анализа того, как будет работать компьютерная установка с участием людей-операторов. [133] Это привело к задержкам в начале проекта, и он разочаровался. В конце 1947 года он вернулся в Кембридж на годичный отпуск, в течение которого он создал основополагающую работу по интеллектуальным машинам , которая не была опубликована при его жизни. [134] Пока он был в Кембридже, в его отсутствие строился Pilot ACE . Он выполнил свою первую программу 10 мая 1950 года, и ряд более поздних компьютеров по всему миру многим обязаны ему, включая английский Electric DEUCE и американский Bendix G-15 . Полная версия ACE Тьюринга была построена только после его смерти. [135]

Согласно мемуарам немецкого пионера вычислительной техники Хайнца Биллинга из Института физики Макса Планка , опубликованным Genscher, Дюссельдорф, состоялась встреча Тьюринга и Конрада Цузе . [136] Она состоялась в Гёттингене в 1947 году. Допрос имел форму коллоквиума. Участниками были Уомерсли, Тьюринг, Портер из Англии и несколько немецких исследователей, таких как Цузе, Вальтер и Биллинг (более подробно см. Herbert Bruderer, Konrad Zuse und die Schweiz ).

В 1948 году Тьюринг был назначен лектором на кафедре математики в Университете Виктории в Манчестере . Год спустя он стал заместителем директора Лаборатории вычислительных машин, где работал над программным обеспечением для одного из самых ранних компьютеров с хранимой программой — Manchester Mark 1. Тьюринг написал первую версию Руководства программиста для этой машины и был нанят Ферранти в качестве консультанта при разработке их коммерческой машины, Ferranti Mark 1. Ферранти продолжал платить ему гонорары за консультации до самой своей смерти. [137] В это время он продолжал заниматься более абстрактной работой в области математики, [138] и в « Вычислительной технике и интеллекте » ( Mind , октябрь 1950 г.) Тьюринг обратился к проблеме искусственного интеллекта и предложил эксперимент, который стал известен как тест Тьюринга , — попытку определить стандарт для машины, которая будет называться «интеллектуальной». Идея заключалась в том, что компьютер можно было бы назвать «думающим», если человек-допрашивающий не мог бы отличить его, посредством разговора, от человека. [139] В статье Тьюринг предположил, что вместо того, чтобы создавать программу для имитации взрослого разума, было бы лучше создать более простую программу для имитации разума ребенка, а затем подвергнуть ее курсу обучения. Обратная форма теста Тьюринга широко используется в Интернете; тест CAPTCHA предназначен для определения того, является ли пользователь человеком или компьютером.

В 1948 году Тьюринг, работая со своим бывшим коллегой по бакалавриату, Д. Г. Чамперноуном , начал писать шахматную программу для компьютера, который еще не существовал. К 1950 году программа была завершена и названа Turochamp . [ 140] В 1952 году он попытался реализовать ее на Ferranti Mark 1 , но из-за недостатка мощности компьютер не смог выполнить программу. Вместо этого Тьюринг «запустил» программу, пролистывая страницы алгоритма и выполняя его инструкции на шахматной доске, тратя на это около получаса на ход. Игра была записана. [141] По словам Гарри Каспарова , программа Тьюринга «сыграла узнаваемую партию в шахматы». [142] Программа проиграла коллеге Тьюринга Алику Гленни , хотя говорят, что она выиграла партию у жены Чамперноуна, Изабель. [143]

Его тест Тьюринга стал значительным, характерно провокационным и долгосрочным вкладом в дискуссию об искусственном интеллекте, которая продолжается уже более полувека. [144]

Формирование закономерностей и математическая биология

Когда Тьюрингу было 39 лет в 1951 году, он обратился к математической биологии , наконец, опубликовав свой шедевр « Химическая основа морфогенеза » в январе 1952 года. Он интересовался морфогенезом , развитием узоров и форм в биологических организмах. Он предположил, что система химических веществ, реагирующих друг с другом и диффундирующих в пространстве, называемая системой реакции-диффузии , может объяснить «основные явления морфогенеза». [145] Он использовал системы уравнений в частных производных для моделирования каталитических химических реакций. Например, если для осуществления определенной химической реакции требуется катализатор A, и если реакция производит больше катализатора A, то мы говорим, что реакция является автокаталитической , и существует положительная обратная связь, которую можно моделировать с помощью нелинейных дифференциальных уравнений. Тьюринг обнаружил, что узоры могут быть созданы, если химическая реакция не только производит катализатор A, но и производит ингибитор B, который замедляет производство A. Если A и B затем диффундируют через контейнер с разной скоростью, то вы можете иметь некоторые области, где доминирует A, и некоторые, где доминирует B. Чтобы вычислить степень этого, Тьюрингу понадобился бы мощный компьютер, но они не были так свободно доступны в 1951 году, поэтому ему пришлось использовать линейные приближения, чтобы решать уравнения вручную. Эти вычисления дали правильные качественные результаты и дали, например, однородную смесь, которая, как ни странно, имела регулярно расположенные фиксированные красные пятна. Русский биохимик Борис Белоусов проводил эксперименты с похожими результатами, но не смог опубликовать свои статьи из-за современного предубеждения, что любая такая вещь нарушает второй закон термодинамики . Белоусов не знал о статье Тьюринга в Philosophical Transactions of the Royal Society . [146]

Хотя работа Тьюринга по морфогенезу была опубликована до того, как были поняты структура и роль ДНК , она остается актуальной и сегодня и считается основополагающей работой в математической биологии. [147] Одним из ранних применений статьи Тьюринга была работа Джеймса Мюррея, объясняющая пятна и полосы на шерсти кошек, больших и маленьких. [148] [149] [150] Дальнейшие исследования в этой области показывают, что работа Тьюринга может частично объяснить рост «перьев, волосяных фолликулов, схему ветвления легких и даже лево-правую асимметрию, которая помещает сердце на левую сторону груди». [151] В 2012 году Шет и др. обнаружили, что у мышей удаление генов Hox вызывает увеличение количества пальцев без увеличения общего размера конечности, что предполагает, что гены Hox контролируют формирование пальцев, настраивая длину волны механизма типа Тьюринга. [152] Более поздние статьи не были доступны до публикации Собрания сочинений А. М. Тьюринга в 1992 году. [153]

Исследование, проведенное в 2023 году, подтвердило гипотезу математической модели Тьюринга. Эксперимент, представленный Американским физическим обществом , включал выращивание семян чиа ровными слоями в лотках с последующей регулировкой имеющейся влажности. Исследователи экспериментально подправили факторы, которые появляются в уравнениях Тьюринга, и в результате появились закономерности, напоминающие те, которые наблюдаются в естественной среде. Считается, что это первый случай, когда эксперименты с живой растительностью подтвердили математическую проницательность Тьюринга. [154] [155]

Личная жизнь

Сокровище

В 1940-х годах Тьюринг забеспокоился о потере своих сбережений в случае немецкого вторжения. Чтобы защитить их, он купил два серебряных слитка весом 3200 унций (90 кг) и стоимостью 250 фунтов стерлингов (в 2022 году 8000 фунтов стерлингов с учетом инфляции, 48 000 фунтов стерлингов по спотовой цене) и закопал их в лесу недалеко от Блетчли-парка. [156] Вернувшись, чтобы выкопать их, Тьюринг обнаружил, что не может взломать свой собственный код, описывающий, где именно он их спрятал. Это, наряду с тем фактом, что территория была отремонтирована, означало, что он так и не вернул себе серебро. [157]

Обручение

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

Осуждение за гомосексуальность и непристойное поведение

В декабре 1951 года Тьюринг встретил Арнольда Мюррея, 19-летнего безработного. Тьюринг шел по Оксфорд-роуд в Манчестере , когда встретил Мюррея прямо возле кинотеатра Regal Cinema и пригласил его на обед. Они договорились встретиться снова, и в январе 1952 года у них завязались интимные отношения. [159] 23 января дом Тьюринга был ограблен. Мюррей сказал Тьюрингу, что он и грабитель знакомы, и Тьюринг сообщил о преступлении в полицию. В ходе расследования он признался в сексуальных отношениях с Мюрреем. В то время гомосексуальные действия были уголовными преступлениями в Соединенном Королевстве, [160] и оба мужчины были обвинены в « грубой непристойности » в соответствии с разделом 11 Закона о внесении поправок в уголовное право 1885 года . [161] Первоначальное судебное заседание по делу состоялось 27 февраля, в ходе которого адвокат Тьюринга «сохранил свою защиту», т. е. не стал спорить или представлять доказательства против обвинений. Судебное заседание проходило в Доме сессий в Натсфорде . [162]

Позже Тьюринга убедили советы его брата и его собственного адвоката, и он признал себя виновным. [163] Дело Регины против Тьюринга и Мюррея было передано в суд 31 марта 1952 года . [164] Тьюринг был признан виновным и получил выбор между тюремным заключением и испытательным сроком. Его испытательный срок был обусловлен его согласием пройти гормональные физические изменения, направленные на снижение либидо , известные как « химическая кастрация ». [165] Он принял вариант инъекций того, что тогда называлось стилбэстролом (теперь известно как диэтилстилбэстрол или ДЭС), синтетическим эстрогеном ; эта феминизация его тела продолжалась в течение одного года. Лечение сделало Тьюринга импотентом и привело к формированию молочной железы . [166] В письме Тьюринг написал, что «без сомнения, я выйду из всего этого другим человеком, но кем именно, я еще не узнал». [167] [168] Мюррей был условно освобожден. [169]

Осуждение Тьюринга привело к лишению его допуска к секретной информации и запретило ему продолжать свою криптографическую консультационную деятельность в правительственном коммуникационном штабе (GCHQ), британском агентстве по разведке сигналов , которое развилось из GC&CS в 1946 году, хотя он сохранил свою академическую работу. Его суд состоялся всего через несколько месяцев после бегства в Советский Союз Гая Берджесса и Дональда Маклина летом 1951 года, после чего Министерство иностранных дел начало рассматривать любого человека, известного как гомосексуалист, как потенциальную угрозу безопасности. [170]

Тьюрингу было отказано во въезде в Соединенные Штаты после его осуждения в 1952 году, но он мог свободно посещать другие европейские страны. [171] Летом 1952 года он посетил Норвегию, которая была более терпима к гомосексуалистам. Среди разных мужчин, с которыми он встречался, был один по имени Кьелл Карлсон. Кьелл намеревался посетить Тьюринга в Великобритании, но власти перехватили открытку Кьелла с подробным описанием его поездок и смогли перехватить и депортировать его до того, как они смогли встретиться. [172] Также в это время Тьюринг начал консультироваться с психиатром, доктором Францем Гринбаумом, с которым он хорошо ладил и который впоследствии стал другом семьи. [172] [173]

Смерть

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

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

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

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

Биограф Тьюринга Эндрю Ходжес предположил, что Тьюринг намеренно оставил природу своей смерти двусмысленной, чтобы оградить свою мать от знания о том, что он покончил с собой. [183] ​​Сомнения в отношении тезиса о самоубийстве также высказал Джон У. Доусон-младший , который в своем обзоре книги Ходжеса вспоминает «уязвимое положение Тьюринга в политическом климате холодной войны» и указывает, что «Тьюринг был найден мертвым служанкой, которая обнаружила его «аккуратно лежащим в своей постели» — вряд ли можно было бы ожидать от «человека, борющегося за жизнь против удушья, вызванного отравлением цианидом». Тьюринг не давал своим друзьям никаких намеков на суицидальные наклонности и не предпринял никаких усилий, чтобы привести свои дела в порядок. [184]

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

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

Также предполагалось, что вера Тьюринга в гадание могла стать причиной его подавленного настроения. [181] В юности Тьюрингу гадалка предсказала, что он будет гением. В середине мая 1954 года, незадолго до своей смерти, Тьюринг снова решил проконсультироваться с гадалкой во время однодневной поездки в Сент-Эннс-он-Си с семьей Гринбаум. [181] По словам дочери Гринбаумов, Барбары: [173]

Но был прекрасный солнечный день, и Алан был в хорошем настроении, и мы отправились... Затем он подумал, что было бы неплохо пойти на Пляж Удовольствий в Блэкпуле . Мы нашли палатку предсказателя, и Алан сказал, что хотел бы пойти в [,], поэтому мы подождали, пока он вернется... И это солнечное, веселое лицо сжалось в бледное, дрожащее, охваченное ужасом лицо. Что-то произошло. Мы не знаем, что сказала предсказательница, но он явно был глубоко несчастен. Я думаю, это был, вероятно, последний раз, когда мы видели его перед тем, как узнали о его самоубийстве.

Правительственные извинения и помилование

В августе 2009 года британский программист Джон Грэм-Камминг начал петицию, призывающую британское правительство извиниться за преследование Тьюринга как гомосексуалиста. [186] [187] Петиция получила более 30 000 подписей. [188] [189] Премьер-министр Гордон Браун признал петицию, выпустив заявление 10 сентября 2009 года, в котором он извинился и описал обращение с Тьюрингом как «ужасное»: [188] [190]

Тысячи людей объединились, чтобы потребовать справедливости для Алана Тьюринга и признания ужасного способа обращения с ним. Хотя с Тьюрингом обращались по законам того времени, и мы не можем повернуть время вспять, его обращение, конечно, было совершенно несправедливым, и я рад возможности сказать, как глубоко я и мы все сожалеем о том, что с ним произошло... Поэтому от имени британского правительства и всех тех, кто живет свободно благодаря работе Алана, я с гордостью заявляю: нам жаль, вы заслуживали гораздо лучшего. [188] [191]

В декабре 2011 года Уильям Джонс и его член парламента Джон Лич создали электронную петицию [192] с просьбой к британскому правительству помиловать Тьюринга за его осуждение за «грубую непристойность»: [193]

Мы просим правительство Ее Величества помиловать Алана Тьюринга за осуждение за «грубую непристойность». В 1952 году он был признан виновным в «грубой непристойности» с другим мужчиной и был вынужден пройти так называемую «органотерапию» — химическую кастрацию. Два года спустя он покончил с собой, приняв цианид, в возрасте всего 41 года. Алан Тьюринг был доведен до ужасного отчаяния и ранней смерти нацией, для спасения которой он так много сделал. Это остается позором для британского правительства и британской истории. Помилование может в какой-то степени залечить этот ущерб. Оно может послужить извинением для многих других геев, не столь известных, как Алан Тьюринг, которые подверглись этим законам. [192]

Петиция собрала более 37 000 подписей [192] [194] и была представлена ​​в парламент депутатом от Манчестера Джоном Личем, но просьба была отклонена министром юстиции лордом Макналли , который сказал: [195]

Посмертное помилование не было сочтено уместным, поскольку Алан Тьюринг был должным образом осужден за то, что в то время было уголовным преступлением. Он бы знал, что его преступление противозаконно и что он будет привлечен к ответственности. Трагично, что Алан Тьюринг был осужден за преступление, которое сейчас кажется жестоким и абсурдным — особенно трогательно, учитывая его выдающийся вклад в военные действия. Однако закон того времени требовал судебного преследования, и, как таковая, давняя политика заключалась в том, чтобы признать, что такие осуждения имели место, и вместо того, чтобы пытаться изменить исторический контекст и исправить то, что исправить невозможно, вместо этого гарантировать, что мы никогда больше не вернемся к тем временам. [196]

Джон Лич, депутат от Манчестера Уитингтона (2005–15), представил несколько законопроектов в парламент [197] и возглавил громкую кампанию за помилование. Лич доказывал в Палате общин, что вклад Тьюринга в войну сделал его национальным героем и что «в конечном итоге просто стыдно», что приговор все еще остается в силе. [198] Лич продолжал проводить законопроект через парламент и вел кампанию в течение нескольких лет, заручившись общественной поддержкой многих ведущих ученых, включая Стивена Хокинга . [199] [200] На британской премьере фильма, основанного на жизни Тьюринга, «Игра в имитацию» , продюсеры поблагодарили Лича за то, что он привлек внимание общественности к этой теме и обеспечил помилование Тьюринга. [201] Теперь Лича регулярно называют «архитектором» помилования Тьюринга, а затем и Закона Алана Тьюринга, который впоследствии обеспечил помилование 75 000 других мужчин и женщин, осужденных за аналогичные преступления. [202] [203] [204] [205] [206] [207] [208]

26 июля 2012 года в Палату лордов был внесен законопроект о предоставлении законного помилования Тьюрингу за преступления, предусмотренные разделом 11 Закона о внесении поправок в уголовное законодательство 1885 года, за которые он был осужден 31 марта 1952 года. [209] В конце года в письме в The Daily Telegraph физик Стивен Хокинг и 10 других подписавших, включая астронома королевского лорда Риза , президента Королевского общества сэра Пола Нерс , леди Трампингтон (которая работала на Тьюринга во время войны) и лорда Шарки (автора законопроекта), призвали премьер-министра Дэвида Кэмерона принять меры по запросу о помиловании. [210] Правительство заявило, что поддержит законопроект, [211] [212] [213] и он прошел третье чтение в Палате лордов в октябре. [214]

На втором чтении законопроекта в Палате общин 29 ноября 2013 года депутат-консерватор Кристофер Чоп выступил против законопроекта, отложив его принятие. Законопроект должен был вернуться в Палату общин 28 февраля 2014 года, [215] но прежде чем законопроект мог быть обсужден в Палате общин, [216] правительство решило действовать в соответствии с королевской прерогативой милосердия . 24 декабря 2013 года королева Елизавета II подписала помилование Тьюринга за осуждение за «грубую непристойность», с немедленным вступлением в силу. [217] Объявляя о помиловании, лорд-канцлер Крис Грейлинг сказал, что Тьюринг заслуживает того, чтобы его «помнили и признавали за его фантастический вклад в военные усилия», а не за его последующее уголовное осуждение. [194] [218] Королева официально объявила Тьюринга помилованным в августе 2014 года. [219] Решение королевы является лишь четвертым королевским помилованием, предоставленным после окончания Второй мировой войны. [220] Помилования обычно предоставляются только в том случае, если человек технически невиновен, и был подан запрос семьей или другой заинтересованной стороной; ни одно из условий не было выполнено в отношении осуждения Тьюринга. [221]

В сентябре 2016 года правительство объявило о своем намерении распространить это ретроактивное освобождение от ответственности на других мужчин, осужденных за аналогичные исторические преступления непристойного характера, в том, что было описано как « закон Алана Тьюринга ». [222] [223] Закон Алана Тьюринга теперь является неофициальным термином для закона в Соединенном Королевстве, содержащегося в Законе о полиции и преступности 2017 года , который служит законом об амнистии для ретроактивного помилования мужчин, которые были предупреждены или осуждены в соответствии с историческим законодательством, запрещающим гомосексуальные действия. Закон применяется в Англии и Уэльсе. [224]

19 июля 2023 года, после извинений перед ветеранами ЛГБТ от правительства Великобритании , министр обороны Бен Уоллес предложил почтить Тьюринга постоянной статуей на четвертом постаменте Трафальгарской площади , назвав Тьюринга «вероятно, величайшим героем войны, в моем понимании, Второй мировой войны, [чьи] достижения сократили войну, спасли тысячи жизней, помогли победить нацистов. И его история — это печальная история общества и того, как оно относилось к нему». [225] [226] [227]

Публикации

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

Ссылки

Примечания

  1. Следствие официально признало смерть Тьюринга самоубийством , но эта версия оспаривается.

Цитаты

  1. ^ ab Публикации Алана Тьюринга, проиндексированные Google Scholar
  2. ^ ab Алан Тьюринг в проекте «Генеалогия математики»
  3. ^ Ганди, Робин Оливер (1953). Об аксиоматических системах в математике и теориях в физике (диссертация на соискание степени доктора философии). Кембриджский университет. doi :10.17863/CAM.16125. EThOS  uk.bl.ethos.590164. Архивировано из оригинала 9 декабря 2017 г. . Получено 9 декабря 2017 г. . Значок свободного доступа
  4. ^ ab Bowen, Jonathan P. (2019). «Влияние Алана Тьюринга: формальные методы и не только». В Bowen, Jonathan P.; Liu, Zhiming ; Zhang, Zili (ред.). Engineering Trustworthy Software Systems (PDF) . Lecture Notes in Computer Science . Vol. 11430. Cham: Springer . pp. 202–235. doi :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. ^ Newman, MHA (1955). «Алан Матисон Тьюринг. 1912–1954». Биографические мемуары членов Королевского общества . 1 : 253–263. doi : 10.1098/rsbm.1955.0019 . ISSN  0080-4606. JSTOR  769256. S2CID  711366.
  7. ^ Грей, Пол (29 марта 1999 г.). "Computer Scientist: Alan Turing". Time . Архивировано из оригинала 19 января 2011 г. Получено 10 января 2011 г. Предоставление чертежа для электронного цифрового компьютера. Факт остается фактом: каждый, кто стучит по клавиатуре, открывает электронную таблицу или программу обработки текста, работает над воплощением машины Тьюринга.
  8. ^ Сипсер 2006, стр. 137
  9. ^ Бобры 2013, стр. 481
  10. ^ Коупленд, Джек (18 июня 2012 г.). «Алан Тьюринг: взломщик кодов, спасший «миллионы жизней». BBC News Technology. Архивировано из оригинала 11 октября 2014 г. Получено 26 октября 2014 г.
  11. ^ Ряд источников утверждают, что Уинстон Черчилль сказал, что Тьюринг внес самый большой вклад в победу союзников в войне против нацистской Германии. Хотя это может быть оправданным утверждением, и Центр Черчилля , и биограф Тьюринга Эндрю Ходжес заявили, что им не известны документальные свидетельства, подтверждающие это, а также дата или контекст, в котором Черчилль предположительно это сделал, и Центр Черчилля перечисляет это среди своих «мифов» Черчилля, см. Schilling, Jonathan (8 января 2015 г.). «Мифы > Черчилль сказал, что Тьюринг внес самый большой вклад в победу союзников». Центр Черчилля. Архивировано из оригинала 17 февраля 2015 г. . Получено 9 января 2015 г.и Ходжес, Эндрю . "Часть 4: Эстафета". Обновление к Alan Turing: The Enigma . Архивировано из оригинала 20 января 2015 года . Получено 9 января 2015 года .Профильная статья BBC News , в которой повторялось заявление Черчилля, впоследствии была изменена, чтобы сказать, что доказательств этому нет. См. Spencer, Clare (11 сентября 2009 г.). "Профиль: Алан Тьюринг". BBC News . Архивировано из оригинала 13 декабря 2017 г. . Получено 17 февраля 2015 г. . Обновлено 13 февраля 2015 г.Официальный военный историк Гарри Хинсли подсчитал, что эта работа сократила войну в Европе более чем на два года, но добавил оговорку, что это не учитывает использование атомной бомбы и другие события. Хинсли, Гарри (1996) [1993], Влияние ULTRA на Вторую мировую войну, домашняя страница Кейта Локстоуна, архивировано с оригинала 15 октября 2022 г. , извлечено 26 августа 2024 г.Стенограмма лекции, прочитанной во вторник 19 октября 1993 года в Кембриджском университете
  12. ^ Ливитт 2007, стр. 231–233.
  13. ^ Милинкович, Мишель К.; Джаханбахш, Эбрахим; Закани, Сабольч (16 октября 2023 г.). «Необоснованная эффективность диффузионной реакции в формировании цвета кожи позвоночных». Annual Review of Cell and Developmental Biology . 39 (1): 145–174. doi : 10.1146/annurev-cellbio-120319-024414 . ISSN  1081-0706. PMID  37843926.
  14. ^ Олиник, Майкл (2021). "Глава 15". Simply Turing . Соединенные Штаты: Simply Charly.
  15. ^ abc Pease, Roland (23 июня 2012 г.). "Алан Тьюринг: вердикт о самоубийстве по версии следствия "не поддается поддержке"". BBC News . Архивировано из оригинала 23 июня 2012 г. Получено 23 июня 2012 г. Мы ... воссоздали историю жизни Тьюринга, и мы воссоздали его как несчастного молодого человека, покончившего с собой. Но доказательств нет.
  16. ^ «Закон Алана Тьюринга»: тысячи геев будут помилованы». BBC News . 20 октября 2016 г. Архивировано из оригинала 20 октября 2016 г. Получено 20 октября 2016 г.
  17. ^ ab Hodges 1983, стр. 5
  18. ^ "The Alan Turing Internet Scrapbook". Alan Turing: The Enigma . Архивировано из оригинала 14 июня 2012 года . Получено 2 января 2012 года .
  19. Магуайр, Фил (23 июня 2012 г.). «Дневник ирландца». The Irish Times . стр. 5.
  20. ^ Ирландские браки 1845–1958 / Южный Дублин, Дублин, Ирландия / Идентификатор групповой регистрации 1990366, район SR/Reg Area, Южный Дублин
  21. ^ "London Blue Plaques". English Heritage . Архивировано из оригинала 3 сентября 2009 года . Получено 10 февраля 2007 года .
  22. ^ "The Scientific Tourist In London: #17 Место рождения Алана Тьюринга". Блог Nature London . Архивировано из оригинала 21 сентября 2013 г.,
  23. Табличка № 381 на Открытых табличках
  24. ^ "The Alan Turing Internet Scrapbook". Архивировано из оригинала 20 июля 2011 года . Получено 26 сентября 2006 года .
  25. ^ "Сэр Джон Дермот Тьюринг". Блетчли-Парк . Архивировано из оригинала 18 октября 2017 года.
  26. ^ Ходжес 1983, стр. 6
  27. ^ "Мемориальная доска открыта в доме Тьюринга в Сент-Леонардсе". Hastings & St. Leonards Observer . 29 июня 2012 г. Архивировано из оригинала 12 сентября 2017 г. Получено 3 июля 2017 г.
  28. ^ "Мемориальная доска в церкви Святого Леонарда отмечает ранние годы Алана Тьюринга". BBC News . 25 июня 2012 г. Архивировано из оригинала 3 декабря 2017 г. Получено 3 июля 2017 г.
  29. ^ "Guildford Dragon NEWS". The Guildford Dragon. 29 ноября 2012 г. Архивировано из оригинала 19 октября 2013 г. Получено 31 октября 2013 г.
  30. ^ Cawthorne, Nigel (2014). Алан Тьюринг: человек-загадка. Лондон: Arcturus Publishing. стр. 18. ISBN 978-1-78404-535-7. OCLC  890938716. Архивировано из оригинала 17 ноября 2021 г. . Получено 26 августа 2024 г. .
  31. ^ Алан Матисон (апрель 2016 г.). "Архив Алана Тьюринга – Школа Шерборн (КОД АРХОНА: GB1949)" (PDF) . Школа Шерборн, Дорсет . Архивировано (PDF) из оригинала 26 декабря 2016 г. . Получено 5 февраля 2017 г. .
  32. ^ "Алан Тьюринг OBE, доктор философии, FRS (1912–1954)". The Old Shirburnian Society . 1 сентября 2016 г. Архивировано из оригинала 4 ноября 2020 г. Получено 10 октября 2020 г.
  33. ^ Хофштадтер, Дуглас Р. (1985). Метамагические темы: поиски сущности разума и паттерна . Basic Books. стр. 484. ISBN 978-0-465-04566-2. OCLC  230812136.
  34. ^ Ходжес 1983, стр. 26
  35. ^ Ходжес 1983, стр. 34
  36. ^ "The Shirburnian" (PDF) . Архивировано (PDF) из оригинала 9 октября 2022 г.
  37. ^ Альманах Элисон: сокровищница информации для сообщества геев и лесбиянок. Alyson Publications. 1989. стр. 192. ISBN 978-0-932870-19-3. Архивировано из оригинала 7 ноября 2023 г. . Получено 26 августа 2024 г. . После того, как его первая любовь, Кристофер Морком, умерла от туберкулеза ...
  38. ^ Ходжес, Эндрю (1992). Алан Тьюринг: Энигма. Винтаж. стр. 35. ISBN 978-0-09-911641-7. Архивировано из оригинала 8 сентября 2023 г. . Получено 26 августа 2024 г. . Это была первая любовь, которую сам Алан считал первой из многих для других представителей своего пола.
  39. ^ Tekhnema: Журнал философии и технологий. Американский университет в Париже. 1995. стр. 57. ... Первая платоническая любовь Тьюринга, Кристофер Морком ...
  40. ^ Кэрил, Кристиан (19 декабря 2014 г.). «Плохая имитация Алана Тьюринга». New York Review of Books . Архивировано из оригинала 7 января 2015 г. Получено 9 января 2015 г.
  41. ^ Хассал, Рэйчел (2012–2013). «Формула Шерборна: Создание Алана Тьюринга» (PDF) . Vivat! . Архивировано из оригинала (PDF) 15 апреля 2014 г.
  42. ^ Тойшер, Кристоф , изд. (2004). Алан Тьюринг: Жизнь и наследие великого мыслителя . Спрингер-Верлаг . ISBN 978-3-540-20020-8. OCLC  53434737.
  43. ^ Ходжес 1983, стр. 61
  44. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Энигма . Princeton University Press. стр. 87. ISBN 978-0-691-15564-7.
  45. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Энигма . Princeton University Press. стр. 90. ISBN 978-0-691-15564-7.
  46. ^ Грей, Пол. «Алан Тьюринг». Самые важные люди века по версии журнала Time . стр. 2. Архивировано из оригинала 19 января 2011 г.
  47. Ходжес 1983, стр. 82–83.
  48. ^ "Алан Тьюринг и „Природа духа“". oldshirburnian.org.uk . 15 августа 2020 г. Архивировано из оригинала 20 декабря 2017 г. Получено 26 августа 2024 г.
  49. ^ Ходжес, Эндрю (10 ноября 2014 г.). Алан Тьюринг: Энигма (ред. 2014 г.). Princeton University Press. стр. 74–5. ISBN 978-0-691-16472-4.
  50. ^ "Калькулятор инфляции". Архивировано из оригинала 5 октября 2018 года . Получено 26 августа 2024 года .
  51. ^ "AMT-B-10 | Цифровой архив Тьюринга".
  52. ^ Олдрич, Джон (декабрь 2009 г.). «Англия и континентальная вероятность в межвоенные годы» (PDF) . Электронный журнал истории вероятности и статистики . 5 (2): 7–11.
  53. ^ Тьюринг, Алан (1939). «Письмо Алана Тьюринга его матери Саре Тьюринг, 23 января 1939 г.» . cam.ac.uk.«Мои лекции проходят довольно хорошо. Сейчас их посещают 14 человек. Несомненно, посещаемость будет падать по мере приближения семестра».
  54. ^ Тьюринг, Дермот (2015). Проф.: Алан Тьюринг расшифрован . The History Press . стр. 69. ISBN 9781841656434.
  55. ^ Ходжес 1983, стр. 113.
  56. ^ Zabell, SL (1995). «Алан Тьюринг и центральная предельная теорема». The American Mathematical Monthly . 102 (6): 483–494. doi :10.1080/00029890.1995.12004608.
  57. ^ Тьюринг 1937
  58. ^ B. Джек Коупленд; Карл Дж. Пози; Орон Шагрир (2013). Вычислимость: Тьюринг, Гёдель, Чёрч и далее. MIT Press. стр. 211. ISBN 978-0-262-01899-9.
  59. ^ Ави Вигдерсон (2019). Математика и вычисления . Princeton University Press. стр. 15. ISBN 978-0-691-18913-0.
  60. ^ Церковь 1936
  61. ^ Грайм, Джеймс (февраль 2012 г.). «Что сделал Тьюринг для нас?». NRICH . Кембриджский университет . Архивировано из оригинала 4 марта 2016 г. Получено 28 февраля 2016 г.
  62. ^ «фон Нейман ... решительно подчеркнул мне, и я уверен, что и другим, что фундаментальная концепция принадлежит Тьюрингу — в той мере, в какой ее не предвосхитили Бэббидж, Лавлейс и другие». Письмо Стэнли Франкеля Брайану Рэнделлу , 1972 г., цитируется в книге Джека Коупленда (2004 г.) «Основы Тьюринга» , стр. 22.
  63. ^ De Mol, Liesbeth (2021), «Машины Тьюринга», в Zalta, Edward N. (ред.), The Stanford Encyclopedia of Philosophy (зима 2021 г.), Metaphysics Research Lab, Stanford University, архивировано из оригинала 16 октября 2022 г. , извлечено 12 июля 2023 г.
  64. ^ Ходжес 1983, стр. 138
  65. ^ Тьюринг, AM (1939). «Системы логики, основанные на ординалах». Труды Лондонского математического общества . s2-45 (1): 161–228. doi :10.1112/plms/s2-45.1.161. hdl : 21.11116/0000-0001-91CE-3 .
  66. ^ Тьюринг, Алан (1938). Системы логики, основанные на ординалах . Труды Лондонского математического общества (диссертация на степень доктора философии). Том s2-45. Принстонский университет. doi :10.1112/plms/s2-45.1.161. hdl : 21.11116/0000-0001-91CE-3 . ProQuest  301792588.
  67. ^ Turing, AM (1938). "Системы логики, основанные на ординалах" (PDF) . Архивировано из оригинала (PDF) 23 октября 2012 г. . Получено 4 февраля 2012 г. .
  68. ^ Джон фон Нейман: научный гений, который стал пионером современных компьютеров, теории игр, ядерного сдерживания и многого другого , Норман Макрей, 1999, Американское математическое общество, Глава 8
  69. ^ Ходжес 1983, стр. 152
  70. ^ Даймонд, Кора , ред. (1976). Лекции Витгенштейна по основаниям математики . Издательство Чикагского университета.
  71. Ходжес 1983, стр. 153–154.
  72. Бриггс, Аса (21 ноября 2011 г.). Величайший дешифровщик Британии (телепередача). UK Channel 4 .
  73. ^ Коупленд, Джек (2001). «Колосс и заря компьютерного века». В Смит, Майкл; Эрскин, Ральф (ред.). Action This Day . Bantam. стр. 352. ISBN 978-0-593-04910-5.
  74. ^ Коупленд 2004а, стр. 217
  75. ^ Кларк, Лиат (18 июня 2012 г.). «Достижения Тьюринга: взлом кодов, ИИ и рождение компьютерной науки (Wired UK)». Wired . Архивировано из оригинала 2 ноября 2013 г. . Получено 31 октября 2013 г. .
  76. ^ ab Copeland, 2006 стр. 378.
  77. ^ ab Collins, Jeremy (24 июня 2020 г.). «Алан Тьюринг и скрытые герои Блетчли-парка: беседа с сэром Джоном Дермотом Тьюрингом». Новый Орлеан: Национальный музей Второй мировой войны. Архивировано из оригинала 2 декабря 2021 г. . Получено 24 августа 2021 г. .
  78. ^ "Как Алан Тьюринг взломал код Энигмы". Имперские военные музеи . Архивировано из оригинала 24 января 2022 года . Получено 12 июля 2023 года .
  79. ^ Тьюринг, Алан М.; Бейли, Д. (2012). «Отчет о системе секретности речи DELILAH, техническое описание, составленное А. М. Тьюрингом и лейтенантом Д. Бейли REME, 1945–1946». Cryptologia . 36 (4): 295–340. doi : 10.1080/01611194.2012.713803. ISSN  0161-1194. S2CID  205488183. Архивировано из оригинала 12 июля 2023 г. Получено 26 августа 2024 г.
  80. Тьюринг, Алан (ок. 1941). «Применение вероятности в криптографии». Национальный архив (Соединенное Королевство): HW 25/37. Архивировано из оригинала 7 апреля 2015 года . Получено 25 марта 2015 года .
  81. Turing, Alan (c. 1941). «Paper on Statistics of Repetitions» (Статья о статистике повторений). Национальный архив (Соединенное Королевство): HW 25/38. Архивировано из оригинала 8 апреля 2015 года . Получено 25 марта 2015 года .
  82. Валланс, Крис (19 апреля 2012 г.). «Документы Алана Тьюринга по взлому кодов, опубликованные GCHQ». BBC News . Архивировано из оригинала 4 октября 2012 г. Получено 20 апреля 2012 г.
  83. ^ Ходжес 1983, стр. 208
  84. ^ Turing, Alan M. (1940). The Prof's Book: Turing's Treatise on the Enigma . В конце 1940 года Алан Тьюринг написал отчет, в котором описывал методы, которые он и его коллеги в Блетчли-Парке использовали для взлома немецких шифровальных систем Enigma. В Блетчли он был известен как 'the Prof's Book'. Копия этого руководства была наконец раскрыта Агентством национальной безопасности США в апреле 1996 года под названием Turing's Treatise on the Enigma . Впоследствии (Британским) Национальным архивом была выпущена гораздо лучшая оригинальная копия, ящик HW 25/3. Это также выявило название, которое было утеряно в американской копии: Mathematical theory of ENIGMA machine . (Хотя, как ни странно, отчет на самом деле не содержит никакой математической теории.)
  85. ^ Левин 1978, стр. 57
  86. ^ Хилтон, Питер. «Столетие математики в Америке, часть 1, воспоминания о Блетчли-парке» (PDF) . Архивировано (PDF) из оригинала 29 августа 2019 г.
  87. ^ Хилтон, Питер. "NOVA | Транскрипты | Расшифровка нацистских секретов | PBS". PBS . Архивировано из оригинала 29 августа 2019 г.
  88. ^ Браун, Энтони Кейв (1975). Телохранитель лжи: необычайная правдивая история о дне Д. The Lyons Press. стр. 19. ISBN 978-1-59921-383-5.
  89. ^ Грэм-Камминг, Джон (10 марта 2010 г.). «Олимпийская честь для Алана Тьюринга». The Guardian . Лондон. Архивировано из оригинала 1 декабря 2016 г. Получено 10 декабря 2016 г.
  90. Батчер, Пэт (14 сентября 2009 г.). «Во славу великих людей». Globe Runner. Архивировано из оригинала 18 августа 2013 г. Получено 23 июня 2012 г.
  91. ^ Ходжес, Эндрю . "Алан Тьюринг: краткая биография". Алан Тьюринг: Энигма. Архивировано из оригинала 14 сентября 2013 года . Получено 12 июня 2014 года .
  92. ^ Грэм-Камминг, Джон (10 марта 2010 г.). «Алан Тьюринг: краткая биография». The Guardian . Архивировано из оригинала 8 ноября 2014 г. Получено 12 июня 2014 г.
  93. Butcher, Pat (декабрь 1999 г.). «Тьюринг как бегун». Архив истории математики MacTutor. Архивировано из оригинала 13 ноября 2014 г. Получено 12 июня 2014 г.
  94. ^ Коттке, Джейсон (17 апреля 2018 г.). «Тьюринг был превосходным бегуном». kottke.org . Архивировано из оригинала 9 июня 2021 г. . Получено 26 августа 2024 г. .
  95. ^ См., например, Ричельсон, Джеффри Т. (1997). Век шпионов: разведка в двадцатом веке . Нью-Йорк: Oxford University Press. стр. 296.и Харткап, Гай (2000). Влияние науки на Вторую мировую войну . Бейзингсток, Хэмпшир: Macmillan Press. стр. 96–99.
  96. Хинсли, Гарри (1996) [1993], Влияние ULTRA на Вторую мировую войну, архивировано из оригинала 15 октября 2022 г. , извлечено 26 августа 2024 г.Стенограмма лекции, прочитанной во вторник 19 октября 1993 года в Кембриджском университете
  97. ^ "Алан Тьюринг: Коллеги делятся своими воспоминаниями". BBC News . 23 июня 2012 г. Архивировано из оригинала 7 июля 2018 г. Получено 21 июня 2018 г.
  98. ^ "Этот месяц в истории: Алан Тьюринг и код Enigma". thegazette.co.uk . Архивировано из оригинала 26 июня 2019 . Получено 6 февраля 2019 .
  99. ^ Welchman, Gordon (1997) [1982]. История Hut Six: Взлом кодов Enigma . Cleobury Mortimer, Англия: M&M Baldwin. стр. 81. ISBN 978-0-947712-34-1.
  100. Джек Гуд в книге «Люди, которые взломали Энигму», 2003 г.: с оговоркой: «если мне не изменяет память».
  101. ^ "The Turing-Welchman Bombe". Национальный музей вычислительной техники . Архивировано из оригинала 24 января 2022 года . Получено 18 марта 2021 года .
  102. ^ Окли 2006, стр. 40/03B
  103. ^ ab Hodges 1983, стр. 218
  104. ^ ab Hodges 1983, стр. 221
  105. Copeland, The Essential Turing , стр. 336–337. Архивировано 18 февраля 2015 г. на Wayback Machine .
  106. ^ Коупленд, Джек ; Праудфут, Диана (май 2004 г.). «Алан Тьюринг, взломщик кодов и пионер компьютеров». alanturing.net. Архивировано из оригинала 9 июля 2007 г. Получено 27 июля 2007 г.
  107. ^ "Bletchley Park Unveils Statue Commemorating Alan Turing". Архивировано из оригинала 30 июня 2007 года . Получено 30 июня 2007 года .
  108. ^ abc Mahon 1945, стр. 14
  109. ^ Ливитт 2007, стр. 184–186
  110. ^ Гладвин, Ли (осень 1997 г.). «Алан Тьюринг, Энигма и взлом немецких машинных шифров во Второй мировой войне» (PDF) . Журнал Prologue . Осень 1997 г.: 202–217. Архивировано (PDF) из оригинала 26 июня 2019 г. . Получено 13 апреля 2019 г. – через Национальный архив.
  111. Гуд, Джек ; Мичи, Дональд ; Тиммс, Джеффри (1945), Общий отчет о тунце: с упором на статистические методы, часть 3 Организация: 38 Wheel-breaking from Key, стр. 293, UK Public Record Office HW 25/4 и HW 25/5, заархивировано из оригинала 21 апреля 2019 г. , извлечено 13 апреля 2019 г.
  112. Ходжес 1983, стр. 242–245.
  113. ^ "Отчет Алана Тьюринга из Вашингтона, 1942". www.turing.org.uk . Архивировано из оригинала 12 июля 2023 г. . Получено 12 июля 2023 г. .
  114. ^ "Дейтонский отчет Алана Тьюринга, 1942". www.turing.org.uk . Получено 12 июля 2023 г. .
  115. ^ Тьюринг, Алан М. (2001). «Посещение Национальной кассовой корпорации Дейтона, штат Огайо». Cryptologia . 25 (1): 1–10. doi :10.1080/0161-110191889734. S2CID  14207094.
  116. Ходжес 1983, стр. 245–253.
  117. ^ "Marshall Legacy Series: Codebreaking – Events". marshallfoundation.org . Архивировано из оригинала 7 апреля 2019 г. . Получено 7 апреля 2019 г. .
  118. Александр и около 1945 г., стр. 42
  119. ^ Коупленд 2006, стр. 380
  120. ^ Коупленд 2006, стр. 381
  121. ^ Коупленд 2006, стр. 72
  122. ^ Ганнон 2007, стр. 230
  123. ^ Хилтон 2006, стр. 197–199
  124. ^ Коупленд 2006, стр. 382, ​​383
  125. Ходжес 1983, стр. 245–250.
  126. ^ Харпер, Джон (весна 2023 г.). «Система секретности голоса Delilah». Воскрешение: Журнал Общества сохранения компьютеров (101). Общество сохранения компьютеров: 8–9 . Получено 28 июня 2023 г. .
  127. ^ Харпер, Джон (лето 2023 г.). «Система голосовой секретности Delilah [часть 2]: проектирование, разработка и ввод в эксплуатацию Delilah в 1943–1945 гг.». Воскрешение: Журнал Общества сохранения компьютеров (102). Общество сохранения компьютеров: 16–19. Архивировано из оригинала 3 июля 2023 г. . Получено 28 июня 2023 г. .
  128. ^ Ходжес 1983, стр. 273
  129. ^ Ходжес 1983, стр. 346
  130. Табличка № 1619 на Открытых табличках
  131. ^ Коупленд 2006, стр. 108
  132. ^ Рэнделл, Брайан (1980). "История вычислений в двадцатом веке: Колосс" (PDF) . Архивировано (PDF) из оригинала 27 января 2012 года . Получено 27 января 2012 года .цитируя Уомерсли, Дж. Р. (13 февраля 1946 г.) "Проект машины «ACE». Исполнительный комитет Национальной физической лаборатории, Теддингтон, Миддлсекс .
  133. ^ Ходжес, Эндрю (2014). Алан Тьюринг: Энигма . Princeton University Press. стр. 416. ISBN 978-0-691-16472-4.
  134. См. Copeland 2004b, стр. 410–432.
  135. ^ "Тьюринг в НПЛ". Архивировано из оригинала 5 июля 2015 года . Получено 3 июля 2015 года .
  136. ^ Брудерер, Герберт. «Допрашивал ли Алан Тьюринг Конрада Цузе в Гёттингене в 1947 году?» (PDF) . Архивировано (PDF) из оригинала 21 мая 2013 года . Получено 7 февраля 2013 года .
  137. ^ Суинтон, Джонатан (2019). Манчестер Алана Тьюринга. Манчестер: Infang Publishing. ISBN 978-0-9931789-2-4. Архивировано из оригинала 17 февраля 2019 . Получено 18 марта 2019 .
  138. ^ Тьюринг, AM (1948). «Ошибки округления в матричных процессах». Ежеквартальный журнал механики и прикладной математики . 1 (1): 287–308. doi : 10.1093/qjmam/1.1.287 . hdl :10338.dmlcz/103139.
  139. ^ Harnad, Stevan (2008). «The Annotation Game: On Turing (1950) on Computing, Machinery and Intelligence». В Epstein, Robert; Peters, Grace (ред.). Parsing the Turing Test: Philosophical and Methodological Issues in the Quest for the Thinking Computer . Springer. ISBN 9781402067082. Архивировано из оригинала 18 октября 2017 года.
  140. ^ Кларк, Лиат. «Достижения Тьюринга: взлом кодов, ИИ и рождение компьютерной науки». Wired . Архивировано из оригинала 2 ноября 2013 г. Получено 11 ноября 2013 г.
  141. ^ "Алан Тьюринг против Алика Гленни (1952) "Тест Тьюринга"". Chessgames.com . Архивировано из оригинала 19 февраля 2006 года.
  142. Каспаров, Гарри (15–16 апреля 2017 г.). «Умные машины освободят нас всех». The Wall Street Journal . стр. c3.
  143. ^ O'Connor, JJ; Robertson, EF "David Gawen Champernowne". Архив истории математики MacTutor, Школа математики и статистики, Университет Сент-Эндрюс, Шотландия . Архивировано из оригинала 19 октября 2017 года . Получено 22 мая 2018 года .
  144. ^ Пинар Сайгин, А.; Чичекли, И.; Акман, В. (2000). «Тест Тьюринга: 50 лет спустя». Minds and Machines . 10 (4): 463–518. doi :10.1023/A:1011288000451. hdl : 11693/24987 . S2CID  990084.
  145. Turing, Alan M. (14 августа 1952 г.). «Химическая основа морфогенеза». Philosophical Transactions of the Royal Society of London B . 237 (641): 37–72. Bibcode :1952RSPTB.237...37T. doi :10.1098/rstb.1952.0012. S2CID  120437796.
  146. ^ Гриббин, Джон (2004). Глубокая простота . Random House. стр. 126.
  147. ^ "Turing's Last, Lost work". Архивировано из оригинала 23 августа 2003 года . Получено 28 ноября 2011 года .
  148. ^ Мюррей, Джеймс Д. (март 1988 г.). «Как леопард получает свои пятна». Scientific American . 258 (3): 80–87. Bibcode : 1988SciAm.258c..80M. doi : 10.1038/scientificamerican0388-80. JSTOR  24989019.
  149. ^ Мюррей, Джеймс Д. (2007). "Глава 6". Математическая биология I. Springer Verlag.
  150. ^ Гриббин, Джон (2004). Глубокая простота . Random House. стр. 134.
  151. ^ Фогель, Г. (2012). «Паттерн Тьюринга для формирования цифр». Science . 338 (6113): 1406. Bibcode :2012Sci...338.1406V. doi :10.1126/science.338.6113.1406. PMID  23239707.
  152. ^ Шет, Р.; Маркон, Л.; Бастида, МФ; Юнко, М.; Кинтана, Л.; Дан, Р.; Кмита, М.; Шарп, Дж.; Рос, Массачусетс (2012). «Hox-гены регулируют формирование цифр, контролируя длину волны механизма Тьюринга». Наука . 338 (6113): 1476–1480. Бибкод : 2012Sci...338.1476S. дои : 10.1126/science.1226804. ПМЦ 4486416 . ПМИД  23239739. 
  153. ^ Эндрю Ходжес. «Библиография Алана Тьюринга». turing.org.uk. стр. морфогенез. Архивировано из оригинала 5 сентября 2015 г. Получено 27 июля 2015 г.
  154. ^ Джеймс Р. Риордон (26 марта 2023 г.). «Сеянцы чиа подтверждают идеи Алана Тьюринга о закономерностях в природе». Новости науки . Архивировано из оригинала 2 июля 2024 г. Получено 26 августа 2024 г.
  155. ^ Брендан Д'Акино (7 марта 2023 г.). "Аннотация: F46.00003: Изучение закономерностей Тьюринга в растительности". Американское физическое общество . Архивировано из оригинала 2 июля 2024 г. Получено 26 августа 2024 г.
  156. ^ Мирберг Бурстрем, Нанушка (2015). Рассказ о зарытых сокровищах, хороших оценках и золотых единорогах: нумизматические связи Алана Тьюринга. Стокгольм: Svenska Numismatiska Föreningen. стр. 226–230. ISBN 9789197942720. Архивировано из оригинала 2 июля 2024 . Получено 26 августа 2024 .
  157. ^ Ходжес, Эндрю (2014). Алан Тьюринг: загадка . Соединенные Штаты Америки: Princeton University Press. стр. 643. ISBN 9780691164724.
  158. ^ Ливитт 2007, стр. 176–178.
  159. ^ "Alan Turing". Spartacus Educational . Архивировано из оригинала 25 ноября 2021 г. Получено 22 июля 2023 г.
  160. ^ Ходжес 1983, стр. 458
  161. ^ Ливитт 2007, стр. 268
  162. ^ «Историческое здание суда недалеко от Манчестера, где состоялся знаменитый судебный процесс, неузнаваемо после потрясающей реконструкции». Manchester Evenings News . 20 февраля 2023 г. Архивировано из оригинала 5 апреля 2023 г. Получено 5 апреля 2023 г.
  163. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Энигма . Princeton University Press. стр. 463. ISBN 978-0-691-15564-7.
  164. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Энигма . Princeton University Press. стр. 471. ISBN 978-0-691-15564-7.
  165. ^ ab Peralta, René (23 июня 2022 г.). «Вечный вклад Алана Тьюринга в вычисления, искусственный интеллект и криптографию». NIST . Архивировано из оригинала 23 августа 2024 г. Получено 26 августа 2024 г.
  166. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Энигма. Издание к столетию . Принстонский университет.
  167. ^ Тьюринг, Алан (1952). «Письма с заметками: Ваш в беде, Алан». Архивировано из оригинала 20 января 2013 года . Получено 16 декабря 2012 года .
  168. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Энигма . Princeton University Press. стр. xxviii. ISBN 978-0-691-15564-7.
  169. ^ Ходжес 1983, стр. 473
  170. ^ «Паника, последовавшая за дезертирством кембриджских шпионов». The Conversation . 23 октября 2015 г. Архивировано из оригинала 13 августа 2023 г. Получено 12 августа 2023 г.
  171. ^ Коупленд 2006, стр. 143
  172. ^ ab Olinick, Michael (2021). "Глава 13". Simply Turing . Соединенные Штаты: Simply Charly.
  173. ^ ab Vincent Dowd (6 июня 2014 г.). «Каким на самом деле был Алан Тьюринг?». BBC. Архивировано из оригинала 17 января 2019 г. Получено 16 января 2019 г.
  174. ^ ab Anon (2021). "Turing's House: Copper Folly, 43 Adlington Road, Wilmslow, Cheshire, SK9 2BJ" (PDF) . savills.com . Архивировано из оригинала (PDF) 3 июля 2021 г.
  175. ^ "Post Mortem Examination". Turing Digital Archive . Архивировано из оригинала 15 июля 2024 года . Получено 26 августа 2024 года .
  176. ^ "Алан Тьюринг. Биография, факты и образование". Encyclopaedia Britannica . Архивировано из оригинала 11 октября 2017 г. Получено 11 октября 2017 г.
  177. ^ Ходжес 1983, стр. 488
  178. ^ ab Turing, Dermot (2021). Размышления Алана Тьюринга . The History Press. ISBN 9781803990125.
  179. ^ Бэкхаус, Пол (2016). Алан Тьюринг: самый охраняемый секрет Гилфорда . Путеводители по городу Гилфорд.
  180. ^ Ходжес 1983, стр. 529
  181. ^ abc Ходжес, Эндрю (2012). Алан Тьюринг: Энигма. Random House. ISBN 978-1-4481-3781-7. Архивировано из оригинала 17 января 2019 . Получено 16 января 2019 .
  182. ^ "TURING, Ethel Sara (1881–1976, мать Алана Тьюринга). Серия из 11 писем-автографов Робину Ганди, Гилфорд, 28 июля 1954 г. – 11 июня 1971 г. (большинство до 1959 г.), всего 29 страниц, 8vo (2 письма от 17 мая и 26 мая 1955 г. неполные, без дополнительных листов, иногда с небольшими загрязнениями)". christies.com . Архивировано из оригинала 7 февраля 2019 г. . Получено 6 февраля 2019 г. .
  183. ^ Ходжес 1983, стр. 488, 489
  184. ^ Доусон-младший, Джон У. (декабрь 1985 г.). ""Обзор Эндрю Ходжеса. Алан Тьюринг: загадка"". Журнал символической логики . 50 (4): 1065–1067. doi :10.2307/2273992. JSTOR  2273992.
  185. ^ Ливитт 2007, стр. 140 и Ходжес 1983, стр. 149, 489
  186. ^ "Тысячи людей призывают Тьюринга извиниться". BBC News . 31 августа 2009 г. Архивировано из оригинала 31 августа 2009 г. Получено 31 августа 2009 г.
  187. Петиция требует извинений за дешифровальщика «Энигмы» Тьюринга. CNN. 1 сентября 2009 г. Архивировано из оригинала 5 октября 2009 г. Получено 1 сентября 2009 г.
  188. ^ abc Дэвис, Кэролайн (11 сентября 2009 г.). «Извинения премьер-министра перед дешифровальщиком Алан Тьюринг: мы были бесчеловечны». The Guardian . Великобритания. Архивировано из оригинала 4 февраля 2017 г. Получено 10 декабря 2016 г.
  189. ^ Петиция была открыта только для граждан Великобритании.
  190. ^ "Извинения премьер-министра после петиции Тьюринга". BBC News . 11 сентября 2009 г. Архивировано из оригинала 31 мая 2012 г. Получено 11 сентября 2009 г.
  191. ^ "Полный текст извинений премьер-министра". Архивировано из оригинала 9 ноября 2012 года.
  192. ^ abc "Grant a pardon to Alan Turing". 6 декабря 2011 г. Архивировано из оригинала 10 января 2012 г.
  193. ^ "Петиция о помиловании пионера компьютерной техники Алана Тьюринга началась". BBC News . 6 декабря 2011 г. Архивировано из оригинала 19 июня 2018 г. Получено 21 июня 2018 г.
  194. ^ ab Wright, Oliver (23 декабря 2013 г.). «Алан Тьюринг получает королевское помилование за «грубую непристойность» – спустя 61 год после того, как он отравился». The Independent . Лондон. Архивировано из оригинала 24 декабря 2013 г. Получено 21 августа 2017 г.
  195. ^ Уэйнрайт, Мартин (7 февраля 2012 г.). «Правительство отклоняет помилование компьютерного гения Алана Тьюринга». The Guardian . Архивировано из оригинала 4 февраля 2017 г. Получено 10 декабря 2016 г.
  196. ^ "hansard". Парламент Соединенного Королевства. 2 февраля 2012 г. Архивировано из оригинала 6 июля 2017 г. Получено 29 августа 2017 г.
  197. Стивенсон, Алекс (24 декабря 2013 г.). «Лучше поздно, чем никогда, Алан Тьюринг наконец-то помилован». politics.co.uk. Архивировано из оригинала 16 августа 2016 г. Получено 25 сентября 2016 г.
  198. ^ Фицджеральд, Тодд (24 сентября 2016 г.). «Судебные приговоры Алана Тьюринга впервые выставлены на обозрение». manchestereveningnews.co.uk. Архивировано из оригинала 25 сентября 2016 г. Получено 25 сентября 2016 г.
  199. ^ Бриттон, Пол (24 декабря 2013 г.). «Алан Тьюринг помилован королевой за его «несправедливое и дискриминационное» осуждение за гомосексуализм». Manchester Evening News . Архивировано из оригинала 24 июня 2018 г. Получено 24 июня 2018 г.
  200. ^ "Депутат парламента призывает к помилованию пионера компьютерной техники Алана Тьюринга". BBC News . 1 февраля 2012 г. Архивировано из оригинала 2 июля 2016 г. Получено 25 сентября 2016 г.
  201. ^ "Мой самый гордый день как либерал-демократа". Liberal Democrat Voice . Архивировано из оригинала 24 июня 2018 года . Получено 24 июня 2018 года .
  202. ^ "Манчестерский пионер компьютерной техники Алан Тьюринг объявлен лицом новой 50-фунтовой банкноты". 15 июля 2019 г. Архивировано из оригинала 19 июля 2019 г. Получено 19 июля 2019 г.
  203. ^ «Джон Лич заключает историческую сделку с правительством по «закону Алана Тьюринга»». outnewsglobal.com . 20 октября 2016 г. Архивировано из оригинала 29 января 2022 г. Получено 26 августа 2024 г.
  204. ^ Эллиотт, Ларри; Холлидей, Джош, ред. (15 июля 2019 г.). «Алан Тьюринг появится на новой банкноте в 50 фунтов стерлингов». The Guardian . Архивировано из оригинала 29 января 2022 г. Получено 26 августа 2024 г. – через www.theguardian.com.
  205. ^ Блум, Дэн (23 октября 2016 г.). «Тори отказывается извиняться за «убийственный плохой закон», помиловавший тысячи геев». зеркало . Архивировано из оригинала 29 января 2022 г. . Получено 26 августа 2024 г. .
  206. ^ «Бесстрашный подход Алана Тьюринга к проблемам и его интеллектуальное любопытство» отмечены похвалой». Dunfermline Press . 15 июля 2019 г. Архивировано из оригинала 29 января 2022 г. Получено 26 августа 2024 г.
  207. ^ «Закон Алана Тьюринга наконец-то помиловал тысячи несправедливо осужденных геев и бисексуалов». Манчестерский университет . 31 января 2017 г. Архивировано из оригинала 29 января 2022 г. Получено 26 августа 2024 г.
  208. ^ "Банк Англии чествует Алана Тьюринга на 50-фунтовой купюре". QNews . 15 июля 2019 г. Архивировано из оригинала 29 января 2022 г. Получено 26 августа 2024 г.
  209. ^ "Bill". Парламент Соединенного Королевства. 26 июля 2012 г. Архивировано из оригинала 2 ноября 2013 г. Получено 31 октября 2013 г.
  210. Пирс, Дамиан (13 декабря 2012 г.). «Алан Тьюринг должен быть помилован, утверждают Стивен Хокинг и ведущие ученые». The Guardian . Архивировано из оригинала 4 февраля 2017 г. Получено 15 декабря 2012 г.
  211. Уотт, Николас (19 июля 2013 г.). «Дешифровальщику «Энигмы» Алану Тьюрингу будет предоставлено посмертное помилование». The Guardian . Лондон. Архивировано из оригинала 4 января 2017 г. Получено 10 декабря 2016 г.
  212. Worth, Dan (30 октября 2013 г.). «Помилование Алана Тьюринга прошло через Палату лордов». V3. Архивировано из оригинала 24 декабря 2013 г. Получено 24 декабря 2013 г.
  213. ^ "Законопроект Алана Тьюринга (законодательное помилование)". Архивировано из оригинала 5 июля 2013 года . Получено 20 июля 2013 года .
  214. Робертс, Скотт (2 декабря 2013 г.). «Депутат парламента от либерал-демократов Джон Лич разочарован задержкой законопроекта о помиловании Алана Тьюринга». Pink News . Архивировано из оригинала 25 декабря 2013 г. Получено 24 декабря 2013 г.
  215. Робертс, Скотт (2 декабря 2013 г.). «Депутат от либерал-демократов Джон Лич разочарован задержкой законопроекта о помиловании Алана Тьюринга». PinkNews . Архивировано из оригинала 12 июня 2018 г. Получено 20 июня 2018 г.
  216. ^ "Законопроект Алана Тьюринга (законодательное помилование)". Архивировано из оригинала 2 ноября 2013 года . Получено 24 декабря 2013 года .
  217. ^ Суинфорд, Стивен (23 декабря 2013 г.). «Алан Тьюринг получил королевское помилование от королевы». The Daily Telegraph . Архивировано из оригинала 2 мая 2018 г. Получено 5 апреля 2018 г.
  218. ^ "Королевское помилование дешифровальщику Алану Тьюрингу". BBC News . 24 декабря 2013 г. Архивировано из оригинала 24 декабря 2013 г. Получено 24 декабря 2013 г.
  219. ^ «Указом королевы Алан Тьюринг теперь официально помилован». Advocate.com. 22 августа 2014 г. Архивировано из оригинала 1 ноября 2014 г. Получено 1 ноября 2014 г.
  220. ^ "Помилован: Алан Тьюринг, патриарх вычислений". Журнал Time . Т. 183, № 1. 13 января 2014 г. стр. 14.
  221. Дэвис, Кэролайн (24 декабря 2013 г.). «Дешифровальщику Тьюрингу дано посмертное королевское помилование». The Guardian . Лондон. С. 1, 6.
  222. ^ "Правительство 'привержено' закону Алана Тьюринга о помиловании геев". BBC News . 22 сентября 2016 г. Архивировано из оригинала 22 сентября 2016 г. Получено 22 сентября 2016 г.
  223. ^ Коуберн, Эшли (21 сентября 2016 г.). «Тереза ​​Мэй обязалась ввести «закон Алана Тьюринга»». The Independent . Архивировано из оригинала 22 сентября 2016 г. Получено 22 сентября 2016 г.
  224. ^ "Закон о полиции и преступности 2017". Правительство Соединенного Королевства. Архивировано из оригинала 5 марта 2019 года . Получено 6 февраля 2019 года .
  225. ^ "Veterans Update". Hansard – UK Parliament . Архивировано из оригинала 24 июля 2023 года . Получено 24 июля 2023 года .
  226. ^ Шеридан, Даниэль (19 июля 2023 г.). «Статуя Алана Тьюринга должна быть установлена ​​на четвертом постаменте Трафальгарской площади, говорит Бен Уоллес». The Telegraph . Архивировано из оригинала 24 июля 2023 г. . Получено 24 июля 2023 г. .
  227. ^ Хомами, Надя; Искусство, Надя Хомами (24 июля 2023 г.). «Благотворительная организация ЛГБТК+ для военных поддерживает предложение о возведении статуи Алана Тьюринга на четвертом постаменте». The Guardian . Получено 24 июля 2023 г.

Цитируемые работы

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

Статьи

Книги

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