Алан Тьюринг - Alan Turing

«Тьюринг» перенаправляется сюда. Для использования в других целях см. Тьюринг (значения).

Алан Тьюринг

OBE ФРС
Алан Тьюринг, 16 лет .jpg
Тьюринг c. 1928 в 16 лет
Родившийся
Алан Мэтисон Тьюринг

(1912-06-23)23 июня 1912 г.
Майда Вейл, Лондон, Англия
Умер7 июня 1954 г.(1954-06-07) (41 год)
Wilmslow, Чешир, Англия
Причина смертиСамоубийство (оспаривается) отравление цианидом
Место отдыхаПепел разбросан по садам Крематорий Уокинг
Национальностьанглийский
ОбразованиеШерборнская школа
Альма-матер
Известен
Партнер (ы)Джоан Кларк
(помолвлена ​​в 1941 г .; замуж не состояла)
НаградыПремия Смита (1936)
Научная карьера
Поля
Учреждения
ТезисСистемы логики на основе порядковых чисел  (1938)
ДокторантЦерковь Алонсо[2]
ДокторантыРобин Ганди,[2][3] Беатрис Уорсли[4]
ВлиянияМакс Ньюман[5]
Подпись
Алан Тьюринг signature.svg

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

Вовремя Вторая мировая война, Тьюринг работал на Правительственный кодекс и школа шифров (GC&CS) в Bletchley Park, Британский взлом кода центр, который произвел Ультра интеллект. Какое-то время он вел Хижина 8, раздел, который отвечал за военно-морской криптоанализ Германии. Здесь он разработал ряд приемов для ускорения взлома немецких шифры, включая улучшения довоенного польского бомба метод, электромеханический машина, которая могла найти настройки для Энигма машина.

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

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

Тьюринг был привлечен к уголовной ответственности в 1952 году за гомосексуальные отношения; то Поправка Лабушера 1885 года постановил, что «грубая непристойность» является уголовным преступлением в Великобритании. Он принял химическая кастрация лечение, с DES, как альтернатива тюрьме. Тьюринг умер в 1954 году, за 16 дней до своего 42-летия, от отравление цианидом. Следствие определило его смерть как самоубийство, но было отмечено, что известные доказательства также согласуются с случайным отравлением.

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

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

Семья

Тьюринг родился в Майда Вейл, Лондон,[7] в то время как его отец, Джулиус Мэтисон Тьюринг (1873–1947), находился в отпуске с должности в Индийская государственная служба (ICS) в Chatrapur, то в Президентство Мадраса и в настоящее время в Одиша государство, в Индии.[17][18] Отец Тьюринга был сыном священника, преподобного Джона Роберта Тьюринга, из шотландской семьи купцов, которая базировалась в Нидерландах и включала баронет. Матерью Тьюринга, женой Юлиуса, была Этель Сара Тьюринг (урожденная Стони 1881–1976),[7] дочь Эдварда Уоллера Стоуни, главного инженера Мадрасская железная дорога. Stoneys были Протестантский Англо-ирландский дворянство семья из обоих Графство Типперэри и Графство Лонгфорд, в то время как сама Этель провела большую часть своего детства в Графство Клэр.[19]

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

Комиссия по государственной службе отца Тьюринга все еще действовала, и в детские годы Тьюринга его родители путешествовали между Гастингс в Соединенном Королевстве[25] и Индия, оставив двух своих сыновей жить с пенсионером Армия пара. В Гастингсе Тьюринг остановился в Бастон Лодж, Холм Верхнего лабиринта, Санкт-Леонардс-он-Си, теперь отмечены синей табличкой.[26] Мемориальная доска была открыта 23 июня 2012 года, в год столетия со дня рождения Тьюринга.[27]

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

Школа

Родители Тьюринга зачислили его в дневную школу Святого Михаила на Чарльз-роуд, 20. Санкт-Леонардс-он-Си, в возрасте шести лет. Директриса рано осознала его талант, как и многие его последующие учителя.

С января 1922 по 1926 год Тьюринг получил образование в подготовительной школе Хейзелхерст, независимой школе в деревне Франт в Сассексе (сейчас Восточный Сассекс ).[30] В 1926 году в возрасте 13 лет он продолжил Шерборнская школа,[31] частный интернат в рыночном городке Шерборн в Дорсете, где он сел в Весткотт Хаус. Первый день семестра совпал с Всеобщая забастовка 1926 г. в Великобритании, но Тьюринг был так полон решимости приехать, что проехал на своем велосипеде без сопровождения 60 миль (97 км) от Саутгемптон в Шерборн, остановившись на ночь в гостинице.[32]

Естественная склонность Тьюринга к математике и естественным наукам не снискала ему уважения со стороны некоторых учителей в Шерборне, чье определение образования делало больший упор на классика. Его директор писал родителям: «Я надеюсь, что он не упадет между двух стульев. Если он хочет остаться в государственной школе, он должен стремиться стать образованный. Если он должен быть единственным Научный специалист, он зря тратит свое время в государственной школе ".[33] Несмотря на это, Тьюринг продолжал проявлять замечательные способности в занятиях, которые ему нравились, решая сложные задачи в 1927 году, не изучив даже элементарных исчисление. В 1928 году в возрасте 16 лет Тьюринг столкнулся с Альберт Эйнштейн работа; он не только понял это, но, возможно, ему удалось вывести вопросы Эйнштейна о Законы движения Ньютона из текста, в котором это никогда не было явным.[34]

Кристофер Морком

В Шерборне Тьюринг подружился с однокурсником Кристофером Колланом Моркомом (13 июля 1911 - 13 февраля 1930),[35] который был описан как «первая любовь Тьюринга». Их отношения послужили источником вдохновения для будущих начинаний Тьюринга, но они были прерваны смертью Моркома в феврале 1930 года из-за осложнений. туберкулез крупного рогатого скота, заразился после употребления зараженного коровьего молока несколько лет назад.[36][37][38]

Это событие причинило Тьюрингу большое горе. Он справился со своим горем, намного усерднее работая над темами науки и математики, которыми он поделился с Моркомом. В письме матери Моркома, Фрэнсис Изобель Морком (урожденная Свон), Тьюринг писал:

Я уверен, что не мог найти нигде другого спутника, столь блестящего, но в то же время такого очаровательного и бесхитростного. Я расценил свой интерес к своей работе и к таким вещам, как астрономия (с которой он меня познакомил), как к чему-то, чем можно поделиться с ним, и я думаю, что он чувствовал то же самое в отношении меня ... Я знаю, что должен вложить столько же энергии если бы не такой большой интерес к моей работе, как если бы он был живым, потому что это то, что он хотел бы, чтобы я делал.[39]

Отношения Тьюринга с матерью Моркома продолжались еще долго после смерти Моркома, она отправляла подарки Тьюрингу, а он отправлял письма, как правило, в дни рождения Моркома.[40] За день до третьей годовщины смерти Моркома (13 февраля 1933 г.) он написал миссис Морком:

Я ожидаю, что вы будете думать о Крисе, когда это до вас доходит. Я тоже буду, и это письмо просто сказать вам, что я буду думать о Крисе и о вас завтра. Я уверен, что сейчас он так же счастлив, как и когда был здесь. Ваш ласковый Алан.[41]

Некоторые предполагают, что смерть Моркома была причиной Тьюринга. атеизм и материализм.[42] По-видимому, в этот момент своей жизни он все еще верил в такие концепции, как дух, независимый от тела и переживший смерть. В более позднем письме, также написанном матери Моркома, Тьюринг писал:

Лично я считаю, что дух действительно вечно связан с материей, но определенно не одним и тем же телом ... Что касается фактической связи между духом и телом, я считаю, что тело может держаться за `` дух '', в то время как тело жив и бодрствует, эти двое прочно связаны. Когда тело спит, я не могу догадаться, что происходит, но когда тело умирает, «механизм» тела, удерживающий дух, исчезает, и дух рано или поздно находит новое тело, возможно, сразу.[43]

— https://oldshirburnian.org.uk/alan-turing-and-the-nature-of-spirit/

Университет и работа над вычислимостью

После Шерборна Тьюринг учился на бакалавриате с 1931 по 1934 год в Королевский колледж, Кембридж,[7] где он был удостоен первой степени по математике. В 1935 году в возрасте 22 лет он был избран Парень Королевского колледжа на основании диссертации, в которой он доказал Центральная предельная теорема.[44] Комитету не было известно, что теорема уже была доказана в 1922 г. Ярл Вальдемар Линдеберг.[45] Синяя мемориальная доска в колледже была открыта к столетию со дня его рождения 23 июня 2012 года и теперь установлена ​​в здании Кейнса колледжа на King's Parade.[46][47]

В 1936 году Тьюринг опубликовал свою статью "О вычислимых числах в приложении к Entscheidungsproblem ".[48] Он был опубликован в Труды Лондонского математического общества Журнал состоит из двух частей: первая - 30 ноября, вторая - 23 декабря.[49] В этой статье Тьюринг переформулировал Курт Гёдель 1931 г. приводит к ограничению доказательств и вычислений, заменяя универсальный формальный язык Гёделя, основанный на арифметике, на формальные и простые гипотетические устройства, которые стали известны как Машины Тьюринга. В Entscheidungsproblem (проблема решения) была первоначально поставлена ​​немецким математиком Дэвид Гильберт в 1928 году. Тьюринг доказал, что его «универсальная вычислительная машина» была бы способна выполнять любые мыслимые математические вычисления, если бы ее можно было представить в виде алгоритм. Он продолжил доказывать, что не существует решения проблема решения показав сначала, что проблема остановки для машин Тьюринга неразрешимый: невозможно алгоритмически решить, остановится ли когда-нибудь машина Тьюринга. Эта статья была названа «самой влиятельной математической работой в истории».[50]

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

Несмотря на то что Доказательство Тьюринга был опубликован вскоре после Церковь Алонсо эквивалентное доказательство с использованием его лямбда-исчисление,[51] Подход Тьюринга значительно доступнее и интуитивно понятнее, чем подход Черча.[52] Он также включал понятие «универсальной машины» (теперь известной как универсальная машина Тьюринга ), с идеей, что такая машина может выполнять задачи любой другой вычислительной машины (как и лямбда-исчисление Черча). Согласно Тезис Черча – Тьюринга, Машины Тьюринга и лямбда-исчисление способны вычислить все, что можно вычислить. Джон фон Нейман признал, что центральная концепция современного компьютера возникла благодаря статье Тьюринга.[53] По сей день машины Тьюринга являются центральным объектом изучения в теория вычислений.

С сентября 1936 года по июль 1938 года Тьюринг большую часть времени учился у Черча в Университет Принстона,[4] на второй год в качестве Джейн Элиза Проктер, приглашенный научный сотрудник. В дополнение к своей чисто математической работе он изучал криптологию, а также построил три из четырех ступеней электромеханического двоичный множитель.[54] В июне 1938 года он получил докторскую степень в Кафедра математики в Принстоне;[55] его диссертация, Системы логики на основе порядковых чисел,[56][57] представил концепцию порядковая логика и понятие относительные вычисления, в котором машины Тьюринга дополнены так называемыми оракулы, позволяющий изучать проблемы, которые не могут быть решены машинами Тьюринга. Джон фон Нейман хотел нанять его в качестве своего постдокторант, но он вернулся в Соединенное Королевство.[58]

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

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

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

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

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

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

4 сентября 1939 года, на следующий день после того, как Великобритания объявила войну Германии, Тьюринг прибыл в Блетчли-парк, военную станцию ​​GC&CS.[66]Определение бомбы было первым из пяти крупных криптоаналитических достижений, сделанных Тьюрингом во время войны. Другими были: вывод процедуры индикатора, используемой немецким флотом; разработка статистической процедуры, названной Банбуризм для более эффективного использования бомб; разработка процедуры, названной Тюрингери для отработки кулачковых настроек колес Лоренц SZ 40/42 (Туннель) шифровальная машина и, ближе к концу войны, разработка портативного безопасный голос скремблер в Hanslope Park это было под кодовым названием Далила.

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

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

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

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

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

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

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

Работая в Блетчли, Тьюринг, который был талантливым бегун на длинные дистанции, иногда пробегал 40 миль (64 км) до Лондона, когда он был нужен для встреч,[74] и он был способен к марафонским стандартам мирового уровня.[75][76] Тьюринг пробовал выступать за британскую олимпийскую команду 1948 года, но ему помешала травма. Его время проб в марафоне было всего на 11 минут меньше, чем время олимпийской гонки британского серебряного призера Томаса Ричардса (2 часа 35 минут). Он был лучшим бегуном Walton Athletic Club, факт, обнаруженный, когда он обогнал группу во время бега в одиночку.[77][78][79]

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

Бомба

Основная статья: Бомба

Через несколько недель после прибытия в Блетчли-парк[66] Тьюринг определил электромеханическую машину, названную бомба, который мог взломать Enigma эффективнее, чем польский Bomba kryptologiczna, от которого и произошло его название. Бомба с усовершенствованием, предложенным математиком Гордон Велчман, стал одним из основных инструментов и основным автоматизированным инструментом, используемым для атак на сообщения, зашифрованные Enigma.[82]

Полная и рабочая копия бомба сейчас на Национальный музей вычислительной техники на Блетчли-парке

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

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

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

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

Статуя Тьюринга - автор Стивен Кеттл в Блетчли-парке, по заказу Сидни Франк, построенный из полумиллиона кусков валлийского сланца.[89]

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

Тьюринг решил заняться особенно трудной проблемой: Немецкая военно-морская Enigma «потому что никто больше ничего не делал с этим, и я мог иметь это для себя».[90] В декабре 1939 года Тьюринг решил существенную часть военно-морского индикатор система, которая была более сложной, чем системы индикаторов, используемые другими сервисами.[90][91]

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

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

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

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

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

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

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

Тюрингери

В июле 1942 года Тьюринг изобрел метод, названный Тюрингери (или в шутку Тюрингизм)[99] для использования против Шифр Лоренца сообщения, произведенные немцами новой Geheimschreiber (секретный писатель) машина. Это был телетайп роторный шифр под кодовым названием Туннель в Блетчли-парке. Тьюрингери был методом ломка колеса, т.е. процедура отработки кулачковых настроек колес Тунни.[100] Он также познакомил команду Tunny с Томми Флауэрс кто под руководством Макс Ньюман, продолжил строительство Колосс компьютер, первый в мире программируемый цифровой электронный компьютер, который заменил более простую предшествующую машину ( Хит Робинсон ), и чья более высокая скорость позволила эффективно применить методы статистического дешифрования к сообщениям.[101] Некоторые ошибочно утверждали, что Тьюринг был ключевой фигурой в разработке компьютера Colossus. Тьюрингери и статистический подход Banburismus, несомненно, повлияли на размышления о криптоанализ шифра Лоренца,[102][103] но он не принимал непосредственного участия в разработке Колосса.[104]

Далила

После его работы в Bell Labs в США,[105] Тьюринг преследовал идею электронного шифрования речи в телефонной системе. В конце войны он перешел на работу в Службу радиобезопасности Секретной службы (позже HMGCC ) в Hanslope Park. В парке он продолжил развивать свои знания в области электроники с помощью инженера Дональда Бейли. Вместе они разработали и сконструировали портативный безопасный голос машина связи под кодовым названием Далила.[106] Машина предназначалась для различных применений, но ей не хватало возможности использовать для передачи радиосигналов на большие расстояния. В любом случае «Далила» была завершена слишком поздно, чтобы ее можно было использовать во время войны. Хотя система работала полностью, Тьюринг продемонстрировал ее официальным лицам, зашифровав и расшифровав запись Уинстон Черчилль речи, Далида не была принята в употребление.[107] Тьюринг также консультировался с Bell Labs по вопросам разработки СИГСАЛИ, защищенная голосовая система, которая использовалась в последние годы войны.

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

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

Между 1945 и 1947 годами Тьюринг жил в Хэмптон, Лондон,[108] пока он работал над дизайном ТУЗ (Автоматическая вычислительная машина) на Национальная физическая лаборатория (NPL). 19 февраля 1946 года он представил доклад, который был первым детальным проектом компьютер с хранимой программой.[109] Фон Нейман неполный Первый проект отчета о EDVAC предшествовала работе Тьюринга, но была гораздо менее подробной и, согласно Джон Р. Уомерсли, Суперинтендант математического отдела NPL, он «содержит ряд идей, принадлежащих доктору Тьюрингу».[110] Хотя проект ACE был осуществимым, секретность, окружавшая военные работы в Блетчли-парке, привела к задержкам в запуске проекта, и он разочаровался. В конце 1947 года он вернулся в Кембридж на творческий год, в течение которого он написал основополагающую работу по Интеллектуальное оборудование это не было опубликовано при его жизни.[111] Пока он был в Кембридже, Пилотный ACE строился в его отсутствие. Он выполнил свою первую программу 10 мая 1950 года, и ряд более поздних компьютеров по всему миру многим обязаны ей, в том числе Английский Electric DEUCE и американский Бендикс Г-15. Полная версия ACE Тьюринга была создана только после его смерти.[112]

По воспоминаниям немецкого компьютерного пионера Хайнц Биллинг от Институт физики Макса Планка, опубликованной Genscher, Дюссельдорф, произошла встреча Тьюринга с Конрад Зузе.[113] Это произошло в Гёттинген в 1947 году. Допрос проходил в форме коллоквиума. Участниками были Уомерсли, Тьюринг, Портер из Англии и несколько немецких исследователей, таких как Цузе, Вальтер и Биллинг (подробнее см. Герберт Брудерер, Конрад Цузе унд ди Швейцария).

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

В 1948 году Тьюринг, работая со своим бывшим коллегой по бакалавриату, Д.Г. Champernowne, начал писать шахматы программа для компьютера, которого еще не было. К 1950 году программа была завершена и получила название Турошам.[117] В 1952 году он попытался реализовать его на Ферранти Марк 1, но из-за недостаточной мощности компьютер не смог выполнить программу. Вместо этого Тьюринг «запускал» программу, пролистывая страницы алгоритма и выполняя его инструкции на шахматной доске, занимая около получаса на каждый ход. Игра была записана.[118] В соответствии с Гарри Каспаров Программа Тьюринга «сыграла в узнаваемую шахматную партию».[119] Программа проиграла коллеге Тьюринга Алик Гленни, хотя говорят, что он выиграл игру у жены Шамперноуна, Изабель.[120]

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

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

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

Хотя опубликовано ранее, структура и роль ДНК Было понято, работа Тьюринга по морфогенезу остается актуальной сегодня и считается основополагающей работой в математической биологии.[124] Одним из первых применений статьи Тьюринга была работа Джеймса Мюррея, объясняющая пятна и полосы на шерсти кошек, больших и малых.[125][126][127] Дальнейшие исследования в этой области предполагают, что работа Тьюринга может частично объяснить рост «перьев, волосяных фолликулов, структуру ветвления легких и даже лево-правую асимметрию, при которой сердце располагается слева от груди».[128] В 2012 году Sheth et al. обнаружили, что у мышей удаление Hox-гены вызывает увеличение количества пальцев без увеличения общего размера конечности, что позволяет предположить, что Hox-гены контролируют формирование пальцев путем настройки длины волны механизма типа Тьюринга.[129] Более поздние документы не были доступны до Собрание сочинений А. М. Тьюринга был опубликован в 1992 году.[130]

Личная жизнь

обязательство

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

Осуждение за непристойное поведение

В январе 1952 года Тьюрингу было 39 лет, когда он завязал отношения с Арнольдом Мюрреем, 19-летним безработным. Незадолго до Рождества Тьюринг прогуливался по Манчестерской Oxford Road когда он встретил Мюррея недалеко от Царственный кинотеатр и пригласил его на обед. 23 января дом Тьюринга был ограблен. Мюррей сказал Тьюрингу, что он и грабитель были знакомы, и Тьюринг сообщил о преступлении в полицию. В ходе расследования он признал сексуальные отношения с Мюрреем. В то время гомосексуальные отношения считались уголовными преступлениями в Соединенном Королевстве,[132] и оба мужчины были обвинены в "грубая непристойность " под Раздел 11 из Закон 1885 года о внесении поправок в уголовное законодательство.[133] Исходный судебное разбирательство поскольку судебный процесс состоялся 27 февраля, в ходе которого адвокат Тьюринга «зарезервировал свою защиту», то есть не спорил и не представил доказательств против обвинений.

Позже Тьюринг был убежден советом своего брата и его собственного адвоката, и он признал себя виновным.[134] Дело, Регина против Тьюринга и Мюррея, предстал перед судом 31 марта 1952 г.[135] Тьюринга признали виновным, и ему предоставили выбор между тюремным заключением и испытательным сроком. Его испытательный срок будет зависеть от его согласия пройти гормональный физические изменения, призванные уменьшить либидо. Он принял вариант инъекций того, что тогда называлось стильбоэстролом (теперь известное как диэтилстильбестрол или DES), синтетический эстроген; эта феминизация его тела продолжалась в течение одного года. Лечение оказало Тьюринг импотент и вызвал ткань груди для формирования,[136] выполнение в буквальном смысле предсказания Тьюринга о том, что «без сомнения, я выйду из всего этого другим человеком, но совершенно того, кого я не обнаружил».[137][138] Мюррей получил условное освобождение.[139]

Осуждение Тьюринга привело к снятию с него допуска к системе безопасности и запретило ему продолжать свои консультации по криптографии для Штаб правительственной связи (GCHQ), британский разведка сигналов агентство, которое развилось из GC&CS в 1946 году, хотя он сохранил свою академическую работу. Ему было отказано во въезде в Соединенные Штаты после его осуждения в 1952 году, но он мог свободно посещать другие европейские страны. Тьюринга никогда не обвиняли в шпионаже, но, как и всех, кто работал в Блетчли-парке, ему помешали Закон о государственной тайне от обсуждения его военной работы.[140]

Смерть

8 июня 1954 года экономка Тьюринга нашла его мертвым в возрасте 41 года; он умер накануне. Отравление цианидом была установлена ​​как причина смерти.[141] Когда его тело было обнаружено, рядом с его кроватью лежало недоеденное яблоко, и хотя яблоко не было проверено на цианид,[142] предполагалось, что это было средством, с помощью которого Тьюринг принял смертельную дозу. An дознание определил, что покончил жизнь самоубийством. Эндрю Ходжес и другой биограф, Дэвид Ливитт, оба предположили, что Тьюринг воспроизводил сцену из Уолт Дисней фильм Белоснежка и семь гномов (1937), его любимая сказка. Оба мужчины отметили, что (по словам Ливитта) он получил «особенно острое удовольствие от сцены, где Злая Королева опускает свое яблоко в ядовитый напиток».[143] Останки Тьюринга кремировали в Крематорий Уокинг 12 июня 1954 г.,[144] и его прах был рассыпан в садах крематория, как и прах его отца.[145]

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

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

Теоретики заговора указал, что Тьюринг был причиной сильного беспокойства британских властей во время его смерти. Спецслужбы опасались, что коммунисты ловит известных гомосексуалистов и использует их для сбора разведданных. Тьюринг все еще занимался строго засекреченной работой, когда он также был практикующим гомосексуалистом, который отдыхал в европейских странах недалеко от Железный занавес. Согласно теории заговора, вполне возможно, что спецслужбы сочли его слишком большим риском для безопасности и убили одного из самых блестящих умов, нанятых ими.[149]

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

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

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

В августе 2009 года британский программист Джон Грэм-Камминг начал петицию, призывающую британское правительство извиниться за обвинение Тьюринга как гомосексуалиста.[151][152] Под петицией было подписано более 30 000 человек.[153][154] Премьер министр, Гордон Браун, признал петицию, выпустив заявление от 10 сентября 2009 года с извинениями и описанием обращения с Тьюрингом как "ужасающего":[153][155]

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

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

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

Петиция собрала более 37000 подписей,[157][159] и был представлен в парламент депутатом Манчестера Джон Лич но просьба была отклонена министром юстиции Лорд макнелли, кто это сказал:[160]

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

Джон Лич, депутат Манчестер Витингтон (2005-15), представил в парламент несколько законопроектов.[162] и возглавил громкую кампанию по обеспечению помилования. Пиявка доказала в Палате общин, что вклад Тьюринга в войну сделал его национальным героем и что «в конечном итоге просто смущает», что приговор остается в силе.[163] Пиявка продолжала рассматривать законопроект через парламент и несколько лет проводила кампанию, пока он не был принят.[164] Пиявку теперь регулярно называют «архитектором» помилования Тьюринга, а затем и закона Алана Тьюринга, который впоследствии обеспечил помилование еще 75 000 мужчин и женщин, осужденных за аналогичные преступления.[165][166] На британской премьере фильма, основанного на жизни Тьюринга, Имитационная игра, продюсеры поблагодарили Leech за то, что она привлекла внимание общественности к этой теме и добилась помилования Тьюринга.[167] Его кампания обратилась к помилованию еще 75 000 человек, осужденных за то же преступление. Кампания Пиявки получила общественную поддержку ведущих ученых, в том числе Стивен Хокинг.[168] Его часто называют «архитектором» закона Тьюринга, который использовал помилование Тьюринга в качестве прецедента для успешного посмертного помилования более чем 49 000 других мужчин, исторически осужденных за «грубую непристойность».[169][170][171][172][173][174][175][176][177]

26 июля 2012 г. был внесен законопроект в Дом лордов о помиловании Тьюринга за преступления в соответствии с разделом 11 Закона 1885 года о внесении поправок в уголовное законодательство, за которое он был признан виновным 31 марта 1952 года.[178] В конце года в письме к Дейли Телеграф, физик Стивен Хокинг и 10 других подписавших, включая Королевский астроном Лорд рис, Президент Королевского общества сэр Пол Медсестра, Леди Трампингтон (который работал на Тьюринга во время войны) и Лорд Шарки (спонсор законопроекта) призвал премьер-министра Дэвид Кэмерон действовать по просьбе о помиловании.[179] Правительство заявило, что поддержит законопроект,[180][181][182] в октябре он прошел третье чтение в палате лордов.[183]

Во втором чтении законопроекта в палата общин 29 ноября 2013 г., депутат-консерватор Кристофер Чоп возражал против законопроекта, задерживая его принятие. Законопроект должен был быть возвращен в Палату общин 28 февраля 2014 года.[184] но прежде чем законопроект мог быть обсужден в Палате общин,[185] правительство решило действовать в рамках королевская прерогатива милосердия. 24 декабря 2013 г. Королева Елизавета II подписал амнистию за осуждение Тьюринга за «грубую непристойность» с немедленным вступлением в силу.[186] Объявляя о помиловании, лорд-канцлер Крис Грейлинг сказал, что Тьюринг заслуживает того, чтобы его «помнили и признали за его фантастический вклад в военные усилия», а не за его более поздний приговор к уголовной ответственности.[159][187] Королева официально объявила о помиловании Тьюринга в августе 2014 года.[188] Действия королевы - лишь четвертое королевское помилование, полученное после окончания Второй мировой войны.[189] Помилование обычно предоставляется только в том случае, если человек технически невиновен и просьба была сделана семьей или другой заинтересованной стороной; Ни одно из условий не было выполнено в отношении обвинительного приговора Тьюринга.[190]

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

Давно назрело новое расследование, пусть даже для того, чтобы развеять любые сомнения относительно истинной причины его смерти, включая предположения о том, что он был убит службами безопасности (или другими). Я считаю, что убийство со стороны государственных служащих маловероятно. Нет никаких известных доказательств, указывающих на такой акт. Однако серьезным недостатком является то, что эта возможность никогда не рассматривалась и не исследовалась.[192]

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

Наследие

Основная статья: Наследие Алана Тьюринга
Смотрите также: Список вещей, названных в честь Алана Тьюринга

Награды, почести и дань уважения

В Здание Алана Тьюринга в Манчестерском университете в 2008 году

Тьюринг был назначен офицером Орден Британской Империи в 1946 г.[81] Он также был избран Член Королевского общества (FRS) в 1951 г.[8]

Тьюринг был отмечен различными способами в Манчестер, город, в котором он работал до конца своей жизни. В 1994 г. Дорога A6010 (в Манчестер Городская промежуточная кольцевая дорога) получила название «Путь Алана Тьюринга». Мост, ведущий по этой дороге, был расширен и носит название Мост Алана Тьюринга. А статуя Тьюринга была открыта в Манчестере 23 июня 2001 г. Sackville Park, между зданием Манчестерского университета на Уитворт-стрит и Canal Street. Мемориальная статуя изображает «отца информатики», сидящего на скамейке в центре парка. Тьюринг показан держащим яблоко. На скамейке из литой бронзы рельефно изображен текст «Алан Матисон Тьюринг 1912–1954» и девиз «Основатель компьютерных наук», как если бы он был закодирован Энигма машина: 'IEKYF ROMSI ADXUO KVKZC GUBJ'. Однако значение закодированного сообщения оспаривается, поскольку «u» в «компьютере» совпадает с «u» в «ADXUO». Поскольку буква, закодированная загадочной машиной, не может появиться сама по себе, фактическое сообщение, стоящее за кодом, является неопределенным.[196]

Мемориальная доска статуи Тьюринга в Sackville Park, Манчестер

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

В 1999 году, Время журнал назвал Тьюринга одним из 100 самых важных людей 20 века и заявил: «Факт остается фактом: каждый, кто нажимает на клавиатуру, открывая электронную таблицу или текстовый редактор, работает над воплощением машины Тьюринга».[9]

Столетние торжества

Основная статья: Год Алана Тьюринга

В ознаменование 100-летия со дня рождения Тьюринга Консультативный комитет столетия Тьюринга (TCAC) координировал Год Алана Тьюринга, годичная программа мероприятий по всему миру, посвященных жизни и достижениям Тьюринга. TCAC под председательством С. Барри Купер с племянником Тьюринга сэром Джоном Дермотом Тьюрингом, исполняющим обязанности почетного президента, работал с преподавателями Манчестерского университета и широким кругом людей из Кембриджского университета и Bletchley Park.

Споры о стальной скульптуре

В мае 2020 года сообщал Новости геев что стальная скульптура высотой 12 футов (3,7 м) в честь Тьюринга, спроектированная сэром Энтони Гормли, планировалось установить в Королевский колледж, Кембридж. Историческая Англия, однако, было сказано, что абстрактная работа из 19 стальных плит "... будет противоречить существующему характеру Колледжа. Это приведет к ущербу, менее существенного характера, значению перечисленных здания и ландшафт, и, как следствие, заповедник ".[198]

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

  1. ^ а б Алан Тьюринг публикации, проиндексированные Google ученый Отредактируйте это в Викиданных
  2. ^ а б Алан Тьюринг на Проект "Математическая генеалогия"
  3. ^ Ганди, Робин Оливер (1953). Об аксиоматических системах в математике и теориях в физике (Кандидатская диссертация). Кембриджский университет. Дои:10.17863 / CAM.16125. EThOS  uk.bl.ethos.590164. В архиве из оригинала 9 декабря 2017 г.. Получено 9 декабря 2017. Бесплатно читать
  4. ^ а б Боуэн, Джонатан П. (2019). «Влияние Алана Тьюринга: формальные методы и не только». В Bowen, Jonathan P .; Лю, Чжимин; Чжан, Зили (ред.). Разработка надежных программных систем. SETSS 2018. Конспект лекций по информатике. 11430. Чам: Springer. С. 202–235. Дои:10.1007/978-3-030-17601-3_5. ISBN  978-3-030-17600-6.
  5. ^ Граттан-Гиннесс, Айвор, Глава 40, Наставник Тьюринга, Макс Ньюман. В Коупленд, Б. Джек; Боуэн, Джонатан П.; Уилсон, Робин; Спревак, Марк (2017). Руководство по Тьюрингу. Oxford University Press. ISBN  978-0-19-874782-6.
  6. ^ "Кем был Алан Тьюринг?". Британская библиотека. В архиве из оригинала 23 июля 2019 г.. Получено 29 июля 2019.
  7. ^ а б c d Анон (2017). "Тьюринг, Алан Мэтисон". Кто есть кто. ukwhoswho.com (онлайн Oxford University Press ред.). A&C Black, отпечаток Bloomsbury Publishing plc. Дои:10.1093 / ww / 9780199540884.013.U243891. (подписка или Членство в публичной библиотеке Великобритании требуется) (требуется подписка)
  8. ^ а б Ньюман, M.H.A. (1955). «Алан Мэтисон Тьюринг. 1912–1954». Биографические воспоминания членов Королевского общества. 1: 253–263. Дои:10.1098 / рсбм.1955.0019. JSTOR  769256. S2CID  711366.
  9. ^ а б Грей, Пол (29 марта 1999). «Алан Тьюринг - Время 100 человек века». Время. В архиве из оригинала 19 января 2011 г.. Получено 10 января 2011. Предоставление чертежа для электронного цифрового компьютера. Факт остается фактом: каждый, кто нажимает на клавиатуру, открывает электронную таблицу или текстовый редактор, работает над воплощением машины Тьюринга.
  10. ^ Сипсер 2006, п. 137
  11. ^ Бобры 2013, п. 481
  12. ^ а б Коупленд, Джек (18 июня 2012 г.). "Алан Тьюринг: взломщик кодов, спасший миллионы жизней'". BBC News Technology. В архиве из оригинала 11 октября 2014 г.. Получено 26 октября 2014.
  13. ^ Ряд источников утверждает, что Уинстон Черчилль сказал, что Тьюринг внес самый крупный вклад в победу союзников в войне против нацистской Германии. Однако оба Центр Черчилля и биограф Тьюринга Эндрю Ходжес заявили, что им не известно ни о каких документальных доказательствах, подтверждающих это утверждение, ни о дате или контексте, в котором Черчилль якобы сказал это, и Центр Черчилля перечисляет это среди своих "Мифов о Черчилле", см. Шиллинг, Джонатан (8 января 2015 г.). «Черчилль сказал, что Тьюринг внес наибольший вклад в победу союзников». Центр Черчилля: Мифы. В архиве из оригинала 17 февраля 2015 г.. Получено 9 января 2015. и Ходжес, Эндрю. «Часть 4: Эстафета». Обновить до Алан Тьюринг: Загадка. В архиве из оригинала 20 января 2015 г.. Получено 9 января 2015. А Новости BBC В профиль, повторявший утверждение Черчилля, впоследствии были внесены поправки, в которых говорилось об отсутствии доказательств. Видеть Спенсер, Клэр (11 сентября 2009 г.). "Профиль: Алан Тьюринг". Новости BBC. В архиве из оригинала 13 декабря 2017 г.. Получено 17 февраля 2015. Обновление от 13 февраля 2015 г.
  14. ^ См. Например Ричельсон, Джеффри Т. (1997). Век шпионов: разведка в двадцатом веке. Нью-Йорк: Издательство Оксфордского университета. п. 296. и Харткап, Гай (2000). Влияние науки на Вторую мировую войну. Бейзингсток, Гэмпшир: Macmillan Press. С. 96–99.
  15. ^ Ливитт 2007, стр. 231–233
  16. ^ "'Закон Алана Тьюринга: помилованы тысячи геев ». Новости BBC. 20 октября 2016 г. В архиве из оригинала 20 октября 2016 г.. Получено 20 октября 2016.
  17. ^ а б Ходжес 1983, п. 5
  18. ^ "Интернет-альбом Алана Тьюринга". Алан Тьюринг: Загадка. В архиве из оригинала 14 октября 2012 г.. Получено 2 января 2012.
  19. ^ Фил Магуайр, «Дневник ирландца», стр. 5. The Irish Times, 23 июня 2012 г.
  20. ^ "Лондонские синие таблички". Английское наследие. В архиве из оригинала от 3 сентября 2009 г.. Получено 10 февраля 2007.
  21. ^ Научный турист в Лондоне: # 17 место рождения Алана Тьюринга В архиве 21 сентября 2013 г. Wayback Machine, Природа. Лондонский блог
  22. ^ Мемориальная доска №381 на Открытые таблички
  23. ^ "Интернет-альбом Алана Тьюринга". В архиве из оригинала 20 июля 2011 г.. Получено 26 сентября 2006.
  24. ^ Сэр Джон Дермот Тьюринг В архиве 18 октября 2017 г. Wayback Machine на сайте Блетчли-парка.
  25. ^ Ходжес 1983, п. 6
  26. ^ "Мемориальная доска открыта в доме Тьюринга на Сент-Леонардсе". Гастингс и Сент-Леонардс Наблюдатель. 29 июня 2012 г. Архивировано с оригинал 12 сентября 2017 г.. Получено 3 июля 2017.
  27. ^ «Мемориальная доска Святого Леонарда знаменует ранние годы Алана Тьюринга». Новости BBC. 25 июня 2012 г. В архиве из оригинала от 3 декабря 2017 г.. Получено 3 июля 2017.
  28. ^ Джонс, Дж. Джеймс (11 декабря 2001 г.). «Алан Тьюринг - К цифровому мышлению: Часть 1». Системный набор инструментов. Архивировано из оригинал 3 августа 2007 г.. Получено 27 июля 2007.
  29. ^ "НОВОСТИ Гилфордского дракона". Гилфордский дракон. 29 ноября 2012 г. В архиве из оригинала 19 октября 2013 г.. Получено 31 октября 2013.
  30. ^ Алан Мэтисон (апрель 2016 г.). "Архив Алана Тьюринга - Школа Шерборна (КОД АРХОНА: GB1949)" (PDF). Школа Шерборн, Дорсет. В архиве (PDF) из оригинала 26 декабря 2016 г.. Получено 5 февраля 2017.
  31. ^ "Алан Тьюринг ОБЕ, доктор философии, ФРС (1912-1954)". Старое Ширбурнианское общество. 1 сентября 2016 г.. Получено 10 октября 2020.
  32. ^ Хофштадтер, Дуглас Р. (1985). Метамагические темы: поиск сущности разума и образца. Основные книги. п.484. ISBN  978-0-465-04566-2. OCLC  230812136.
  33. ^ Ходжес 1983, п. 26
  34. ^ Ходжес 1983, п. 34
  35. ^ https://oldshirburnian.org.uk/wp-content/uploads/2015/01/Obituary-for-Christopher-Morcom-The-Shirburnian-March-1930.pdf
  36. ^ Кэрил, Кристиан (19 декабря 2014 г.). "Плохая имитация Алана Тьюринга". Нью-Йоркское обозрение книг. В архиве из оригинала 7 января 2015 г.. Получено 9 января 2015.
  37. ^ Рэйчел Хассалл, 'Формула Шерборна: создание Алана Тьюринга' В архиве 15 апреля 2014 г. Wayback Machine "Виват!" 2012/13
  38. ^ Тушер, Кристоф, изд. (2004). Алан Тьюринг: жизнь и наследие великого мыслителя. Springer-Verlag. ISBN  978-3-540-20020-8. OCLC  53434737.
  39. ^ Ходжес 1983, п. 61
  40. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка. Издательство Принстонского университета. п.87. ISBN  978-0-691-15564-7.
  41. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка. Издательство Принстонского университета. п.90. ISBN  978-0-691-15564-7.
  42. ^ Пол Грей, Алан Тьюринг В архиве 19 января 2011 г. Wayback Machine Журнал Time «Самые важные люди века», стр. 2
  43. ^ Ходжес 1983, стр. 82–83
  44. ^ См. Раздел 3 Джона Олдрича, "Англия и континентальная вероятность в межвоенные годы", Journal Electronique d'Histoire des Probabilités et de la Statistique, vol. 5/2 Декабрь 2009 г. В архиве 21 апреля 2018 г. Wayback Machine Journal Electronique d'Histoire des Probabilités et de la Statistique
  45. ^ Ходжес 1983, стр.88, 94
  46. ^ «Голубая доска в память об Алане Тьюринге». Королевский колледж, Кембридж. В архиве из оригинала 7 декабря 2018 г.. Получено 8 декабря 2018.
  47. ^ «Бляшка Тьюринга зафиксирована на месте». Королевский колледж, Кембридж. В архиве из оригинала 9 декабря 2018 г.. Получено 8 декабря 2018.
  48. ^ Тьюринг 1937
  49. ^ Б. Джек Коупленд; Карл Дж. Пози; Орон Шагрир (2013). Вычислимость: Тьюринг, Гедель, Черч и другие. MIT Press. п. 211. ISBN  9780262018999.
  50. ^ Ави Вигдерсон (2019). Математика и вычисления. Издательство Принстонского университета. п. 15. ISBN  9780691189130.
  51. ^ Церковь 1936 г.
  52. ^ Грайм, Джеймс (февраль 2012 г.). «Что для нас сделал Тьюринг?». NRICH. Кембриджский университет. В архиве из оригинала 4 марта 2016 г.. Получено 28 февраля 2016.
  53. ^ «Фон Нейман ... твердо подчеркнул мне и другим, я уверен, что фундаментальная концепция принадлежит Тьюрингу - постольку, поскольку не предвидится Бэббиджем, Лавлейс и другими». Письмо от Стэнли Франкель к Брайан Рэнделл, 1972 г., цитируется в Джек Коупленд (2004) Существенный Тьюринг, п. 22.
  54. ^ Ходжес 1983, п. 138
  55. ^ Тьюринг, А. (1939). «Системы логики на основе порядковых чисел». Труды Лондонского математического общества. s2-45: 161–228. Дои:10.1112 / плмс / с2-45.1.161. HDL:21.11116 / 0000-0001-91CE-3.
  56. ^ Тьюринг, Алан (1938). Системы логики на основе порядковых чисел (Кандидатская диссертация). Университет Принстона. Дои:10.1112 / плмс / с2-45.1.161. HDL:21.11116 / 0000-0001-91CE-3. ProQuest  301792588.
  57. ^ Тьюринг, А. (1938). «Системы логики, основанные на порядковых числах» (PDF). Архивировано из оригинал (PDF) 23 октября 2012 г.. Получено 4 февраля 2012.
  58. ^ Джон фон Нейман: научный гений, создавший современный компьютер, теорию игр, ядерное сдерживание и многое другое, Норман Макрей, 1999, Американское математическое общество, глава 8
  59. ^ Ходжес 1983, п. 152
  60. ^ Кора Даймонд (ред.), Лекции Витгенштейна по основам математики, University of Chicago Press, 1976 г.
  61. ^ Ходжес 1983, стр. 153–154
  62. ^ Бриггс, Аса (21 ноября 2011 г.). Величайший взломщик кодов Великобритании (ТВ трансляция). UK Channel 4.
  63. ^ Коупленд, Джек (2001). «Колосс и начало компьютерной эры». Смит, Майкл; Эрскин, Ральф (ред.). Действие в этот день. Петух. п. 352. ISBN  9780593049105.
  64. ^ Коупленд 2004a, п. 217
  65. ^ Кларк, Лиат (18 июня 2012 г.). «Достижения Тьюринга: расшифровка кода, ИИ и рождение информатики (Wired UK)». Проводной. В архиве из оригинала 2 ноября 2013 г.. Получено 31 октября 2013.
  66. ^ а б Коупленд, 2006 г., стр. 378.
  67. ^ Тьюринг, Алан (ок. 1941). "Приложения вероятности к криптографии". Национальный архив (Соединенное Королевство): HW 25/37. В архиве из оригинала 7 апреля 2015 г.. Получено 25 марта 2015.
  68. ^ Тьюринг, Алан (ок. 1941). «Бумага по статистике повторений». Национальный архив (Соединенное Королевство): HW 25/38. В архиве из оригинала 8 апреля 2015 г.. Получено 25 марта 2015.
  69. ^ Валланс, Крис (19 апреля 2012 г.). «Документы Алана Тьюринга о взломе кода, выпущенные GCHQ». Новости BBC. В архиве из оригинала 4 октября 2012 г.. Получено 20 апреля 2012.
  70. ^ Ходжес 1983, п. 208
  71. ^ Левин 1978, п. 57
  72. ^ Хилтон, Питер. «Век математики в Америке, часть 1, Воспоминания о Блетчли-парке» (PDF). В архиве (PDF) с оригинала от 29 августа 2019 г.
  73. ^ Хилтон, Питер. "NOVA | Стенограммы | Расшифровка нацистских секретов | PBS". В архиве с оригинала от 29 августа 2019 г.
  74. ^ Браун, пещера Энтони (1975). Телохранитель лжи: необычайная правдивая история о дне "Д". Лайонс Пресс. ISBN  978-1-59921-383-5.
  75. ^ Грэм-Камминг, Джон (10 марта 2010 г.). "Олимпийская честь для Алана Тьюринга". Хранитель. Лондон. В архиве из оригинала на 1 декабря 2016 г.. Получено 10 декабря 2016.
  76. ^ Мясник, Пэт (14 сентября 2009 г.). "В честь великих людей". Globe Runner. В архиве из оригинала 18 августа 2013 г.. Получено 23 июн 2012.
  77. ^ Ходжес, Эндрю. «Алан Тьюринг: краткая биография». Алан Тьюринг: Загадка. В архиве из оригинала 14 сентября 2013 г.. Получено 12 июн 2014.
  78. ^ Грэм-Камминг, Джон (10 марта 2010 г.). «Алан Тьюринг: краткая биография». Хранитель. В архиве из оригинала 8 ноября 2014 г.. Получено 12 июн 2014.
  79. ^ Мясник, Пэт (декабрь 1999 г.). «Тьюринг как бегун». Архив истории математики MacTutor. В архиве из оригинала 13 ноября 2014 г.. Получено 12 июн 2014.
  80. ^ «Алан Тьюринг: Коллеги делятся своими воспоминаниями». Новости BBC. 23 июня 2012 г. В архиве из оригинала 7 июля 2018 г.. Получено 21 июн 2018.
  81. ^ а б «Этот месяц в истории: Алан Тьюринг и код Enigma». thegazette.co.uk. В архиве из оригинала 26 июня 2019 г.. Получено 6 февраля 2019.
  82. ^ Велчман, Гордон (1997) [1982], История Хижины Шесть: Нарушение кодов загадки, Клеобери Мортимер, Англия: M&M Baldwin, стр. 81, ISBN  978-0-947712-34-1
  83. ^ Профессор Джек Гуд в «Людях, которые взломали загадку», 2003: с оговоркой: «если моя память верна».
  84. ^ Окли 2006, п. 40 / 03B
  85. ^ а б Ходжес 1983, п. 218
  86. ^ а б Ходжес 1983, п. 221
  87. ^ Коупленд, Существенный Тьюринг, стр. 336–337 В архиве 18 февраля 2015 г. Wayback Machine.
  88. ^ Коупленд, Джек; Праудфут, Дайан (май 2004 г.). «Алан Тьюринг, взломщик кодов и пионер компьютеров». alanturing.net. В архиве из оригинала от 9 июля 2007 г.. Получено 27 июля 2007.
  89. ^ «В Блетчли-парке открыта статуя в память об Алане Тьюринге». В архиве с оригинала 30 июня 2007 г.. Получено 30 июн 2007.
  90. ^ а б c Махон 1945, п. 14
  91. ^ Ливитт 2007, стр. 184–186
  92. ^ Глэдвин, Ли (осень 1997 г.). «Алан Тьюринг, Enigma и взлом немецких машинных шифров во Второй мировой войне» (PDF). Журнал Пролог. Осень 1997: 202–217. В архиве (PDF) из оригинала 26 июня 2019 г.. Получено 13 апреля 2019 - через Национальный архив.
  93. ^ Хорошо, Джек; Мичи, Дональд; Тиммс, Джеффри (1945), Общий отчет по туннелю: с упором на статистические методы, Часть 3, Организация: 38 Wheel-break from Key, Страница 293, UK Public Record Office HW 25/4 и HW 25/5, в архиве из оригинала 21 апреля 2019 г., получено 13 апреля 2019
  94. ^ Ходжес 1983, стр. 242–245
  95. ^ Тьюринг, Алан М. (2001). «Посещение Национальной кассовой корпорации Дейтона, Огайо». Криптология. 25 (1): 1–10. Дои:10.1080/0161-110191889734. S2CID  14207094.
  96. ^ Ходжес 1983, стр. 245–253
  97. ^ «Серия« Наследие Маршалла »: взлом кода - События». marshallfoundation.org. В архиве с оригинала 7 апреля 2019 г.. Получено 7 апреля 2019.
  98. ^ Александр и около 1945 г., п. 42
  99. ^ Коупленд 2006, п. 380
  100. ^ Коупленд 2006, п. 381
  101. ^ Коупленд 2006, п. 72
  102. ^ Гэннон 2007, п. 230
  103. ^ Хилтон 2006, стр. 197–199
  104. ^ Коупленд 2006, стр. 382, ​​383
  105. ^ Ходжес 1983, стр. 245–250
  106. ^ Ходжес 1983, п. 273
  107. ^ Ходжес 1983, п. 346
  108. ^ Мемориальная доска №1619 г. Открытые таблички
  109. ^ Коупленд 2006, п. 108
  110. ^ Рэнделл, Брайан (1980). «История вычислений в двадцатом веке: Колосс» (PDF). В архиве (PDF) из оригинала 27 января 2012 г.. Получено 27 января 2012. цитируя Уомерсли, Дж. (13 февраля 1946 г.). "'ACE 'Машинный проект ". Исполнительный комитет Национальной физической лаборатории, Теддингтон, Мидлсекс.
  111. ^ Видеть Коупленд 2004b, стр. 410–432
  112. ^ «Тьюринг в НПЛ». В архиве из оригинала 5 июля 2015 г.. Получено 3 июля 2015.
  113. ^ Брудерер, Герберт. «Алан Тьюринг допрашивал Конрада Цузе в Геттингене в 1947 году?» (PDF). В архиве (PDF) из оригинала 21 мая 2013 г.. Получено 7 февраля 2013.
  114. ^ Суинтон, Джонатан (2019). Манчестер Алана Тьюринга. Манчестер: Издательство Инфанг. ISBN  978-0-9931789-2-4. В архиве из оригинала 17 февраля 2019 г.. Получено 18 марта 2019.
  115. ^ Тьюринг, А. (1948). «Ошибки округления в матричных процессах». Ежеквартальный журнал механики и прикладной математики. 1: 287–308. Дои:10.1093 / qjmam / 1.1.287. HDL:10338.dmlcz / 103139.
  116. ^ Харнад, Стеван (2008) Игра с аннотациями: о Тьюринге (1950) о вычислениях, машинах и интеллекте В архиве 18 октября 2017 г. Wayback Machine. В: Эпштейн, Роберт и Петерс, Грейс (ред.) Анализ теста Тьюринга: философские и методологические вопросы в поисках мыслящего компьютера. Springer
  117. ^ Кларк, Лиат. «Достижения Тьюринга: расшифровка кода, ИИ и рождение информатики». Проводной. В архиве из оригинала 2 ноября 2013 г.. Получено 11 ноября 2013.
  118. ^ Алан Тьюринг против Алика Гленни (1952) "Тест Тьюринга" В архиве 19 февраля 2006 г. Wayback Machine Chessgames.com
  119. ^ Каспаров, Гарри, Умные машины всех нас освободят, Журнал "Уолл Стрит, 15–16 апреля 2017 г., с. c3
  120. ^ О'Коннор, Дж. Дж .; Робертсон, Э.Ф. "Дэвид Гавен Чамперноун". Архив истории математики MacTutor, Школа математики и статистики, Университет Сент-Эндрюс, Шотландия. В архиве из оригинала 19 октября 2017 г.. Получено 22 мая 2018.
  121. ^ Пинар Сайгин, А .; Cicekli, I .; Акман, В. (2000). «Тест Тьюринга: 50 лет спустя». Умы и машины. 10 (4): 463–518. Дои:10.1023 / А: 1011288000451. HDL:11693/24987. S2CID  990084.
  122. ^ Тьюринг, Алан М. (14 августа 1952 г.). «Химические основы морфогенеза». Философские труды Лондонского королевского общества B. 237 (641). С. 37–72. Bibcode:1952РСПТБ.237 ... 37Т. Дои:10.1098 / рстб.1952.0012.
  123. ^ Джон Гриббин, Глубокая простота, п. 126, Рэндом Хаус, 2004
  124. ^ «Последняя утраченная работа Тьюринга». Архивировано из оригинал 23 августа 2003 г.. Получено 28 ноября 2011.
  125. ^ Джеймс Мюррей, Как у леопарда появляются пятна, Scientific American, том 258, номер 3, стр. 80, март 1988 г.
  126. ^ Джеймс Мюррей, Математическая биология I, 2007, Глава 6, Springer Verlag
  127. ^ Джон Гиббин, Deep Simplicity, стр. 134, Рэндом Хаус, 2004
  128. ^ Фогель, Г. (2012). «Паттерн Тьюринга, использованный для формирования цифр». Наука. 338 (6113): 1406. Bibcode:2012Научный ... 338.1406V. Дои:10.1126 / science.338.6113.1406. PMID  23239707.
  129. ^ Sheth, R .; Marcon, L .; Bastida, M.F .; Junco, M .; Quintana, L .; Dahn, R .; Кмита, М .; Sharpe, J .; Рос, М.А. (2012). «Hox-гены регулируют формирование рисунка цифр, управляя длиной волны механизма типа Тьюринга». Наука. 338 (6113): 1476–1480. Bibcode:2012Sci ... 338.1476S. Дои:10.1126 / science.1226804. ЧВК  4486416. PMID  23239739.
  130. ^ Эндрю Ходжес. "Библиография Алана Тьюринга". turing.org.uk. п. морфогенез. В архиве из оригинала 5 сентября 2015 г.. Получено 27 июля 2015.
  131. ^ Ливитт 2007, стр. 176–178
  132. ^ Ходжес 1983, п. 458
  133. ^ Ливитт 2007, п. 268
  134. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка. Издательство Принстонского университета. п.463. ISBN  978-0-691-15564-7.
  135. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка. Издательство Принстонского университета. п.471. ISBN  978-0-691-15564-7.
  136. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка столетнего издания. Университет Принстона.
  137. ^ Тьюринг, Алан (1952). "Письма: Ваш в беде, Алан". Архивировано из оригинал 20 января 2013 г.. Получено 16 декабря 2012.
  138. ^ Ходжес, Эндрю (2012). Алан Тьюринг: Загадка. Издательство Принстонского университета. п. xxviii. ISBN  978-0-691-15564-7.
  139. ^ Ходжес 1983, п. 473
  140. ^ Коупленд 2006, п. 143
  141. ^ «Алан Тьюринг. Биография, факты и образование». Британская энциклопедия. В архиве из оригинала 11 октября 2017 г.. Получено 11 октября 2017.
  142. ^ Ходжес 1983, п. 488
  143. ^ Ливитт 2007, п. 140 и Ходжес 1983, стр.149, 489
  144. ^ Ходжес 1983, п. 529
  145. ^ а б c Ходжес, Эндрю (2012). Алан Тьюринг: Загадка. Случайный дом. ISBN  978-1-4481-3781-7. В архиве из оригинала 17 января 2019 г.. Получено 16 января 2019.
  146. ^ а б Пиз, Роланд (23 июня 2012 г.). "Алан Тьюринг: приговор Inquest о самоубийстве" не подтверждается'". Новости BBC. В архиве из оригинала 23 июня 2012 г.. Получено 23 июн 2012. Мы ... воссоздали повествование о жизни Тьюринга, и мы воссоздали его как несчастного молодого человека, покончившего с собой. Но доказательств нет.
  147. ^ "ТЮРИНГ, Этель Сара (1881–1976, мать Алана Тьюринга). Серия из 11 писем с автографами Робину Ганди, Гилфорд, 28 июля 1954 - 11 июня 1971 (большинство до 1959), всего 29 страниц, 8vo (2 письма от 17 26 мая и 26 мая 1955 г. в неполном виде, без дополнительных листьев, иногда легкие загрязнения) ". christies.com. В архиве из оригинала 7 февраля 2019 г.. Получено 6 февраля 2019.
  148. ^ Ходжес 1983, с. 488, 489
  149. ^ Леви, Джоэл (2018). Математика: любопытная история - от ранних представлений о числах до теории хаоса. Лондон: Андре Дойч. п. 177. ISBN  9780233005447.
  150. ^ Винсент Дауд (6 июня 2014 г.). "Каким на самом деле был Алан Тьюринг?". BBC. В архиве из оригинала 17 января 2019 г.. Получено 16 января 2019.
  151. ^ Тысячи требуют извинений Тьюринга. Новости BBC. 31 августа 2009 г. В архиве с оригинала 31 августа 2009 г.. Получено 31 августа 2009.
  152. ^ Петиция требует извинений за взломщик кода Enigma Тьюринг. CNN. 1 сентября 2009 г. В архиве из оригинала 5 октября 2009 г.. Получено 1 сентября 2009.
  153. ^ а б c Дэвис, Кэролайн (11 сентября 2009 г.). "Премьер-министр приносит извинения взломщику кодов Алану Тьюрингу: мы были бесчеловечными". Хранитель. ВЕЛИКОБРИТАНИЯ. В архиве из оригинала 4 февраля 2017 г.. Получено 10 декабря 2016.
  154. ^ Петиция была открыта только для граждан Великобритании.
  155. ^ "Премьер-министр извиняется за петицию Тьюринга". Новости BBC. 11 сентября 2009 г. В архиве из оригинала 27 мая 2012 г.. Получено 11 сентября 2009.
  156. ^ Полный текст извинений премьер-министра В архиве 9 ноября 2012 г. Wayback Machine.
  157. ^ а б c "Помилуй Алана Тьюринга". 6 декабря 2011. Архивировано с оригинал 10 января 2012 г.
  158. ^ «Началась петиция о помиловании пионера компьютерной техники Алана Тьюринга». Новости BBC. 6 декабря 2011 г. В архиве с оригинала 19 июня 2018 г.. Получено 21 июн 2018.
  159. ^ а б Райт, Оливер (23 декабря 2013 г.). «Алан Тьюринг получает королевское помилование за« грубую непристойность »- 61 год после того, как он отравился». Независимый. Лондон. В архиве из оригинала 24 декабря 2013 г.. Получено 21 августа 2017.
  160. ^ Уэйнрайт, Мартин (7 февраля 2012 г.). «Правительство отвергает помилование компьютерного гения Алана Тьюринга». Хранитель. В архиве из оригинала 4 февраля 2017 г.. Получено 10 декабря 2016.
  161. ^ "hansard". Парламент Соединенного Королевства. 2 февраля 2012 г. В архиве из оригинала 6 июля 2017 г.. Получено 29 августа 2017.
  162. ^ Стивенсон, Алекс. "Лучше поздно, чем никогда, Алан Тьюринг наконец помилован". policy.co.uk. В архиве из оригинала 16 августа 2016 г.. Получено 25 сентября 2016.
  163. ^ Фицджеральд, Тодд (24 сентября 2016 г.). «Обвинения Алана Тьюринга в суде впервые демонстрируются». manchestereveningnews.co.uk. В архиве из оригинала 25 сентября 2016 г.. Получено 25 сентября 2016.
  164. ^ «Депутат требует прощения за компьютерного пионера Алана Тьюринга». Новости BBC. 1 февраля 2012 г. В архиве из оригинала 2 июля 2016 г.. Получено 25 сентября 2016.
  165. ^ «Архивная копия». В архиве с оригинала 19 июля 2019 г.. Получено 19 июля 2019.CS1 maint: заархивированная копия как заголовок (связь)
  166. ^ «Архивная копия». В архиве из оригинала 16 июля 2019 г.. Получено 19 июля 2019.CS1 maint: заархивированная копия как заголовок (связь)
  167. ^ «Мой самый гордый день как либерал-демократ». Голос либерал-демократа. В архиве из оригинала 24 июня 2018 г.. Получено 24 июн 2018.
  168. ^ Бриттон, Пол (24 декабря 2013 г.). «Алан Тьюринг помилован Королевой за его« несправедливое и дискриминационное »осуждение за гомосексуализм». Вечерние новости Манчестера. В архиве из оригинала 24 июня 2018 г.. Получено 24 июн 2018.
  169. ^ "Джон Лич заключает историческую сделку с правительством по закону Алана Тьюринга'". outnewsglobal.com. 20 октября 2016 г.
  170. ^ Барлоу, Найджел (3 ноября 2018 г.). «Тьюринг на банкноте в 50 фунтов будет болезненным напоминанием о том, что мы потеряли».
  171. ^ «Алан Тьюринг объявлен лицом новой банкноты в 50 фунтов стерлингов». 15 июля 2019.
  172. ^ Эллиотт, Ларри; Холлидей, Джош, ред. (15 июля 2019 г.). «Алан Тьюринг появится на новой банкноте в 50 фунтов стерлингов» - через www.theguardian.com.
  173. ^ «Это кто на новой банкноте в 50 фунтов стерлингов». www.thegayuk.com. 15 июля 2019.
  174. ^ Блум, Дэн (23 октября 2016 г.). «Тори отказывается извиняться за« убийство плохого закона », помилование тысяч геев». зеркало.
  175. ^ «Высоко оценен бесстрашный подход Алана Тьюринга к проблемам и интеллектуальное любопытство». Данфермлайн Пресс.
  176. ^ «Закон Алана Тьюринга, наконец, прощает тысячи несправедливо осужденных геев и бисексуалов». Манчестерский университет. 31 января 2017.
  177. ^ «Банк Англии чествует Алана Тьюринга банкнотой в 50 фунтов стерлингов». QNews. 15 июля 2019.
  178. ^ "Счет". Парламент Соединенного Королевства. 26 июля 2012 г. В архиве из оригинала 2 ноября 2013 г.. Получено 31 октября 2013.
  179. ^ Пирс, Дамиан, «Алан Тьюринг должен быть помилован, - утверждают Стивен Хокинг и ведущие ученые» В архиве 4 февраля 2017 г. Wayback Machine, Хранитель, 13 декабря 2012. Дата обращения 15 декабря 2012.
  180. ^ Ватт, Николас (19 июля 2013 г.). «Взломщик кодов Enigma Алан Тьюринг будет помилован посмертно». Хранитель. Лондон. В архиве из оригинала 4 января 2017 г.. Получено 10 декабря 2016.
  181. ^ Уорт, Дэн (30 октября 2013 г.). «Помилование Алана Тьюринга проходит через Палату лордов». V3. В архиве из оригинала 24 декабря 2013 г.. Получено 24 декабря 2013.
  182. ^ "Закон об Алане Тьюринге (О помиловании)". В архиве из оригинала 5 июля 2013 г.. Получено 20 июля 2013.CS1 maint: ref = harv (связь)
  183. ^ Робертс, Скотт (2 декабря 2013 г.). «Депутат от Демократической партии Джон Лич разочарован задержкой принятия закона о помиловании Алана Тьюринга». Розовые новости. В архиве из оригинала 25 декабря 2013 г.. Получено 24 декабря 2013.
  184. ^ Робертс, Скотт (2 декабря 2013 г.). «Депутат от Демократической партии Джон Лич разочарован задержкой принятия закона о помиловании Алана Тьюринга». PinkNews. В архиве с оригинала 12 июня 2018 г.. Получено 20 июн 2018.
  185. ^ "Закон об Алане Тьюринге (О помиловании)". В архиве из оригинала 2 ноября 2013 г.. Получено 24 декабря 2013.CS1 maint: ref = harv (связь)
  186. ^ Суинфорд, Стивен (23 декабря 2013 г.). «Алан Тьюринг получил королевское помилование». Дейли Телеграф. В архиве из оригинала 2 мая 2018 г.. Получено 5 апреля 2018.
  187. ^ "Королевское помилование взломщика кодов Алана Тьюринга". Новости BBC. 24 декабря 2013 г. В архиве из оригинала 24 декабря 2013 г.. Получено 24 декабря 2013.
  188. ^ «Указом Королевы Алан Тьюринг официально помилован». Advocate.com. В архиве из оригинала от 1 ноября 2014 г.. Получено 1 ноября 2014.
  189. ^ Помилован: Алан Тьюринг, патриарх вычислительной техники. Время Журнал, т. 183, нет. 1, 13 января 2014 г., стр. 14. Проверено 6 января 2014 года.
  190. ^ Дэвис, Кэролайн (24 декабря 2013 г.). «Взломщик кодов Тьюринг получил посмертное королевское помилование». Хранитель. Лондон. С. 1, 6.
  191. ^ Татчелл, Питер (24 декабря 2013 г.). «Алан Тьюринг: его убили службы безопасности?». The Huffington Post UK. В архиве из оригинала 29 декабря 2013 г.. Получено 29 декабря 2013.
  192. ^ Татчелл, Питер (27 декабря 2013 г.). «Большие вопросы: нужно ли нам расследование смерти Алана Тьюринга? Следует ли Великобритании бойкотировать Сочи?». Независимый. В архиве из оригинала 15 февраля 2017 г.. Получено 14 февраля 2017.
  193. ^ «Правительство« привержено »закону Алана Тьюринга о помиловании геев». Новости BBC. 22 сентября 2016. В архиве из оригинала 22 сентября 2016 г.. Получено 22 сентября 2016.
  194. ^ Коуберн, Эшли (21 сентября 2016 г.). "Тереза ​​Мэй решила ввести закон Алана Тьюринга'". Независимый. В архиве из оригинала 22 сентября 2016 г.. Получено 22 сентября 2016.
  195. ^ Участие, Эксперт. «Закон о полиции и преступности 2017 года». Правительство Соединенного Королевства. В архиве из оригинала 5 марта 2019 г.. Получено 6 февраля 2019.
  196. ^ «Что на самом деле означает код на Мемориале Алана Тьюринга?». Случайные взломы. 23 сентября 2010 г. В архиве из оригинала 28 июня 2018 г.. Получено 28 июн 2018.
  197. ^ «Компьютер похоронен в честь гения». Вечерние новости Манчестера. 17 февраля 2007 г. В архиве из оригинала от 4 ноября 2013 г.. Получено 7 декабря 2014.
  198. ^ Рид-Смит, Трис (1 мая 2020 г.). "Сторожевой пес" Наследие "у статуи гея-героя Алана Тьюринга в Кингс-колледже Кембриджа. Новости геев. Получено 8 мая 2020.

Источники

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

Статьи

Книги

внешняя ссылка