Алан Тьюринг
Алан Тьюринг | |
---|---|
Рожденный | Алан Мэтисон Тьюринг 23 июня 1912 г. Мейда Вейл , Лондон, Англия |
Умер | 7 июня 1954 г. Уилмслоу , Чешир, Англия | ( 41 год
Причина смерти | Отравление цианидами как акт самоубийства [примечание 1] |
Альма-матер | |
Известный | |
Партнер | Джоан Кларк [примечание 2] |
Награды | Премия Смита (1936) |
Научная карьера | |
Поля | |
Учреждения | |
Диссертация | Системы логики, основанные на ординалах (1938) |
Докторантура | Церковь Алонсо [2] |
Докторанты | |
Подпись | |
Алан Мэтисон Тьюринг 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 году Тьюринг был привлечен к ответственности за гомосексуальные действия . Он согласился на гормональное лечение, процедуру, обычно называемую химической кастрацией , как альтернативу тюрьме. Тьюринг умер 7 июня 1954 года в возрасте 41 года от отравления цианидом . Следствие определило его смерть как самоубийство , но доказательства также согласуются с случайным отравлением. [15] После предвыборной кампании 2009 года премьер-министр Великобритании Гордон Браун принес официальные публичные извинения за «ужасное обращение с [Тьюрингом]». Королева Елизавета II помиловала в 2013 году. Термин « закон Алана Тьюринга » неофициально используется для обозначения закона 2017 года в Великобритании, который задним числом помиловал мужчин, предупрежденных или осужденных в соответствии с историческим законодательством, ставившим гомосексуальные действия вне закона. [16]
У Тьюринга обширное наследие : статуи и многие вещи, названные в его честь , включая ежегодную награду за инновации в области компьютерных наук. Он появляется на текущей банкноте Банка Англии в 50 фунтов стерлингов , выпущенной 23 июня 2021 года, приуроченной к его дню рождения. Сериал BBC 2019 года по голосованию зрителей назвал Тьюринга величайшим человеком 20-го века.
Ранняя жизнь и образование
Семья
Тьюринг родился в Мейда-Вейл в Лондоне, в то время как его отец, Джулиус Мэтисон Тьюринг, находился в отпуске со своей должности в Индийской государственной службе (ICS) британского правительства в Чатрапуре , затем в президентстве Мадраса , а в настоящее время в Одиша штате . в Индии . [17] [18] Отец Тьюринга был сыном священнослужителя, преподобного Джона Роберта Тьюринга, из шотландской купеческой семьи, проживавшей в Нидерландах и включавшей баронета . Матерью Тьюринга, женой Юлиуса, была Этель Сара Тьюринг ( урожденная Стоуни ), дочь Эдварда Уоллера Стоуни, главного инженера Мадрасских железных дорог . Стоуни были протестантской англо-ирландской дворянской семьей из графства Типперэри и графства Лонгфорд , в то время как сама Этель провела большую часть своего детства в графстве Клэр . [19] Юлиус и Этель поженились 1 октября 1907 года в церкви Св. Варфоломея на Клайд-роуд в Боллсбридже , Дублин . [20]
Работа Джулиуса в ICS привела семью в Британскую Индию, где его дед был генералом бенгальской армии . Однако и Юлиус, и Этель хотели, чтобы их дети воспитывались в Британии, поэтому они переехали в Мейда-Вейл . [21] Лондон, где 23 июня 1912 года родился Алан Тьюринг, о чем свидетельствует синяя мемориальная доска на внешней стороне дома, где он родился, [22] [23] позже гостиница «Колоннада» . [17] [24] У Тьюринга был старший брат, Джон Ферриер Тьюринг, отец сэра Джона Дермота Тьюринга , 12-го баронета из числа баронетов Тьюринга . [25]
Комиссия по государственной службе отца Тьюринга все еще действовала в детские годы Тьюринга, и его родители путешествовали между Гастингсом в Соединенном Королевстве. [26] и Индия, оставив двух своих сыновей жить с семейной парой в отставке. В Гастингсе Тьюринг остановился в Бастон-Лодже , Аппер-Мейз-Хилл, Сент-Леонардс-он-Си , теперь отмеченном синей мемориальной доской. [27] Мемориальная доска была открыта 23 июня 2012 года, в столетнюю годовщину со дня рождения Тьюринга. [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] где он работал преподавателем . [53] Однако, без ведома Тьюринга, эта версия теоремы, которую он доказал в своей статье, уже была доказана в 1922 году ярлом Вальдемаром Линдебергом . Несмотря на это, комитет счел методы Тьюринга оригинальными и счел работу достойной рассмотрения стипендии. В отчете Абрама Безиковича для комитета даже говорилось, что если бы работа Тьюринга была опубликована раньше работы Линдеберга, это было бы «важным событием в математической литературе того года». [54] [55] [56]
Между весной 1935 и 1936 годов, одновременно с Чёрчем, Тьюринг работал над разрешимостью проблем, исходя из теорем Гёделя о неполноте . В середине апреля 1936 года Тьюринг отправил Максу Ньюману первый черновик машинописного текста своих исследований. В том же месяце Алонзо Чёрч опубликовал свою «Неразрешимую проблему элементарной теории чисел» с выводами, аналогичными тогда еще неопубликованной работе Тьюринга. Наконец, 28 мая того же года он закончил и представил для публикации свою 36-страничную статью под названием « О вычислимых числах с применением к проблеме Entscheidungs ». [57] Он был опубликован в журнале Proceedings of the London Mathematical Society в двух частях: первая 30 ноября и вторая 23 декабря. [58] В этой статье Тьюринг переформулировал результаты Курта Гёделя 1931 года о пределах доказательства и вычислений, заменив универсальный формальный язык Гёделя, основанный на арифметике, формальными и простыми гипотетическими устройствами, которые стали известны как машины Тьюринга . Проблема Entscheidungsproblem (проблема принятия решения) была первоначально поставлена немецким математиком Давидом Гильбертом в 1928 году. Тьюринг доказал, что его «универсальная вычислительная машина» была бы способна выполнять любые мыслимые математические вычисления, если бы ее можно было представить в виде алгоритма . Далее он доказал, что не существует решения проблемы принятия решения , сначала показав, что проблема остановки для машин Тьюринга неразрешима : невозможно алгоритмически решить, остановится ли машина Тьюринга когда-либо. Эту статью назвали «самой влиятельной математической статьей в истории». [59]
Хотя доказательство Тьюринга было опубликовано вскоре после Алонзо Чёрча эквивалентного доказательства с использованием его лямбда-исчисления , [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 года под Варшавой , на которой Польское бюро шифров предоставило британцам и французам подробную информацию о подключении роторов машины «Энигма» и методе расшифровки сообщений машины «Энигма» , Тьюринг и Нокс разработали более широкое решение. [74] Польский метод основывался на ненадежной индикаторной процедуре, которую немцы, вероятно, изменили, что они и сделали в мае 1940 года. Подход Тьюринга был более общим, используя расшифровку на основе шпаргалки , для которой он разработал функциональную спецификацию бомбы ( улучшение о польской бомбе ). [75]
4 сентября 1939 года, на следующий день после того, как Великобритания объявила войну Германии, Тьюринг прибыл в Блетчли-Парк, военную станцию GC&CS. [76] Как и все остальные, приехавшие в Блетчли, он был обязан подписать Закон о государственной тайне , в котором он соглашался ничего не разглашать о своей работе в Блетчли, с суровыми юридическими наказаниями за нарушение закона. [77]
Определение бомбы было первым из пяти крупных криптоаналитических достижений, сделанных Тьюрингом во время войны. Другими были: определение индикаторной процедуры, используемой немецким военно-морским флотом; разработка статистической процедуры, получившей название Banburismus, позволяющей гораздо более эффективно использовать бомбы; разработка процедуры, получившей название Тьюринги, для определения настроек кулачков колес шифровальной машины Лоренц SZ 40/42 ( Тунни ) и, ближе к концу войны, разработка портативного безопасного скремблера голоса в Ханслоуп-парке под кодовым названием Далила. . [78] [79]
Используя статистические методы для оптимизации проверки различных возможностей в процессе взлома кода, Тьюринг внес новаторский вклад в эту тему. Он написал две статьи, в которых обсуждались математические подходы, под названием «Приложения вероятности в криптографии». [80] и документ о статистике повторений , [81] которые имели такую ценность для GC&CS и его преемника GCHQ , что не были переданы в Национальный архив Великобритании до апреля 2012 года, незадолго до столетия со дня его рождения. Математик GCHQ, «назвавшийся только Ричардом», заявил тогда, что тот факт, что содержание было ограничено Законом о государственной тайне в течение примерно 70 лет, демонстрирует его важность и актуальность для послевоенного криптоанализа: [82]
[Он] сказал, что тот факт, что содержание было ограничено, «показывает, какое огромное значение оно имеет в основах нашей темы». ... В документах подробно описано использование «математического анализа, чтобы попытаться определить наиболее вероятные настройки, чтобы их можно было опробовать как можно быстрее». ... Ричард сказал, что GCHQ теперь «выжал сок» из двух газет и «рад, что они стали достоянием общественности».
Тьюринг имел репутацию эксцентричного человека в Блетчли-парке. Своим коллегам он был известен как «Профессор», а его трактат о «Энигме» был известен как «Книга профессора». [83] [84] По словам историка Рональда Левина , Джек Гуд , криптоаналитик, работавший с Тьюрингом, сказал о своем коллеге:
Каждый год в первую неделю июня у него случался сильный приступ сенной лихорадки, и он ездил на велосипеде в офис в служебном противогазе, чтобы защититься от пыльцы. У его велосипеда была неисправность: цепь периодически отрывалась. Вместо того, чтобы чинить его, он считал, сколько раз крутились педали, и вовремя слезал с велосипеда, чтобы отрегулировать цепь вручную. Еще одна его эксцентричность в том, что он привязал свою кружку к трубам радиатора, чтобы ее не украли. [85]
Питер Хилтон рассказал о своем опыте работы с Тьюрингом в Хижине 8 в своих «Воспоминаниях о Блетчли-парке» из «Века математики в Америке»: [86]
Встреча с настоящим гением — редкий случай. Те из нас, кому выпала честь жить в мире науки, знакомы с интеллектуальной стимуляцией, которую обеспечивают талантливые коллеги. Мы можем восхищаться идеями, которыми они с нами делятся, и обычно способны понять их источник; мы можем даже часто верить, что сами могли создать такие концепции и породить такие мысли. Однако опыт участия в интеллектуальной жизни гения совершенно иной; человек осознает, что перед ним присутствует разум, чувствительность такой глубины и оригинальности, что он наполняется удивлением и волнением.Алан Тьюринг был таким гением, и те, кто, подобно мне, имел удивительную и неожиданную возможность, созданную странными обстоятельствами Второй мировой войны, считать Тьюринга своим коллегой и другом, никогда не забудут этот опыт и не смогут мы когда-либо теряем ее огромную пользу для нас.
Хилтон повторила аналогичные мысли в Nova PBS документальном фильме «Расшифровка нацистских секретов» . [87]
Работая в Блетчли, Тьюринг, который был талантливым бегуном на длинные дистанции , иногда пробегал 40 миль (64 км) до Лондона, когда он был нужен для встреч. [88] и он был способен к марафонским стандартам мирового уровня. [89] [90] Тьюринг пробовался в олимпийскую сборную Великобритании 1948 года , но ему помешала травма. Его время на пробном марафоне было всего на 11 минут медленнее, чем британского серебряного медалиста Томаса Ричардса, время олимпийского забега составлявшее 2 часа 35 минут. Он был лучшим бегуном Уолтонского спортивного клуба, и этот факт был обнаружен, когда он обогнал группу, бегая в одиночку. [91] [92] [93] Когда его спросили, почему он так усердно бежал на тренировках, он ответил:
У меня такая напряженная работа, что единственный способ выбросить ее из головы — это усердно бегать; это единственный способ получить какое-то освобождение. [94]
Из-за проблем контрафактной истории трудно оценить точный эффект, который Ультраразведка оказала на войну. [95] Однако официальный историк войны Гарри Хинсли подсчитал, что эта работа сократила войну в Европе более чем на два года и спасла более 14 миллионов жизней. [96]
В конце войны всем, кто работал в Блетчли-парке, была разослана памятка, напоминавшая им, что кодекс молчания, продиктованный Законом о государственной тайне, не закончился с войной, а будет продолжаться бесконечно. [77] назначил Тьюринга кавалером Ордена Британской империи Таким образом, хотя в 1946 году король Георг VI (ОБЕ) за свои военные заслуги, его работа долгие годы оставалась секретной. [97] [98]
Бомбить
Через несколько недель после прибытия в Блетчли-Парк, [76] Тьюринг описал электромеханическую машину под названием « бомба» , которая могла бы взломать «Энигму» более эффективно, чем польская «bomba kryptologiczna» , от которой и произошло ее название. Бомба с усовершенствованием, предложенным математиком Гордоном Уэлчманом , стала одним из основных и наиболее автоматизированных инструментов, используемых для атаки на сообщения, зашифрованные с помощью Enigma. [99]
Бомба искала возможные правильные настройки, используемые для сообщения Энигмы (т. е. порядок роторов, настройки ротора и настройки коммутационной панели), используя подходящую шпаргалку : фрагмент вероятного открытого текста . На каждую возможную установку роторов (имевших порядка 10 19 штатов, или 10 22 штаты для варианта четырехвинтовой подводной лодки), [100] бомбе выполняла цепочку логических умозаключений на основе шпаргалки, реализованной электромеханически . [101]
Бомба обнаружила возникновение противоречия и исключила эту настройку, переходя к следующей. Большинство возможных настроек вызовут противоречия и будут отброшены, оставив лишь некоторые из них, требующие детального изучения. Противоречие возникло бы, если бы зашифрованное письмо превратилось обратно в то же самое письмо с открытым текстом, что было невозможно с помощью «Энигмы». Первая бомба была установлена 18 марта 1940 года. [102]
Действие в этот день
К концу 1941 года Тьюринг и его коллеги-криптоаналитики Гордон Уэлчман , Хью Александер и Стюарт Милнер-Барри были разочарованы. Опираясь на работу поляков , они создали хорошую работающую систему для расшифровки сигналов «Энигмы», но их ограниченный персонал и бомбы означали, что они не могли перевести все сигналы. Летом они добились значительного успеха: потери при доставке упали до менее 100 000 тонн в месяц; однако им крайне требовалось больше ресурсов, чтобы быть в курсе изменений, вносимых Германией. Они пытались привлечь больше людей и профинансировать больше бомб по соответствующим каналам, но потерпели неудачу. [103]
28 октября они написали непосредственно Уинстону Черчиллю, объяснив свои трудности, причем первым был назван Тьюринг. Они подчеркнули, насколько малы их потребности по сравнению с огромными затратами людей и денег со стороны вооруженных сил и с уровнем помощи, которую они могли предложить войскам. [103] Как позже написал Эндрю Ходжес , биограф Тьюринга: «Это письмо произвело электрический эффект». [104] записку Черчилль написал генералу Исмею , в которой говорилось: «ДЕЙСТВИЯ СЕГОДНЯ. Убедитесь, что у них есть все, что они хотят, в крайнем приоритете, и доложите мне, что это было сделано». 18 ноября глава секретной службы сообщил, что принимаются все возможные меры. [104] Криптографы в Блетчли-парке не знали об ответе премьер-министра, но, как вспоминал Милнер-Барри, «все, что мы заметили, это то, что почти с этого дня трудные пути начали чудесным образом сглаживаться». [105] К концу войны в эксплуатации находилось более двухсот бомб. [106]
Хижина 8 и военно-морская Энигма
Тьюринг решил взяться за особенно сложную проблему взлома немецкой военно-морской системы «Энигма », «потому что никто больше ничего с этим не делал, и я мог оставить это себе». [108] В декабре 1939 года Тьюринг решил основную часть системы индикаторов военно-морского флота , которая была более сложной, чем системы индикаторов, используемые другими службами. [108] [109]
В ту же ночь он также придумал идею банбуризма , последовательного статистического метода (то, что Абрахам Вальд позже назвал последовательным анализом ), помогающего раскрыть военно-морскую загадку, «хотя я не был уверен, что он сработает на практике, и не был , на самом деле, уверен, пока несколько дней действительно не сломались». [108] Для этого он изобрел меру веса доказательств, которую назвал запретом . Banburismus мог бы исключить определенные последовательности роторов Enigma, существенно сократив время, необходимое для проверки настроек бомб. [110] Позже этот последовательный процесс накопления достаточной массы доказательств с использованием децибанов (одна десятая часть запрета) был использован в криптоанализе шифра Лоренца . [111]
Тьюринг отправился в Соединенные Штаты в ноябре 1942 года и работал с криптоаналитиками ВМС США над военно-морской загадкой и строительством бомбы в Вашингтоне. [112] [113] Он также посетил их Лабораторию вычислительных машин в Дейтоне, штат Огайо . [114]
Реакция Тьюринга на проект американской бомбы была далеко не восторженной:
Программа American Bombe должна была произвести 336 бомб, по одной на каждый заказ колес. Раньше я внутренне улыбался концепции рутины «Бомбе-хижины», подразумеваемой этой программой, но думал, что никакой особой цели не будет, если указать, что на самом деле мы не будем использовать их таким образом.Их испытание (коммутаторов) вряд ли можно считать окончательным, поскольку они не проверяли отскок с помощью электронных устройств определения остановки. Кажется, никому не рассказывают о розгах, офицерах или банбуризме, если они действительно не собираются что-то с этим делать. [115]
Во время этой поездки он также помогал в Bell Labs в разработке защищенных речевых устройств. [116] Он вернулся в Блетчли-Парк в марте 1943 года. Во время его отсутствия Хью Александер официально занял должность главы Хижины 8, хотя де-факто Александр какое-то время был главой (Тьюринг мало интересовался повседневной работой Хижины 8). раздел). Тьюринг стал главным консультантом по криптоанализу в Блетчли-Парке. [117]
Александр писал о вкладе Тьюринга:
Ни у кого не должно возникнуть сомнений в том, что работа Тьюринга стала важнейшим фактором успеха Hut 8. В первые дни он был единственным криптографом, который считал эту проблему стоящей решения, и не только он был главным ответственным за основную теоретическую работу в Хижине, но также разделил с Уэлчманом и Кином главную заслугу в изобретении бомбы. Всегда трудно сказать, что кто-то «абсолютно незаменим», но если кто и был незаменим для Хижины 8, так это Тьюринг. Работа пионера всегда имеет тенденцию быть забытой, когда опыт и рутина позже заставляют все казаться легким, и многие из нас в Хижине 8 чувствовали, что величина вклада Тьюринга никогда не была полностью осознана внешним миром. [118]
Тюрингери
В июле 1942 года Тьюринг изобрел технику, названную Тюрингери (или в шутку Тюрингизмус). [119] ) для использования против шифрованных сообщений Лоренца , созданных новой немецкой машиной Geheimschreiber (секретный писатель). Это было шифровальное устройство с ротором телетайпа под кодовым названием «Танни» в Блетчли-парке. Тьюринги был методом разрушения колес , то есть процедурой определения настроек кулачков колес Танни. [120] Он также познакомил команду Танни с Томми Флауэрсом , который под руководством Макса Ньюмана продолжил создание компьютера «Колосс» , первого в мире программируемого цифрового электронного компьютера, который заменил более простую предыдущую машину ( Хит Робинсон ) и чья превосходная скорость позволило с пользой применить к сообщениям методы статистического дешифрования. [121] Некоторые ошибочно полагают, что Тьюринг был ключевой фигурой в разработке компьютера «Колосс». Тьюрингери и статистический подход Банбуризма, несомненно, послужили основой для размышлений о криптоанализе шифра Лоренца . [122] [123] но он не принимал непосредственного участия в разработке Колосса. [124]
Далила
После работы в Bell Labs в США, [125] Тьюринг реализовал идею электронного шифрования речи в телефонной системе. Во второй половине войны он перешел на работу в Службу радиобезопасности Секретной службы (позже HMGCC ) в Ханслоуп-парке . [126] [127] В парке он еще больше развил свои знания в области электроники с помощью офицера REME Дональда Бэйли. Вместе они разработали и изготовили портативную машину защищенной голосовой связи под кодовым названием Delilah . [128] Машина предназначалась для различных применений, но у нее не было возможности использовать радиопередачу на большие расстояния. В любом случае, «Далила» была построена слишком поздно, чтобы ее можно было использовать во время войны. Хотя система работала полностью, а Тьюринг продемонстрировал ее чиновникам, зашифровав и расшифровав запись речи Уинстона Черчилля , Далила не была принята к использованию. [129] Тьюринг также консультировался с Bell Labs по поводу разработки SIGSALY , защищенной голосовой системы, которая использовалась в последние годы войны.
Ранние компьютеры и тест Тьюринга
С 1945 по 1947 год Тьюринг жил в Хэмптоне , Лондон. [130] в то время как он работал над проектированием ACE (автоматической вычислительной машины) в Национальной физической лаборатории (NPL) . 19 февраля 1946 года он представил доклад, который представлял собой первый подробный проект компьютера с хранимой программой . [131] фон Неймана Неполный первый проект отчета о EDVAC предшествовал статье Тьюринга, но он был гораздо менее подробным и, по словам Джона Р. Уомерсли , суперинтенданта математического отдела НПЛ, «содержит ряд идей, которые доктор . Собственный Тьюринг». [132]
Хотя ACE был осуществимым проектом, действие Закона о государственной тайне, окружавшего работы в Блетчли-парке во время войны, не позволило Тьюрингу объяснить основу своего анализа того, как будет работать компьютерная установка с участием людей-операторов. [133] Это привело к задержкам в запуске проекта, и он разочаровался. В конце 1947 года он вернулся в Кембридж на годичный творческий отпуск, в течение которого он написал плодотворную работу по интеллектуальным машинам , которая не была опубликована при его жизни. [134] Пока он был в Кембридже, Pilot ACE в его отсутствие строился . Свою первую программу он выполнил 10 мая 1950 года, и ряд более поздних компьютеров по всему миру во многом обязаны ему, в том числе английский Electric DEUCE и американский Bendix G-15 . Полная версия ACE Тьюринга была создана только после его смерти. [135]
Согласно мемуарам немецкого пионера компьютеров Хайнца Биллинга из Института физики Макса Планка , изданным издательством «Геншер», Дюссельдорф, произошла встреча Тьюринга и Конрада Цузе . [136] Он состоялся в Геттингене в 1947 году. Допрос имел форму коллоквиума. Участниками были Уомерсли, Тьюринг, Портер из Англии и несколько немецких исследователей, таких как Цузе, Вальтер и Биллинг (подробнее см. Herbert Bruderer, Konrad Zuse und die Schweiz ).
В 1948 году Тьюринг был назначен читателем Манчестерского математического факультета университета Виктории . Год спустя он стал заместителем директора Лаборатории вычислительных машин, где работал над программным обеспечением для одного из первых компьютеров с хранимой программой — Manchester Mark 1 . Тьюринг написал первую версию «Руководства программиста» для этой машины и был нанят Ферранти в качестве консультанта при разработке их коммерческой машины Ferranti Mark 1. Ферранти продолжал платить ему гонорары за консультации до самой своей смерти. [137] В это время он продолжал заниматься более абстрактной работой по математике. [138] и в « Вычислительной технике и интеллекте » ( Mind , октябрь 1950 г.) Тьюринг обратился к проблеме искусственного интеллекта и предложил эксперимент, который стал известен как тест Тьюринга , попытку определить стандарт для машины, которую можно назвать «разумной». . Идея заключалась в том, что можно сказать, что компьютер «думает», если следователь-человек не может отличить его посредством разговора от человека. [139] В статье Тьюринг предположил, что вместо того, чтобы создавать программу для моделирования разума взрослого, было бы лучше создать более простую программу для моделирования разума ребенка, а затем подвергнуть ее обучению. В Интернете широко используется обратная форма теста Тьюринга; Тест CAPTCHA предназначен для определения того, является ли пользователь человеком или компьютером.
В 1948 году Тьюринг вместе со своим бывшим коллегой-студентом Д. Г. Чамперноуном начал писать шахматную программу для еще не существовавшего компьютера. К 1950 году программа была завершена и получила название Турочамп . [140] В 1952 году он попытался реализовать это на Ferranti Mark 1 , но из-за нехватки мощности компьютер не смог выполнить программу. Вместо этого Тьюринг «запустил» программу, пролистывая страницы алгоритма и выполняя его инструкции на шахматной доске, тратя примерно полчаса на ход. Игра была записана. [141] По словам Гарри Каспарова , программа Тьюринга «играла в узнаваемую партию в шахматы». [142] Программа проиграла коллеге Тьюринга Алику Гленни , хотя говорят, что выиграла игру у жены Чамперноуна, Изабель. [143]
Его тест Тьюринга стал значительным, характерным провокационным и продолжительным вкладом в дебаты об искусственном интеллекте, которые продолжаются уже более полувека. [144]
Формирование закономерностей и математическая биология
Когда Тьюрингу было 39 лет в 1951 году, он обратился к математической биологии , наконец опубликовав свой шедевр « Химическая основа морфогенеза » в январе 1952 года. Он интересовался морфогенезом , развитием закономерностей и форм в биологических организмах. Он предположил, что система химических веществ, реагирующих друг с другом и диффундирующих в пространстве, названная системой реакция-диффузия , может объяснять «основные явления морфогенеза». [145] Он использовал системы уравнений в частных производных для моделирования каталитических химических реакций. Например, если для протекания определенной химической реакции требуется катализатор А, и если в результате реакции образуется больше катализатора А, то мы говорим, что реакция является автокаталитической , и существует положительная обратная связь, которую можно смоделировать нелинейным дифференциальным методом. уравнения. Тьюринг обнаружил, что узоры могут быть созданы, если химическая реакция не только производит катализатор A, но также производит ингибитор B, который замедляет производство A. Если A и B затем диффундируют через контейнер с разной скоростью, то у вас могут быть некоторые области где доминировал А, а где-то доминировал Б. Чтобы рассчитать масштабы этого, Тьюрингу понадобился бы мощный компьютер, но в 1951 году они не были так свободно доступны, поэтому ему пришлось использовать линейные приближения для решения уравнений вручную. Эти расчеты дали правильные качественные результаты и дали, например, однородную смесь, которая, как ни странно, имела регулярно расположенные фиксированные красные пятна. Российский биохимик Борис Белоусов проводил эксперименты с аналогичными результатами, но не смог опубликовать свои статьи из-за современных предрассудков, что любые подобные вещи нарушают второй закон термодинамики . Белоусов не знал о статье Тьюринга в «Философских трудах Королевского общества» . [146]
Хотя работа Тьюринга по морфогенезу была опубликована до того, как была понята структура и роль ДНК , она остается актуальной и сегодня и считается плодотворной работой в математической биологии. [147] Одним из первых применений статьи Тьюринга была работа Джеймса Мюррея, объясняющая пятна и полосы на шерсти кошек, больших и маленьких. [148] [149] [150] Дальнейшие исследования в этой области показывают, что работа Тьюринга может частично объяснить рост «перьев, волосяных фолликулов, ветвление легких и даже асимметрию слева и справа, из-за которой сердце располагается в левой части груди». [151] В 2012 году Шет и др. обнаружили, что у мышей удаление Hox-генов вызывает увеличение количества пальцев без увеличения общего размера конечности, что позволяет предположить, что Hox-гены контролируют формирование пальцев путем настройки длины волны по механизму типа Тьюринга. [152] Более поздние статьи были недоступны до тех пор, пока в 1992 году не было опубликовано Собрание сочинений А.М. Тьюринга . [153]
Исследование, проведенное в 2023 году, подтвердило гипотезу математической модели Тьюринга. представленный Американским физическим обществом Эксперимент, , включал выращивание семян чиа ровными слоями в лотках с последующим регулированием доступной влажности. Исследователи экспериментально изменили факторы, входящие в уравнения Тьюринга, и в результате появились закономерности, напоминающие те, которые наблюдаются в естественной среде. Считается, что это первый случай, когда эксперименты с живой растительностью подтвердили математическую проницательность Тьюринга. [154] [155]
Личная жизнь
Сокровище
В 1940-х годах Тьюринг забеспокоился о потере своих сбережений в случае немецкого вторжения. Чтобы защитить его, он купил два серебряных слитка весом 3200 унций (90 кг) и стоимостью 250 фунтов стерлингов (в 2022 году 8000 фунтов стерлингов с учетом инфляции, 48000 фунтов стерлингов по спотовой цене) и закопал их в лесу недалеко от Блетчли-парка. [156] Вернувшись, чтобы их выкопать, Тьюринг обнаружил, что не может взломать собственный код, описывающий, где именно он их спрятал. Это, а также тот факт, что территория была отремонтирована, означало, что он так и не вернул себе серебро. [157]
Обручение
В 1941 году Тьюринг сделал предложение жениться на коллеге по Hut 8 Джоан Кларк , коллеге-математику и криптоаналитику, но их помолвка была недолгой. Признавшись в своей гомосексуальности своей невесте, которую, как сообщается, это открытие «не смутило», Тьюринг решил, что не сможет довести брак до конца. [158]
Осуждение за гомосексуальность и непристойность
В январе 1952 года Тьюрингу было 39 лет, когда он завязал отношения с Арнольдом Мюрреем, 19-летним безработным. [159] Незадолго до Рождества Тьюринг гулял по Оксфорд-роуд в Манчестере , когда встретил Мюррея недалеко от кинотеатра Regal Cinema и пригласил его на обед. 23 января дом Тьюринга был ограблен. Мюррей сказал Тьюрингу, что они с грабителем знакомы, и Тьюринг сообщил о преступлении в полицию. В ходе расследования он признал сексуальную связь с Мюрреем. Гомосексуальные действия в то время считались уголовным преступлением в Соединенном Королевстве. [160] и обоим мужчинам было предъявлено обвинение в « грубом непристойном поведении » в соответствии со статьей 11 Закона о поправках к уголовному закону 1885 года . [161] Первоначальное судебное разбирательство состоялось 27 февраля, в ходе которого адвокат Тьюринга «воздержался за свою защиту», то есть не привел аргументов и не представил доказательств против обвинений. Судебное разбирательство проходило в Сессионном зале в Натсфорде . [162]
Позже Тьюринга убедили советы своего брата и собственного адвоката, и он признал себя виновным. [163] Дело Регина против Тьюринга и Мюррея было передано в суд 31 марта 1952 года. [164] Тьюринг был признан виновным и получил выбор между тюремным заключением и испытательным сроком. Его испытательный срок будет зависеть от его согласия пройти гормональные физические изменения, направленные на снижение либидо , известные как « химическая кастрация ». [165] Он согласился на инъекции , который тогда назывался стильбоэстролом (теперь известным как диэтилстильбэстрол синтетического эстрогена или DES) ; эта феминизация его тела продолжалась в течение одного года. Лечение сделало Тьюринга импотентом и привело к формированию ткани молочной железы . [166] В письме Тьюринг писал, что «без сомнения, из всего этого я выйду совсем другим человеком, но совсем таким, каким я еще не узнал». [167] [168] Мюррея освободили условно. [169]
Осуждение Тьюринга привело к лишению его допуска к секретной информации и запретило ему продолжать консультировать по криптографии для Штаба правительственной связи (GCHQ), британского агентства радиотехнической разведки , которое развилось из GC&CS в 1946 году, хотя он сохранил свою академическую работу. Суд над ним состоялся всего через несколько месяцев после бегства в Советский Союз Гая Берджесса и Дональда Маклина летом 1951 года, после чего министерство иностранных дел начало рассматривать любого, кто, как известно, является гомосексуалистом, как потенциальную угрозу безопасности. [170]
Тьюрингу было отказано во въезде в Соединенные Штаты после его осуждения в 1952 году, но он мог свободно посещать другие европейские страны. [171] Летом 1952 года он посетил Норвегию, которая была более терпима к гомосексуалистам. Среди разных мужчин, которых он встретил, был один по имени Кьелл Карлсон. Кьелл намеревался навестить Тьюринга в Великобритании, но власти перехватили открытку Кьелла с подробным описанием его поездки и смогли перехватить и депортировать его до того, как они смогли встретиться. [172] В это же время Тьюринг начал консультироваться с психиатром доктором Францем Гринбаумом, с которым он хорошо ладил и который впоследствии стал другом семьи. [172] [173]
Смерть
8 июня 1954 года в его доме по адресу Адлингтон-роуд, 43, Уилмслоу экономка Тьюринга нашла его мертвым. [174] Вечером того же дня было проведено вскрытие, которое установило, что он умер накануне в возрасте 41 года, отравление цианидом . причиной смерти было названо [175] [176] Когда его тело было обнаружено, возле его кровати лежало недоеденное яблоко, и хотя яблоко не было проверено на цианид, [177] предполагалось, что именно так Тьюринг принял смертельную дозу.
Брат Тьюринга, Джон, опознал тело на следующий день и последовал совету доктора Гринбаума принять вердикт следствия , поскольку было мало шансов установить, что смерть наступила в результате несчастного случая. [178] На следующий день было проведено дознание, которое установило причину смерти - самоубийство. [165] Останки Тьюринга были кремированы в крематории Уокинга всего два дня спустя, 12 июня 1954 года, при этом присутствовали всего три человека. [179] [180] и его прах был развеян в саду крематория, как и прах его отца. [181] Мать Тьюринга была в отпуске в Италии на момент его смерти и вернулась домой после расследования. Она так и не приняла приговор о самоубийстве. [178]
Эндрю Ходжес и другой биограф, Дэвид Ливитт , предположили, что Тьюринг воспроизводил сцену из Уолта Диснея фильма «Белоснежка и семь гномов» (1937), его любимой сказки. Оба мужчины отметили, что (по словам Ливитта) он получил «особенно острое удовольствие от сцены, где Злая Королева погружает свое яблоко в ядовитый напиток». [182]
Философ Джек Коупленд поставил под сомнение различные аспекты исторического вердикта коронера. Он предложил альтернативное объяснение причины смерти Тьюринга: случайное вдыхание паров цианида из аппарата, используемого для гальванического нанесения золота на ложки. Цианид калия использовался для растворения золота . Тьюринг установил такой аппарат в своей крошечной гостиной. Коупленд отметил, что результаты вскрытия больше соответствовали вдыханию, чем проглатыванию яда. Тьюринг также обычно ел яблоко перед сном, и нередко яблоко выбрасывали недоеденным. [15] Более того, как сообщается, Тьюринг переносил свои юридические неудачи и гормональное лечение (которое было прекращено годом ранее) «с хорошим юмором» и перед смертью не выказывал никаких признаков уныния. Он даже составил список задач, которые намеревался выполнить по возвращении в офис после праздничных выходных. [15] Мать Тьюринга считала, что проглатывание было случайным и возникло в результате небрежного хранения ее сыном лабораторных химикатов. [183] Биограф Эндрю Ходжес предположил, что Тьюринг намеренно оставил неясным характер своей смерти, чтобы оградить свою мать от осознания того, что он покончил с собой. [184] Сомнения в отношении тезиса о самоубийстве также высказал Джон У. Доусон-младший , который в своей рецензии на книгу Ходжеса вспоминает «уязвимое положение Тьюринга в политическом климате холодной войны» и указывает, что «Тьюринг был найден мертвым горничной». , который обнаружил его «аккуратно лежащим в своей постели» — едва ли можно было ожидать от «человека, борющегося за жизнь с удушьем, вызванным отравлением цианидом», Тьюринг не подал своим друзьям никаких намеков на суицидальные наклонности и не предпринял никаких усилий, чтобы это сделать. привести свои дела в порядок. [185]
Было высказано предположение, что вера Тьюринга в гадание могла вызвать его депрессивное настроение. [181] В юности гадалка сказала Тьюрингу, что он станет гением. В середине мая 1954 года, незадолго до своей смерти, Тьюринг снова решил проконсультироваться с гадалкой во время однодневной поездки в Сент-Аннес-он-Си с семьей Гринбаум. [181] По словам дочери Гринбаумов Барбары: [173]
Но это был прекрасный солнечный день, и Алан был в веселом настроении, и мы поехали... Потом он подумал, что было бы неплохо сходить на Пляж Удовольствий в Блэкпуле . Мы нашли палатку гадалки, и Алан сказал, что хотел бы войти [,], поэтому мы стали ждать, пока он вернется ... И это солнечное, веселое лицо сжалось в бледное, трясущееся, охваченное ужасом лицо. . Что-то произошло. Мы не знаем, что сказала гадалка, но он явно был глубоко недоволен. Я думаю, что это был, вероятно, последний раз, когда мы видели его перед тем, как услышали о его самоубийстве.
Извинения и помилование правительства
В августе 2009 года британский программист Джон Грэм-Камминг подал петицию, призывающую британское правительство извиниться за преследование Тьюринга как гомосексуалиста. [186] [187] Петиция собрала более 30 тысяч подписей. [188] [189] Премьер-министр Гордон Браун подтвердил петицию, опубликовав 10 сентября 2009 года заявление, в котором извинился и назвал обращение с Тьюрингом «ужасным»: [188] [190]
Тысячи людей собрались вместе, чтобы потребовать справедливости для Алана Тьюринга и признания ужасающего обращения с ним. Хотя с Тьюрингом поступили по законам того времени, и мы не можем повернуть время вспять, обращение с ним, конечно, было совершенно несправедливым, и я рад иметь возможность сказать, как глубоко я и мы все сожалеем о том, что случилось с Тьюрингом. его... Итак, от имени британского правительства и всех тех, кто живет свободно благодаря работе Алана, я с большой гордостью говорю: нам очень жаль, вы заслуживали гораздо лучшего. [188] [191]
В декабре 2011 года Уильям Джонс и его член парламента Джон Лич создали электронную петицию. [192] с просьбой к британскому правительству помиловать Тьюринга за его осуждение за «грубую непристойность»: [193]
Мы просим правительство Ее Величества помиловать Алана Тьюринга по обвинению в «грубом непристойном поведении». В 1952 году его признали виновным в «грубом непристойном поведении» с другим мужчиной и заставили пройти так называемую «органотерапию» — химическую кастрацию. Два года спустя он покончил с собой цианидом в возрасте всего 41 года. Алан Тьюринг был доведен до ужасного отчаяния и ранней смерти из-за нации, для спасения которой он так много сделал. Это остается позором для британского правительства и британской истории. Помилование может в некоторой степени исправить этот ущерб. Это может послужить извинением перед многими другими геями, не такими известными, как Алан Тьюринг, которые подверглись этим законам. [192]
Петиция собрала более 37 тысяч подписей. [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]
Публикации
- Тьюринг, AM (1938). «О вычислимых числах с применением к проблеме Entscheidungs: исправление». Труды Лондонского математического общества . 2. 43 (опубликовано в 1937 г.): 544–46. дои : 10.1112/plms/s2-43.6.544 .
- Тьюринг, Алан (1950). «Вычислительная техника и интеллект» (PDF) . Разум . 49 (236): 433–460. дои : 10.1093/mind/LIX.236.433 . Архивировано (PDF) из оригинала 9 октября 2022 года.
См. также
Ссылки
Примечания
Цитаты
- ^ Jump up to: а б Публикации Алана Тьюринга , проиндексированные Google Scholar
- ^ Jump up to: а б Алан Тьюринг в проекте «Математическая генеалогия»
- ^ Ганди, Робин Оливер (1953). Об аксиоматических системах в математике и теориях в физике (кандидатская диссертация). Кембриджский университет. дои : 10.17863/CAM.16125 . EThOS uk.bl.ethos.590164 . Архивировано из оригинала 9 декабря 2017 года . Проверено 9 декабря 2017 года .
- ^ Jump up to: а б Боуэн, Джонатан П. (2019). «Влияние Алана Тьюринга: формальные методы и не только». В Боуэне, Джонатан П.; Лю, Чжимин ; Чжан, Зили (ред.). Инженерные надежные программные системы (PDF) . Конспекты лекций по информатике . Том. 11430. Чам: Спрингер . стр. 202–235. дои : 10.1007/978-3-030-17601-3_5 . ISBN 978-3-030-17600-6 . S2CID 121295850 . Архивировано (PDF) из оригинала 9 октября 2022 года.
- ^ «Алан Тьюринг» . Британская библиотека. Архивировано из оригинала 23 июля 2019 года . Проверено 29 июля 2019 г.
- ^ Ньюман, MHA (1955). «Алан Мэтисон Тьюринг. 1912–1954» . Биографические мемуары членов Королевского общества . 1 : 253–263. дои : 10.1098/rsbm.1955.0019 . ISSN 0080-4606 . JSTOR 769256 . S2CID 711366 .
- ^ Грей, Пол (29 марта 1999 г.). «Ученый-компьютерщик: Алан Тьюринг» . Время . Архивировано из оригинала 19 января 2011 года . Проверено 10 января 2011 г.
Предоставление чертежа электронной цифровой вычислительной машины. Факт остается фактом: каждый, кто стучит по клавиатуре, открывает электронную таблицу или текстовый редактор, работает над воплощением машины Тьюринга.
- ^ Сипсер 2006 , с. 137
- ^ Бобры 2013 , с. 481
- ^ Коупленд, Джек (18 июня 2012 г.). «Алан Тьюринг: взломщик кодов, спасший «миллионы жизней» » . BBC News Technology. Архивировано из оригинала 11 октября 2014 года . Проверено 26 октября 2014 г.
- ↑ Ряд источников утверждают, что Уинстон Черчилль сказал, что Тьюринг внес самый большой вклад в победу союзников в войне против нацистской Германии. Однако и Центр Черчилля , и биограф Тьюринга Эндрю Ходжес заявили, что им не известны никакие документальные доказательства, подтверждающие это утверждение, а также дата или контекст, в котором Черчилль предположительно сказал это, и Центр Черчилля перечисляет это среди своих «мифов» о Черчилле. видеть Шиллинг, Джонатан (8 января 2015 г.). «Мифы > Черчилль сказал, что Тьюринг внес самый большой вклад в победу союзников» . Центр Черчилля. Архивировано из оригинала 17 февраля 2015 года . Проверено 9 января 2015 г. и Ходжес, Эндрю . «Часть 4: Эстафета» . Обновление «Алан Тьюринг: Загадка» . Архивировано из оригинала 20 января 2015 года . Проверено 9 января 2015 г. В профильную статью BBC News , в которой повторялось утверждение Черчилля, впоследствии были внесены поправки, в которых говорилось, что этому нет никаких доказательств. Видеть Спенсер, Клэр (11 сентября 2009 г.). «Профиль: Алан Тьюринг» . Новости Би-би-си . Архивировано из оригинала 13 декабря 2017 года . Проверено 17 февраля 2015 г.
Обновление от 13 февраля 2015 г.
Официальный историк войны Гарри Хинсли подсчитал, что эта работа сократила войну в Европе более чем на два года, но добавил оговорку, что это не учитывает использование атомной бомбы и другие события. Хинсли, Гарри (1996) [1993], Влияние ULTRA во Второй мировой войне , домашняя страница Кита Локстоуна Стенограмма лекции, прочитанной во вторник 19 октября 1993 года в Кембриджском университете - ^ Ливитт 2007 , стр. 231–233.
- ^ Милинкович, Мишель К.; Джаханбахш, Ибрагим; Заканы, Сабольч (16 октября 2023 г.). «Необоснованная эффективность реакции диффузии в изменении цвета кожи позвоночных» . Ежегодный обзор клеточной биологии и биологии развития . 39 (1): 145–174. doi : 10.1146/annurev-cellbio-120319-024414 . ISSN 1081-0706 . ПМИД 37843926 .
- ^ Олиник, Майкл (2021). «Глава 15». Просто Тьюринг . США: Просто Чарли.
- ^ Jump up to: а б с Пиз, Роланд (23 июня 2012 г.). «Алан Тьюринг: Вердикт расследования о самоубийстве «неприемлем» » . Новости Би-би-си . Архивировано из оригинала 23 июня 2012 года . Проверено 23 июня 2012 г.
Мы... воссоздали повествование о жизни Тьюринга, и мы воссоздали его как несчастного молодого человека, покончившего жизнь самоубийством. Но доказательств нет.
- ^ « Закон Алана Тьюринга: тысячи геев будут помилованы» . Новости Би-би-си . 20 октября 2016 г. Архивировано из оригинала 20 октября 2016 г. . Проверено 20 октября 2016 г.
- ^ Jump up to: а б Ходжес 1983 , с. 5
- ^ «Интернет-альбом для вырезок Алана Тьюринга» . Алан Тьюринг: Загадка . Архивировано из оригинала 14 июня 2012 года . Проверено 2 января 2012 г.
- ^ Магуайр, Фил (23 июня 2012 г.). «Дневник ирландца». Ирландские Таймс . п. 5.
- ^ Ирландские браки 1845–1958 / Южный Дублин, Дублин, Ирландия / Идентификатор регистрации группы 1990366, округ SR / региональная зона, Южный Дублин
- ^ «Лондонские синие бляшки» . Английское наследие . Архивировано из оригинала 3 сентября 2009 года . Проверено 10 февраля 2007 г.
- ^ «Научный турист в Лондоне: место рождения Алана Тьюринга № 17» . Блог о природе Лондона . Архивировано из оригинала 21 сентября 2013 года .
- ^ Табличка № 381 на открытых табличках.
- ^ «Интернет-альбом для вырезок Алана Тьюринга» . Архивировано из оригинала 20 июля 2011 года . Проверено 26 сентября 2006 г.
- ^ «Сэр Джон Дермот Тьюринг» . Блетчли Парк . Архивировано из оригинала 18 октября 2017 года.
- ^ Ходжес 1983 , с. 6
- ^ «Мемориальная доска открыта в доме Тьюринга в Сент-Леонардсе» . Обозреватель Гастингса и Сент-Леонардса . 29 июня 2012 года. Архивировано из оригинала 12 сентября 2017 года . Проверено 3 июля 2017 г.
- ^ «Мемориальная доска в Сент-Леонардсе отмечает ранние годы Алана Тьюринга» . Новости Би-би-си . 25 июня 2012 года. Архивировано из оригинала 3 декабря 2017 года . Проверено 3 июля 2017 г.
- ^ «Новости Гилфордского дракона» . Гилфордский дракон. 29 ноября 2012 года. Архивировано из оригинала 19 октября 2013 года . Проверено 31 октября 2013 г.
- ^ Коуторн, Найджел (2014). Алан Тьюринг: человек-загадка . Лондон: Издательство Arcturus. п. 18. ISBN 978-1-78404-535-7 . OCLC 890938716 .
- ^ Алан Мэтисон (апрель 2016 г.). «Архив Алана Тьюринга - Школа Шерборна (КОД АРХОНА: GB1949)» (PDF) . Школа Шерборн, Дорсет . Архивировано (PDF) из оригинала 26 декабря 2016 года . Проверено 5 февраля 2017 г.
- ^ «Алан Тьюринг ОБЕ, доктор философии, ФРС (1912–1954)» . Старое Ширбернское общество . 1 сентября 2016 года . Проверено 10 октября 2020 г.
- ^ Хофштадтер, Дуглас Р. (1985). Метамагические темы: поиск сущности разума и закономерностей . Основные книги. п. 484 . ISBN 978-0-465-04566-2 . ОСЛК 230812136 .
- ^ Ходжес 1983 , с. 26
- ^ Ходжес 1983 , с. 34
- ^ « Ширберниан » (PDF) . Архивировано (PDF) из оригинала 9 октября 2022 года.
- ^ Альманах Элисон: сокровищница информации для сообщества геев и лесбиянок . Публикации Элисон. 1989. с. 192. ИСБН 978-0-932870-19-3 .
После того как его первая любовь Кристофер Морком умерла от туберкулеза...
- ^ Ходжес, Эндрю (1992). Алан Тьюринг: Загадка . Винтаж. п. 35. ISBN 978-0-09-911641-7 .
Это была первая любовь, которую сам Алан стал считать первой из многих для представителей своего пола.
- ^ Технема: Журнал философии и технологий . Американский университет в Париже. 1995. с. 57.
...Первая платоническая любовь Тьюринга, Кристофер Морком...
- ^ Кэрил, Кристиан (19 декабря 2014 г.). «Плохая имитация Алана Тьюринга» . Нью-Йоркское обозрение книг . Архивировано из оригинала 7 января 2015 года . Проверено 9 января 2015 г.
- ^ Хассалл, Рэйчел (2012–2013). «Формула Шерборна: Создание Алана Тьюринга» (PDF) . Виват! . Архивировано из оригинала (PDF) 15 апреля 2014 года.
- ^ Тойшер, Кристоф , изд. (2004). Алан Тьюринг: Жизнь и наследие великого мыслителя . Спрингер Верлаг . ISBN 978-3-540-20020-8 . OCLC 53434737 .
- ^ Ходжес 1983 , с. 61
- ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. 87 . ISBN 978-0-691-15564-7 .
- ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. 90 . ISBN 978-0-691-15564-7 .
- ^ Грей, Пол. «Алан Тьюринг» . Самые важные люди столетия по версии журнала Time . п. 2. Архивировано из оригинала 19 января 2011 года.
- ^ Ходжес 1983 , стр. 82–83.
- ^ «Алан Тьюринг и «природа духа» » . oldshirburnian.org.uk . 15 августа 2020 г.
- ^ Ходжес, Эндрю (10 ноября 2014 г.). Алан Тьюринг: Загадка (изд. 2014 г.). Издательство Принстонского университета. стр. 74–5. ISBN 978-0-691-16472-4 .
- ^ «Калькулятор инфляции» .
- ^ «AMT-B-10 | Цифровой архив Тьюринга» .
- ^ Олдрич, Джон (декабрь 2009 г.). «Англия и континентальная вероятность в межвоенные годы» (PDF) . Электронный журнал истории теории вероятностей и статистики . 5 (2): 7–11.
- ^ Тьюринг, Алан (1939). «Письмо Алана Тьюринга его матери Саре Тьюринг, 23 января 1939 г.» . cam.ac.uk.
«Мои лекции проходят довольно хорошо. В настоящее время на них приходит 14 человек. Несомненно, по мере приближения семестра посещаемость будет падать».
- ^ Тьюринг, Дермот (2015). Профессор: Расшифровка Алана Тьюринга . Историческая пресса . п. 69. ИСБН 9781841656434 .
- ^ Ходжес 1983 , с. 113.
- ^ Забелл, С.Л. (1995). «Алан Тьюринг и центральная предельная теорема». Американский математический ежемесячник . 102 (6): 483–494. дои : 10.1080/00029890.1995.12004608 .
- ^ Тьюринг 1937 г.
- ^ Б. Джек Коупленд; Карл Дж. Пози; Орон Шагрир (2013). Вычислимость: Тьюринг, Гёдель, Чёрч и другие . МТИ Пресс. п. 211. ИСБН 978-0-262-01899-9 .
- ^ Ави Вигдерсон (2019). Математика и вычисления . Издательство Принстонского университета. п. 15. ISBN 978-0-691-18913-0 .
- ^ Церковь 1936 г.
- ^ Грайм, Джеймс (февраль 2012 г.). «Что Тьюринг сделал для нас?» . НРИЧ . Кембриджский университет . Архивировано из оригинала 4 марта 2016 года . Проверено 28 февраля 2016 г. .
- ^ «фон Нейман ... твердо подчеркнул мне и другим, я уверен, что фундаментальная концепция принадлежит Тьюрингу - насколько это не предвосхищалось Бэббиджем, Лавлейсом и другими». Письмо Стэнли Франкеля Брайану Рэнделлу , 1972 год, цитируется в книге Джека Коупленда (2004) The Essential Turing , стр. 22.
- ^ Де Мол, Лисбет (2021), «Машины Тьюринга» , в Залте, Эдвард Н. (редактор), Стэнфордская энциклопедия философии (изд. Зима 2021 г.), Лаборатория метафизических исследований, Стэнфордский университет, заархивировано из оригинала 16 октября. 2022 г. , получено 12 июля 2023 г.
- ^ Ходжес 1983 , с. 138
- ^ Тьюринг, AM (1939). «Системы логики, основанные на ординалах». Труды Лондонского математического общества . с2-45: 161–228. дои : 10.1112/plms/s2-45.1.161 . hdl : 21.11116/0000-0001-91CE-3 .
- ^ Тьюринг, Алан (1938). Системы логики на основе ординалов (кандидатская диссертация). Принстонский университет. дои : 10.1112/plms/s2-45.1.161 . hdl : 21.11116/0000-0001-91CE-3 . ПроКвест 301792588 .
- ^ Тьюринг, AM (1938). «Системы логики, основанные на порядковых числах» (PDF) . Архивировано из оригинала (PDF) 23 октября 2012 года . Проверено 4 февраля 2012 г.
- ^ Джон фон Нейман: научный гений, создавший современный компьютер, теорию игр, ядерное сдерживание и многое другое , Норман Макрей, 1999, Американское математическое общество, глава 8
- ^ Ходжес 1983 , с. 152
- ^ Даймонд, Кора , изд. (1976). Лекции Витгенштейна об основаниях математики . Издательство Чикагского университета.
- ^ Ходжес 1983 , стр. 153–154.
- ^ Бриггс, Аса (21 ноября 2011 г.). Величайший взломщик кодов Великобритании (телетрансляция). Британский канал 4 .
- ^ Коупленд, Джек (2001). «Колосс и заря компьютерной эпохи». В Смите, Майкл; Эрскин, Ральф (ред.). Действие в этот день . Петух. п. 352. ИСБН 978-0-593-04910-5 .
- ^ Коупленд 2004a , с. 217
- ^ Кларк, Лиат (18 июня 2012 г.). «Достижения Тьюринга: взлом кодов, искусственный интеллект и рождение информатики (Wired UK)» . Проводной . Архивировано из оригинала 2 ноября 2013 года . Проверено 31 октября 2013 г.
- ^ Jump up to: а б Коупленд, 2006 с. 378.
- ^ Jump up to: а б Коллинз, Джереми (24 июня 2020 г.). «Алан Тьюринг и скрытые герои Блетчли-парка: разговор с сэром Джоном Дермотом Тьюрингом» . Новый Орлеан: Национальный музей Второй мировой войны . Проверено 24 августа 2021 г.
- ^ «Как Алан Тьюринг взломал код загадки» . Имперские военные музеи . Проверено 12 июля 2023 г.
- ^ Тьюринг, Алан М.; Бэйли, Д. (2012). «Отчет о системе секретности речи ДЕЛИЛА, техническое описание, составленное А. М. Тьюрингом и лейтенантом Д. Бэйли РЕМЕ, 1945–1946» . Криптология . 36 (4): 295–340. дои : 10.1080/01611194.2012.713803 . ISSN 0161-1194 . S2CID 205488183 .
- ^ Тьюринг, Алан (ок. 1941). «Приложения вероятности в криптографии» . Национальный архив (Великобритания): HW 25/37. Архивировано из оригинала 7 апреля 2015 года . Проверено 25 марта 2015 г.
- ^ Тьюринг, Алан (ок. 1941). «Документ о статистике повторений» . Национальный архив (Великобритания): HW 25/38. Архивировано из оригинала 8 апреля 2015 года . Проверено 25 марта 2015 г.
- ^ Валланс, Крис (19 апреля 2012 г.). «Документы Алана Тьюринга о взломе кода, опубликованные GCHQ» . Новости Би-би-си . Архивировано из оригинала 4 октября 2012 года . Проверено 20 апреля 2012 г.
- ^ Ходжес 1983 , с. 208
- ^ Тьюринг, Алан М. (1940). Книга профессора: Трактат Тьюринга о загадке .
В конце 1940 года Алан Тьюринг написал отчет, описывающий методы, которые он и его коллеги из Блетчли-Парка использовали для взлома немецких шифровальных систем «Энигма». В Блетчли она была известна как «Книга профессора». Копия этого руководства была наконец раскрыта из секретности Американским агентством национальной безопасности в апреле 1996 года под названием « Трактат Тьюринга о загадке» . Впоследствии (Британским) Национальным архивом была выпущена гораздо лучшая оригинальная копия, коробка HW 25/3. Это также выявило название, которое было потеряно в американской копии: « Математическая теория машины ЭНИГМА» . (Хотя, как ни странно, в докладе фактически нет никакой математической теории.)
- ^ Левин 1978 , с. 57
- ^ Хилтон, Питер. «Век математики в Америке, Часть 1, Воспоминания о Блетчли-Парке» (PDF) . Архивировано (PDF) из оригинала 29 августа 2019 года.
- ^ Хилтон, Питер. «NOVA | Стенограммы | Расшифровка нацистских секретов | PBS» . ПБС . Архивировано из оригинала 29 августа 2019 года.
- ^ Браун, Энтони Кейв (1975). Телохранитель лжи: необыкновенная правдивая история Дня Д. Лайонс Пресс. п. 19. ISBN 978-1-59921-383-5 .
- ^ Грэм-Камминг, Джон (10 марта 2010 г.). «Олимпийская честь для Алана Тьюринга» . Хранитель . Лондон. Архивировано из оригинала 1 декабря 2016 года . Проверено 10 декабря 2016 г.
- ^ Мясник, Пэт (14 сентября 2009 г.). «Во славу великих людей» . Бегущий по земному шару. Архивировано из оригинала 18 августа 2013 года . Проверено 23 июня 2012 г.
- ^ Ходжес, Эндрю . «Алан Тьюринг: краткая биография» . Алан Тьюринг: Загадка. Архивировано из оригинала 14 сентября 2013 года . Проверено 12 июня 2014 г.
- ^ Грэм-Камминг, Джон (10 марта 2010 г.). «Алан Тьюринг: краткая биография» . Хранитель . Архивировано из оригинала 8 ноября 2014 года . Проверено 12 июня 2014 г.
- ^ Мясник, Пэт (декабрь 1999 г.). «Тьюринг как бегун» . Архив истории математики MacTutor. Архивировано из оригинала 13 ноября 2014 года . Проверено 12 июня 2014 г.
- ^ Коттке, Джейсон (17 апреля 2018 г.). «Тьюринг был отличным бегуном» . kottke.org .
- ^ См., например Ричелсон, Джеффри Т. (1997). Век шпионов: разведка двадцатого века . Нью-Йорк: Издательство Оксфордского университета. п. 296. и Харткап, Гай (2000). Влияние науки на Вторую мировую войну . Бейзингсток, Хэмпшир: Macmillan Press. стр. 96–99.
- ^ Хинсли, Гарри (1996) [1993], Влияние ULTRA во Второй мировой войне Стенограмма лекции, прочитанной во вторник 19 октября 1993 года в Кембриджском университете.
- ^ «Алан Тьюринг: Коллеги делятся воспоминаниями» . Новости Би-би-си . 23 июня 2012 года. Архивировано из оригинала 7 июля 2018 года . Проверено 21 июня 2018 г.
- ^ «Этот месяц в истории: Алан Тьюринг и код Энигмы» . thegazette.co.uk . Архивировано из оригинала 26 июня 2019 года . Проверено 6 февраля 2019 г.
- ^ Уэлчман, Гордон (1997) [1982]. История Хижины Шесть: Взлом кодов Энигмы . Клеобери Мортимер, Англия: M&M Baldwin. п. 81. ИСБН 978-0-947712-34-1 .
- ↑ Джек Гуд в «Людях, которые разгадали загадку», 2003: с оговоркой: «если мне память не изменяет».
- ^ «Бомба Тьюринга-Уэлчмана» . Национальный музей вычислительной техники . Проверено 18 марта 2021 г.
- ^ Окли 2006 , с. 40/03Б
- ^ Jump up to: а б Ходжес 1983 , с. 218
- ^ Jump up to: а б Ходжес 1983 , с. 221
- ↑ Коупленд, The Essential Turing , стр. 336–337. Архивировано 18 февраля 2015 г. в Wayback Machine .
- ^ Коупленд, Джек ; Праудфут, Дайан (май 2004 г.). «Алан Тьюринг, взломщик кодов и пионер компьютеров» . Alanturing.net. Архивировано из оригинала 9 июля 2007 года . Проверено 27 июля 2007 г.
- ^ «Блетчли-Парк открывает статую в честь Алана Тьюринга» . Архивировано из оригинала 30 июня 2007 года . Проверено 30 июня 2007 г.
- ^ Jump up to: а б с Махон 1945 , с. 14
- ^ Ливитт 2007 , стр. 184–186.
- ^ Гладвин, Ли (осень 1997 г.). «Алан Тьюринг, Энигма и взлом немецких машинных шифров во Второй мировой войне» (PDF) . Журнал «Пролог» . Осень 1997 г.: 202–217. Архивировано (PDF) из оригинала 26 июня 2019 года . Проверено 13 апреля 2019 г. - из Национального архива.
- ^ Хорошо, Джек ; Мичи, Дональд ; Тиммс, Джеффри (1945), Общий отчет о Танни: с акцентом на статистические методы , Часть 3. Организация: 38. Разрушение колеса от ключа, стр. 293, Государственный архив Великобритании HW 25/4 и HW 25/5, заархивировано из оригинала. 21 апреля 2019 г. , дата обращения 13 апреля 2019 г.
- ^ Ходжес 1983 , стр. 242–245.
- ^ «Отчет Алана Тьюринга из Вашингтона, 1942 год» . www.turing.org.uk . Проверено 12 июля 2023 г.
- ^ «Дейтонский доклад Алана Тьюринга, 1942 год» . www.turing.org.uk . Проверено 12 июля 2023 г.
- ^ Тьюринг, Алан М. (2001). «Посещение Национальной кассовой корпорации в Дейтоне, штат Огайо». Криптология . 25 (1): 1–10. дои : 10.1080/0161-110191889734 . S2CID 14207094 .
- ^ Ходжес 1983 , стр. 245–253.
- ^ «Серия Marshall Legacy: Взлом кода – События» . marshallfoundation.org . Архивировано из оригинала 7 апреля 2019 года . Проверено 7 апреля 2019 г.
- ^ Александр и около 1945 г. , с. 42
- ^ Коупленд 2006 , с. 380
- ^ Коупленд 2006 , с. 381
- ^ Коупленд 2006 , с. 72
- ^ Ганнон 2007 , с. 230
- ^ Хилтон 2006 , стр. 197–199.
- ^ Коупленд 2006 , стр. 382, 383.
- ^ Ходжес 1983 , стр. 245–250.
- ^ Харпер, Джон (весна 2023 г.). «Система секретности голоса Далилы» . Воскрешение: Журнал Общества охраны компьютеров (101). Общество охраны компьютеров: 8–9 . Проверено 28 июня 2023 г.
- ^ Харпер, Джон (лето 2023 г.). «Система голосовой секретности Далилы [часть 2]: Проектирование, разработка и ввод в эксплуатацию Далилы в 1943–1945 годах» . Воскрешение: Журнал Общества охраны компьютеров (102). Общество охраны компьютеров: 16–19 . Проверено 28 июня 2023 г.
- ^ Ходжес 1983 , с. 273
- ^ Ходжес 1983 , с. 346
- ^ Табличка № 1619 на открытых табличках.
- ^ Коупленд 2006 , с. 108
- ^ Рэнделл, Брайан (1980). «История вычислений в двадцатом веке: Колосс» (PDF) . Архивировано (PDF) из оригинала 27 января 2012 года . Проверено 27 января 2012 г. цитируя Уомерсли, младший (13 февраля 1946 г.). « Проект машины 'ACE'». Исполнительный комитет Национальной физической лаборатории, Теддингтон, Миддлсекс .
- ^ Ходжес, Эндрю (2014). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. 416 . ISBN 978-0-691-16472-4 .
- ^ См. Copeland 2004b , стр. 410–432.
- ^ «Тьюринг в НПЛ» . Архивировано из оригинала 5 июля 2015 года . Проверено 3 июля 2015 г.
- ^ Брюдерер, Герберт. «Алан Тьюринг допрашивал Конрада Цузе в Геттингене в 1947 году?» (PDF) . Архивировано (PDF) из оригинала 21 мая 2013 года . Проверено 7 февраля 2013 г.
- ^ Суинтон, Джонатан (2019). Манчестер Алана Тьюринга . Манчестер: Издательство Инфанг. ISBN 978-0-9931789-2-4 . Архивировано из оригинала 17 февраля 2019 года . Проверено 18 марта 2019 г.
- ^ Тьюринг, AM (1948). «Ошибки округления в матричных процессах» . Ежеквартальный журнал механики и прикладной математики . 1 : 287–308. дои : 10.1093/qjmam/1.1.287 . hdl : 10338.dmlcz/103139 .
- ^ Харнад, Стеван (2008). «Аннотационная игра: О Тьюринге (1950) о вычислительной технике, технике и интеллекте» . В Эпштейне, Роберт; Питерс, Грейс (ред.). Анализ теста Тьюринга: философские и методологические проблемы в поисках мыслящего компьютера . Спрингер. ISBN 9781402067082 . Архивировано из оригинала 18 октября 2017 года.
- ^ Кларк, Лиат. «Достижения Тьюринга: взлом кодов, искусственный интеллект и рождение информатики» . Проводной . Архивировано из оригинала 2 ноября 2013 года . Проверено 11 ноября 2013 г.
- ^ «Алан Тьюринг против Алика Гленни (1952) «Тест Тьюринга» » . Chessgames.com . Архивировано из оригинала 19 февраля 2006 года.
- ^ Каспаров, Гарри (15–16 апреля 2017 г.). «Умные машины освободит нас всех». Уолл Стрит Джорнал . п. с3.
- ^ О'Коннор, Джей-Джей; Робертсон, EF «Дэвид Гавен Чамперноун» . Архив MacTutor по истории математики, Школа математики и статистики, Университет Сент-Эндрюс, Шотландия . Архивировано из оригинала 19 октября 2017 года . Проверено 22 мая 2018 г.
- ^ Пинар Сайгин, А.; Чичекли, И.; Акман, В. (2000). «Тест Тьюринга: 50 лет спустя». Разум и машины . 10 (4): 463–518. дои : 10.1023/A:1011288000451 . hdl : 11693/24987 . S2CID 990084 .
- ^ Тьюринг, Алан М. (14 августа 1952 г.). «Химические основы морфогенеза». Философские труды Лондонского королевского общества Б. 237 (641): 37–72. Бибкод : 1952РСПТБ.237...37Т . дои : 10.1098/rstb.1952.0012 . S2CID 120437796 .
- ^ Гриббин, Джон (2004). Глубокая простота . Случайный дом. п. 126.
- ^ «Последняя, потерянная работа Тьюринга» . Архивировано из оригинала 23 августа 2003 года . Проверено 28 ноября 2011 г.
- ^ Мюррей, Джеймс Д. (март 1988 г.). «Как у леопарда появляются пятна». Научный американец . 258 (3): 80–87. Бибкод : 1988SciAm.258c..80M . doi : 10.1038/scientificamerican0388-80 . JSTOR 24989019 .
- ^ Мюррей, Джеймс Д. (2007). «Глава 6». Математическая биология I. Спрингер Верлаг.
- ^ Гриббин, Джон (2004). Глубокая простота . Случайный дом. п. 134.
- ^ Фогель, Г. (2012). «Шаблон Тьюринга, использованный для формирования цифр». Наука . 338 (6113): 1406. Бибкод : 2012Sci...338.1406V . дои : 10.1126/science.338.6113.1406 . ПМИД 23239707 .
- ^ Шет, Р.; Маркон, Л.; Бастида, МФ; Юнко, М.; Кинтана, Л.; Дан, Р.; Кмита, М.; Шарп, Дж.; Рос, Массачусетс (2012). «Hox-гены регулируют формирование цифр, контролируя длину волны механизма Тьюринга» . Наука . 338 (6113): 1476–1480. Бибкод : 2012Sci...338.1476S . дои : 10.1126/science.1226804 . ПМЦ 4486416 . ПМИД 23239739 .
- ^ Эндрю Ходжес. «Библиография Алана Тьюринга» . Тьюринг.org.uk. п. морфогенез. Архивировано из оригинала 5 сентября 2015 года . Проверено 27 июля 2015 г.
- ^ Джеймс Р. Риордон (26 марта 2023 г.). «Сеянцы чиа подтверждают идеи Алана Тьюринга о закономерностях в природе» . Новости науки .
- ^ Брендан Д'Акино (7 марта 2023 г.). «Реферат: F46.00003: Изучение закономерностей Тьюринга в растительности» . Американское физическое общество .
- ^ Мирберг Бурстрем, Нанушка (2015). Рассказ о зарытых сокровищах, хороших оценках и золотых единорогах: нумизматические связи Алана Тьюринга . Стокгольм: Шведская нумизматическая ассоциация. стр. 226–230. ISBN 9789197942720 .
- ^ Ходжес, Эндрю (2014). Алан Тьюринг: загадка . Соединенные Штаты Америки: Издательство Принстонского университета. п. 643. ИСБН 9780691164724 .
- ^ Ливитт 2007 , стр. 176–178.
- ^ «Алан Тьюринг» . Спартак Образовательный . Проверено 22 июля 2023 г.
- ^ Ходжес 1983 , с. 458
- ^ Ливитт 2007 , с. 268
- ^ «Историческое здание суда недалеко от Манчестера, где проходил знаменитый суд, до неузнаваемости после потрясающей реконструкции» . Манчестерские вечерние новости . 20 февраля 2023 г. Проверено 5 апреля 2023 г.
- ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. 463 . ISBN 978-0-691-15564-7 .
- ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. 471 . ISBN 978-0-691-15564-7 .
- ^ Jump up to: а б Перальта, Рене (23 июня 2022 г.). «Вечный вклад Алана Тьюринга в компьютерные технологии, искусственный интеллект и криптографию» . НИСТ .
- ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка, столетнее издание . Принстонский университет.
- ^ Тьюринг, Алан (1952). «Примечательные письма: Ты в беде, Алан» . Архивировано из оригинала 20 января 2013 года . Проверено 16 декабря 2012 г.
- ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Издательство Принстонского университета. п. xxviii. ISBN 978-0-691-15564-7 .
- ^ Ходжес 1983 , с. 473
- ^ «Паника, последовавшая за бегством кембриджских шпионов» . Разговор . 23 октября 2015 г. Проверено 12 августа 2023 г.
- ^ Коупленд 2006 , с. 143
- ^ Jump up to: а б Олиник, Майкл (2021). «Глава 13». Просто Тьюринг . США: Просто Чарли.
- ^ Jump up to: а б Винсент Дауд (6 июня 2014 г.). «Каким на самом деле был Алан Тьюринг?» . Би-би-си. Архивировано из оригинала 17 января 2019 года . Проверено 16 января 2019 г.
- ^ Jump up to: а б Анон (2021). «Дом Тьюринга: Copper Folly, 43 Adlington Road, Уилмслоу, Чешир, SK9 2BJ» (PDF) . Savills.com . Архивировано из оригинала (PDF) 3 июля 2021 года.
- ^ «Посмертное исследование» . Цифровой архив Тьюринга .
- ^ «Алан Тьюринг. Биография, факты и образование» . Британская энциклопедия . Архивировано из оригинала 11 октября 2017 года . Проверено 11 октября 2017 г.
- ^ Ходжес 1983 , с. 488
- ^ Jump up to: а б Тьюринг, Дермот (2021). Размышления Алана Тьюринга . Историческая пресса. ISBN 9781803990125 .
- ^ Бэкхаус, Пол (2016). Алан Тьюринг: Самый тщательно охраняемый секрет Гилфорда . Путеводители по городу Гилфорд.
- ^ Ходжес 1983 , с. 529
- ^ Jump up to: а б с Ходжес, Эндрю (2012). Алан Тьюринг: Загадка . Случайный дом. ISBN 978-1-4481-3781-7 . Архивировано из оригинала 17 января 2019 года . Проверено 16 января 2019 г.
- ^ Ливитт 2007 , с. 140 и Ходжес 1983 , стр. 149, 489.
- ^ «ТЬЮРИНГ, Этель Сара (1881–1976, мать Алана Тьюринга). Серия из 11 писем с автографами Робину Ганди, Гилфорд, 28 июля 1954 г. - 11 июня 1971 г. (большая часть до 1959 г.), всего 29 страниц, 8vo (2 письма датированы 17 Май и 26 мая 1955 г. листья неполные, без продолжения, местами легкие загрязнения)» . christies.com . Архивировано из оригинала 7 февраля 2019 года . Проверено 6 февраля 2019 г.
- ^ Ходжес 1983 , стр. 488, 489.
- ^ Доусон-младший, Джон В. (декабрь 1985 г.). « Рецензия на Эндрю Ходжеса. Алан Тьюринг: загадка" " . Журнал символической логики . 50 (4): 1065–1067. дои : 10.2307/2273992 . JSTOR 2273992 .
- ^ «Тысячи людей требуют извинений Тьюринга» . Новости Би-би-си . 31 августа 2009 года. Архивировано из оригинала 31 августа 2009 года . Проверено 31 августа 2009 г.
- ^ Петиция требует извинений за взломщика кодов «Энигмы» Тьюринга . Си-Эн-Эн. 1 сентября 2009 г. Архивировано из оригинала 5 октября 2009 г. Проверено 1 сентября 2009 г.
- ^ Jump up to: а б с Дэвис, Кэролайн (11 сентября 2009 г.). «Извинения премьер-министра перед взломщиком кодов Аланом Тьюрингом: мы действовали бесчеловечно» . Хранитель . Великобритания. Архивировано из оригинала 4 февраля 2017 года . Проверено 10 декабря 2016 г.
- ^ Петиция была открыта только для граждан Великобритании.
- ^ «Извинения премьер-министра после петиции Тьюринга» . Новости Би-би-си . 11 сентября 2009 года. Архивировано из оригинала 31 мая 2012 года . Проверено 11 сентября 2009 г.
- ^ «Полный текст извинений премьер-министра» . Архивировано из оригинала 9 ноября 2012 года.
- ^ Jump up to: а б с «Простите Алана Тьюринга» . 6 декабря 2011 г. Архивировано из оригинала 10 января 2012 г.
- ^ «Началась петиция о помиловании пионера компьютеров Алана Тьюринга» . Новости Би-би-си . 6 декабря 2011 г. Архивировано из оригинала 19 июня 2018 г. . Проверено 21 июня 2018 г.
- ^ Jump up to: а б Райт, Оливер (23 декабря 2013 г.). «Алан Тьюринг получил королевское помилование за «грубую непристойность» – спустя 61 год после того, как он отравился» . Независимый . Лондон. Архивировано из оригинала 24 декабря 2013 года . Проверено 21 августа 2017 г.
- ^ Уэйнрайт, Мартин (7 февраля 2012 г.). «Правительство отклонило помилование компьютерного гения Алана Тьюринга» . Хранитель . Архивировано из оригинала 4 февраля 2017 года . Проверено 10 декабря 2016 г.
- ^ «хансард» . Парламент Соединенного Королевства. 2 февраля 2012 года. Архивировано из оригинала 6 июля 2017 года . Проверено 29 августа 2017 г.
- ^ Стивенсон, Алекс (24 декабря 2013 г.). «Лучше поздно, чем никогда, Алан Тьюринг наконец-то помилован» . policy.co.uk. Архивировано из оригинала 16 августа 2016 года . Проверено 25 сентября 2016 г.
- ^ Фицджеральд, Тодд (24 сентября 2016 г.). «Приговоры суда Алана Тьюринга выставляются на обозрение впервые» . manchestereveningnews.co.uk. Архивировано из оригинала 25 сентября 2016 года . Проверено 25 сентября 2016 г.
- ^ Бриттон, Пол (24 декабря 2013 г.). «Королева помиловала Алана Тьюринга за «несправедливое и дискриминационное» осуждение за гомосексуализм» . Манчестерские вечерние новости . Архивировано из оригинала 24 июня 2018 года . Проверено 24 июня 2018 г.
- ^ «Депутат требует помилования пионера компьютеров Алана Тьюринга» . Новости Би-би-си . 1 февраля 2012 года. Архивировано из оригинала 2 июля 2016 года . Проверено 25 сентября 2016 г.
- ^ «Мой самый гордый день в качестве либерал-демократа» . Голос либерал-демократов . Архивировано из оригинала 24 июня 2018 года . Проверено 24 июня 2018 г.
- ^ «Пионер компьютеров из Манчестера Алан Тьюринг объявлен лицом новой банкноты в 50 фунтов» . 15 июля 2019 года. Архивировано из оригинала 19 июля 2019 года . Проверено 19 июля 2019 г.
- ^ «Джон Лич заключил историческую сделку с правительством по «закону Алана Тьюринга» » . outnewsglobal.com . 20 октября 2016 г.
- ^ Эллиотт, Ларри; Холлидей, Джош, ред. (15 июля 2019 г.). «Алан Тьюринг будет изображен на новой банкноте в 50 фунтов стерлингов» . The Guardian – через www.theguardian.com.
- ^ Блум, Дэн (23 октября 2016 г.). «Тори отказывается извиняться за «убийство плохого закона», помилуя тысячи геев» . зеркало .
- ^ «Бесстрашный подход Алана Тьюринга к проблемам и интеллектуальное любопытство получили высокую оценку» . Данфермлин Пресс . 15 июля 2019 г.
- ^ «Закон Алана Тьюринга наконец-то помиловал тысячи несправедливо осужденных геев и бисексуалов» . Университет Манчестера . 31 января 2017 г.
- ^ «Банк Англии чествует Алана Тьюринга на банкноте в 50 фунтов» . QНовости . 15 июля 2019 г.
- ^ "Счет" . Парламент Соединенного Королевства. 26 июля 2012 года. Архивировано из оригинала 2 ноября 2013 года . Проверено 31 октября 2013 г.
- ^ Пирс, Дамиан (13 декабря 2012 г.). «Алан Тьюринг должен быть помилован, - утверждают Стивен Хокинг и ведущие ученые» . Хранитель . Архивировано из оригинала 4 февраля 2017 года . Проверено 15 декабря 2012 г.
- ^ Ватт, Николас (19 июля 2013 г.). «Взломщик кодов «Энигмы» Алан Тьюринг будет посмертно помилован» . Хранитель . Лондон. Архивировано из оригинала 4 января 2017 года . Проверено 10 декабря 2016 г.
- ^ Стоит, Дэн (30 октября 2013 г.). «Прошение о помиловании Алана Тьюринга проходит через Палату лордов» . В3. Архивировано из оригинала 24 декабря 2013 года . Проверено 24 декабря 2013 г.
- ^ «Законопроект об Алане Тьюринге (законном помиловании)» . Архивировано из оригинала 5 июля 2013 года . Проверено 20 июля 2013 г.
- ^ Робертс, Скотт (2 декабря 2013 г.). «Депутат от либеральной демократической партии Джон Лич разочарован задержкой законопроекта о помиловании Алана Тьюринга» . Розовые новости . Архивировано из оригинала 25 декабря 2013 года . Проверено 24 декабря 2013 г.
- ^ Робертс, Скотт (2 декабря 2013 г.). «Депутат от либеральной демократической партии Джон Лич разочарован задержкой законопроекта о помиловании Алана Тьюринга» . ПинкНьюс . Архивировано из оригинала 12 июня 2018 года . Проверено 20 июня 2018 г.
- ^ «Законопроект об Алане Тьюринге (законном помиловании)» . Архивировано из оригинала 2 ноября 2013 года . Проверено 24 декабря 2013 г.
- ^ Суинфорд, Стивен (23 декабря 2013 г.). «Алан Тьюринг получил королевское помилование» . «Дейли телеграф» . Архивировано из оригинала 2 мая 2018 года . Проверено 5 апреля 2018 г.
- ^ «Королевское помилование взломщика кодов Алана Тьюринга» . Новости Би-би-си . 24 декабря 2013 года. Архивировано из оригинала 24 декабря 2013 года . Проверено 24 декабря 2013 г.
- ^ «Указом королевы Алан Тьюринг теперь официально помилован» . Адвокат.com. 22 августа 2014 года. Архивировано из оригинала 1 ноября 2014 года . Проверено 1 ноября 2014 г.
- ^ «Помилован: Алан Тьюринг, патриарх компьютерных технологий». Журнал «Тайм» . Том. 183, нет. 1. 13 января 2014 г. с. 14.
- ^ Дэвис, Кэролайн (24 декабря 2013 г.). «Взломщик кодов Тьюринг посмертно помилован». Хранитель . Лондон. стр. 1, 6.
- ^ «Правительство «привержено» закону Алана Тьюринга о помиловании геев» . Новости Би-би-си . 22 сентября 2016 г. Архивировано из оригинала 22 сентября 2016 г. . Проверено 22 сентября 2016 г.
- ^ Коуберн, Эшли (21 сентября 2016 г.). «Тереза Мэй взяла на себя обязательство ввести «Закон Алана Тьюринга» » . Независимый . Архивировано из оригинала 22 сентября 2016 года . Проверено 22 сентября 2016 г.
- ^ «Закон о полиции и преступности 2017 года» . Правительство Соединенного Королевства. Архивировано из оригинала 5 марта 2019 года . Проверено 6 февраля 2019 г.
- ^ «Ветераны новостей» . Хансард – Парламент Великобритании . Проверено 24 июля 2023 г.
- ^ Шеридан, Даниэль (19 июля 2023 г.). «Статую Алана Тьюринга следует поставить на четвертом постаменте Трафальгарской площади, — говорит Бен Уоллес» . Телеграф . Проверено 24 июля 2023 г.
- ^ Хомами, Надя; Arts, Надя Хомами (24 июля 2023 г.). «Военная благотворительная организация ЛГБТК+ поддерживает предложение установить статую Алана Тьюринга на четвертом постаменте» . Хранитель . Проверено 24 июля 2023 г.
Цитируемые работы
- Александр, К. Хью О'Д. «Криптографическая история работы над немецкой военно-морской загадкой» . Национальный архив, Кью, справка HW 25/1.
- Бобры, Энтони (2013). «Алан Тьюринг: математический механик» . В Купере, С. Барри; ван Леувен, Ян (ред.). Алан Тьюринг: его работа и влияние . Уолтем: Эльзевир. стр. 481–485. ISBN 978-0-12-386980-7 .
- Черч, Алонсо (1936). «Неразрешимая проблема элементарной теории чисел». Американский журнал математики . 58 (2): 345–363. дои : 10.2307/2371045 . ISSN 0002-9327 . JSTOR 2371045 .
- Коупленд, Б. Джек (2004a). «Колосс: его истоки и создатели». IEEE Анналы истории вычислений . 26 (4): 38–45. дои : 10.1109/MAHC.2004.26 . S2CID 20209254 .
- Коупленд, Б. Джек, изд. (2004б). Эссенциальный Тьюринг . Оксфорд: Издательство Оксфордского университета. ISBN 978-0-19-825079-1 . OCLC 156728127 .
- Коупленд, Б. Джек (2006). Колосс: Секреты компьютеров, взламывающих коды Блетчли-Парка . Издательство Оксфордского университета. ISBN 978-0-19-284055-4 .
- Хилтон, Питер (2006). «Жизнь с рыбой: ловля тунца в Ньюманри и Тестери». Колусс . в Коупленде, 2006 г. , стр. 189–203.
- Ганнон, Пол (2007) [2006]. Колосс: Величайшая тайна Блетчли-Парка . Лондон: Atlantic Books. ISBN 978-1-84354-331-2 .
- Ходжес, Эндрю (1983). Алан Тьюринг: загадка . Лондон: Бернетт Букс. ISBN 978-0-09-152130-1 .
- Ливитт, Дэвид (2007). Человек, который знал слишком много: Алан Тьюринг и изобретение компьютера . Феникс. ISBN 978-0-7538-2200-5 .
- Левин, Рональд (1978). Ультра идет на войну: Тайная история . Классическая военная история (изд. Classic Penguin). Лондон: Hutchinson & Co (опубликовано в 2001 г.). ISBN 978-1-56649-231-7 .
- Махон, AP (1945). «История хижины восемь 1939–1945» . Справочник Национального архива Великобритании HW 25/2 . Проверено 10 декабря 2009 г.
- Окли, Брайан , изд. (2006). Военные дневники Блетчли-Парка: июль 1939 г. - август 1945 г. (2,6-е изд.). Винн Пресс.
- Сипсер, Майкл (2006). Введение в теорию вычислений . Издательство ПВС. ISBN 978-0-534-95097-2 .
- Тьюринг, AM (1937) [доставлен Обществу в ноябре 1936 года]. «О вычислимых числах с применением к проблеме Entscheidungs» (PDF) . Труды Лондонского математического общества . 2. Том. 42. С. 230–65. дои : 10.1112/plms/s2-42.1.230 .
Дальнейшее чтение
Статьи
- Коупленд, Б. Джек (ред.). «Разум и вычислительная машина: Алан Тьюринг и другие» . Резерфордский журнал .
- Коупленд, Б. Джек (ред.). «Алан Тьюринг: отец современного компьютера» . Резерфордский журнал .
- Ходжес, Эндрю (2004). «Тьюринг, Алан Мэтисон». Оксфордский национальный биографический словарь (онлайн-изд.). Издательство Оксфордского университета. doi : 10.1093/ref:odnb/36578 . (Требуется подписка или членство в публичной библиотеке Великобритании .)
- Ходжес, Эндрю (2007). «Алан Тьюринг» . В Эдварде Н. Залте (ред.). Стэнфордская энциклопедия философии (изд. Зима 2009 г.). Стэнфордский университет . Проверено 10 января 2011 г.
- Грей, Пол (29 марта 1999 г.). «Ученый-компьютерщик: Алан Тьюринг» . Время . Архивировано из оригинала 16 октября 2007 года.
- О'Коннелл, Х; Фицджеральд, М. (2003). «Был ли у Алана Тьюринга синдром Аспергера?». Ирландский журнал психологической медицины . 20 (1). Ирландский институт психологической медицины: 28–31. дои : 10.1017/s0790966700007503 . ISSN 0790-9667 . ПМИД 30440230 . S2CID 53563123 .
- О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф. , «Алан Мэтисон Тьюринг» , Архив истории математики MacTutor , Университет Сент-Эндрюс
Книги
- Агар, Джон (2001). Тьюринг и универсальная машина . Даксфорд: Значок. ISBN 978-1-84046-250-0 .
- Агар, Джон (2003). Правительственная машина: революционная история компьютера . Кембридж, Массачусетс: MIT Press. ISBN 978-0-262-01202-7 .
- Бэббидж, Чарльз (1864). Кэмпбелл-Келли, Мартин (ред.). Отрывки из жизни философа . Черновой вариант печати (опубликовано в 2008 г.). ISBN 978-1-60386-092-5 .
- Бенигер, Джеймс (1986). Революция управления: технологические и экономические истоки информационного общества . Кембридж, Массачусетс: Издательство Гарвардского университета. ISBN 978-0-674-16986-9 .
- Бернхардт, Крис (2017). Видение Тьюринга: рождение информатики . МТИ Пресс. ISBN 978-0-262-53351-5 .
- Боданис, Дэвид (2005). Электрическая вселенная: как электричество изменило современный мир . Нью-Йорк: Три Риверс Пресс. ISBN 978-0-307-33598-2 . OCLC 61684223 .
- Брюдерер, Герберт (2012). «Машины Чарльза Бэббиджа, Алана Тьюринга и Джона фон Неймана». Конрад Цузе и Швейцария. Кто изобрел компьютер? (на немецком языке). Мюнхен: Издательство Oldenbourg Science. дои : 10.1524/9783486716658 . ISBN 978-3-486-71366-4 .
- Кэмпбелл-Келли, Мартин ; Эспрей, Уильям (1996). Компьютер: история информационной машины . Нью-Йорк: Основные книги. ISBN 978-0-465-02989-1 .
- Серуцци, Пол Э. (1998). История современных вычислений . Кембридж, Массачусетс и Лондон: MIT Press. ISBN 978-0-262-53169-6 .
- Чендлер, Альфред (1977). Видимая рука: управленческая революция в американском бизнесе . Кембридж, Массачусетс: Belknap Press. ISBN 978-0-674-94052-9 .
- Купер, С. Барри; ван Леувен, Январь (2013). Алан Тьюринг: его работа и влияние . Нью-Йорк: Эльзевир. ISBN 978-0-12-386980-7 .
- Коупленд, Б. Джек , изд. (2005). Автоматическая вычислительная машина Алана Тьюринга . Оксфорд: Издательство Оксфордского университета. ISBN 978-0-19-856593-2 . OCLC 224640979 .
- Коупленд, Б. Джек; Боуэн, Джонатан П .; Уилсон, Робин ; Спревак, Марк (2017). Руководство Тьюринга . Издательство Оксфордского университета . ISBN 978-0-19-874783-3 .
- Дайсон, Джордж (2012). Собор Тьюринга: истоки цифровой вселенной . Винтаж. ISBN 978-1-4000-7599-7 .
- Эдвардс, Пол Н. (1996). Закрытый мир: компьютеры и политика дискурса в Америке времен холодной войны . Кембридж, Массачусетс: MIT Press. ISBN 978-0-262-55028-4 .
- Глейк, Джеймс (2011). Информация: история, теория, потоп . Нью-Йорк: Пантеон. ISBN 978-0-375-42372-7 .
- Хоххут, Рольф (1988). Алан Тьюринг: История . Симпозиум. ISBN 978-91-7868-109-9 .
- Ходжес, Эндрю (2014). Алан Тьюринг: Загадка . Издательство Принстонского университета . ISBN 978-0-691-16472-4 . (первоначально опубликовано в 1983 г.); основа фильма Игра в имитацию
- Левин, Жанна (2006). Безумец мечтает о машинах Тьюринга . Нью-Йорк: Кнопф. ISBN 978-1-4000-3240-2 .
- Любар, Стивен (1993). Инфокультура . Бостон, Массачусетс и Нью-Йорк: Houghton Mifflin. ISBN 978-0-395-57042-5 .
- Петцольд, Чарльз (2008). Аннотированный Тьюринг : экскурсия по исторической статье Алана Тьюринга о вычислимости и машине Тьюринга . Индианаполис : Wiley Publishing. ISBN 978-0-470-22905-7 .
- Смит, Роджер (1997). Фонтана История гуманитарных наук . Лондон: Фонтана.
- Тьюринг, Сара Стоуни (1959). Алан М Тьюринг . У. Хеффер. Мать Тьюринга, пережившая его на много лет, написала эту 157-страничную биографию своего сына, прославляющую его жизнь. Он был опубликован в 1959 году и поэтому не мог освещать его военную деятельность. Было продано едва 300 экземпляров (Сара Тьюринг — Лин Ньюман, 1967, Библиотека колледжа Святого Иоанна, Кембридж ). Шестистраничное предисловие Лин Ирвин включает воспоминания и чаще цитируется. Он был переиздан издательством Кембриджского университета в 2012 году в честь столетия со дня его рождения и включал новое предисловие Мартина Дэвиса , а также никогда ранее не публиковавшиеся мемуары старшего брата Тьюринга Джона Ф. Тьюринга.
- Тьюринг, Сара (2012). Алан М. Тьюринг . Издательство Кембриджского университета . ISBN 978-1-107-02058-0 . (первоначально опубликовано в 1959 году издательством W. Heffer & Sons, Ltd)
- Вайценбаум, Джозеф (1976). Мощь компьютера и человеческий разум . Лондон: WH Freeman. ISBN 0-7167-0463-3 .
- Уайтмор, Хью ; Ходжес, Эндрю (1988). Взлом кода . С. Французский. Эта пьеса Хью Уайтмора 1986 года рассказывает историю жизни и смерти Тьюринга. В оригинальных постановках в Вест-Энде и на Бродвее Дерек Джейкоби играл Тьюринга и воссоздал эту роль в телевизионном фильме 1997 года, основанном на пьесе, поставленной совместно BBC и WGBH, Бостон . Пьеса опубликована издательством Amber Lane Press, Оксфорд , ASIN: B000B7TM0Q.
- Уильямс, Майкл Р. (1985). История вычислительной техники . Энглвуд Клиффс, Нью-Джерси : Прентис-Холл . ISBN 0-8186-7739-2 .
- Йейтс, Дэвид М. (1997). Наследие Тьюринга: история вычислений в Национальной физической лаборатории 1945–1995 гг . Лондон: Лондонский музей науки . ISBN 978-0-901805-94-2 . OCLC 123794619 .
Внешние ссылки
- Устное историческое интервью с Николасом К. Метрополисом , Институт Чарльза Бэббиджа , Университет Миннесоты. Метрополис был первым директором вычислительных служб Лос-Аламосской национальной лаборатории ; темы включают отношения между Тьюрингом и Джоном фон Нейманом.
- Как Алан Тьюринг разгадал код «Энигмы» Имперские военные музеи
- Год Алана Тьюринга. Архивировано 17 февраля 2019 года в Wayback Machine.
- CiE 2012: Конференция, посвященная столетию Тьюринга
- Наука в процессе становления. Архивировано 4 апреля 2023 года в Wayback Machine. Документы Алана Тьюринга в архивах Королевского общества.
- Сайт Алана Тьюринга, поддерживаемый Эндрю Ходжесом, включая краткую биографию.
- AlanTuring.net - Архив Тьюринга по истории вычислений Джека Коупленда
- Цифровой архив Тьюринга - содержит сканы некоторых неопубликованных документов и материалов из архива Королевского колледжа Кембриджа.
- Документы Алана Тьюринга – Библиотека Манчестерского университета , Манчестер
- Джонс, Дж. Джеймс (11 декабря 2001 г.). «Алан Тьюринг – На пути к цифровому разуму: Часть 1» . Системный набор инструментов . Проект «Двоичная свобода». Архивировано из оригинала 3 августа 2007 года.
- Архив школы Шерборна - хранит документы, относящиеся ко времени Тьюринга в школе Шерборн.
- Таблички Алана Тьюринга, записанные на openplaques.org
- Алана Тьюринга на сайте New Scientist Архив
- Алан Тьюринг
- 1912 рождений
- 1954 смерти
- Самоубийства 1954 года
- Атеисты 20-го века
- Английские ЛГБТ 20-го века
- Английские математики XX века
- Английские философы XX века
- Ученые Института науки и технологий Манчестерского университета
- Академики Манчестерского университета
- Выпускники Королевского колледжа Кембриджа
- Байесовские статистики
- Люди из Блетчли Парка
- Британские антифашисты
- Британские исследователи искусственного интеллекта
- Британские криптографы
- Британский народ Второй мировой войны
- Кастрированные люди
- Теоретики вычислимости
- Компьютерные шахматисты
- Компьютерные дизайнеры
- Английские атеисты
- английские ученые-компьютерщики
- Английские спортсмены-геи
- Английские изобретатели
- Английские учёные-ЛГБТ
- Английские логики
- Английские бегуны на длинные дистанции среди мужчин
- Британские бегуны на длинные дистанции среди мужчин
- Англичане ирландского происхождения
- Англичане шотландского происхождения
- машина Энигма
- Стипендиаты Королевского колледжа Кембриджа
- Члены Королевского общества
- Сотрудники министерства иностранных дел Второй мировой войны
- Бывшие протестанты
- Гей-ученые
- Ученые-геи
- люди из ЦПС
- История вычислений в Соединенном Королевстве
- ЛГБТ-математики
- ЛГБТ-философы
- ЛГБТ-легкоатлеты
- Самоубийства, связанные с ЛГБТ
- Офицеры Ордена Британской Империи
- Люди, осужденные за гомосексуальность в Великобритании
- Люди, получившие образование в школе Шерборн
- Люди из Мейда Вейл
- Люди из Уилмслоу
- Люди, получившие посмертное помилование
- Выпускники Принстонского университета
- Получатели британского королевского помилования
- Ученые Национальной физической лаборатории (Великобритания)
- Ученые с секретной работой
- Самоубийства в результате отравления цианидом
- Самоубийства в Англии
- Биологи-теоретики
- Теоретики-компьютерщики