Алан Тьюринг

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

Алан Тьюринг ОБЕ ФРС
Тьюринг в 1936 году
Рожденный	Алан Мэтисон Тьюринг ( 1912-06-23 ) 23 июня 1912 г. Мейда Вейл , Лондон, Англия
Умер	7 июня 1954 г. ) ( 1954-06-07 ) ( 41 год Уилмслоу , Чешир, Англия
Причина смерти	Отравление цианидами как акт самоубийства
Альма-матер	Кембриджский университет ( бакалавр , магистр ) Принстонский университет (доктор философии)
Известный	Криптоанализ загадки Доказательство Тьюринга Машина Тьюринга Тест Тьюринга Неорганизованная машина Шаблон Тьюринга Сокращение Тьюринга « Химические основы морфогенеза »
Партнер	Джоан Кларк
Награды	Премия Смита (1936)
Научная карьера
Поля	Логика Математика Криптоанализ Информатика Математическая и теоретическая биология
Учреждения	Манчестерский университет Государственная школа кодов и шифров Национальная физическая лаборатория
Диссертация	Системы логики, основанные на ординалах   (1938)
Докторантура	Церковь Алонсо
Докторанты	Робин Ганди Беатрис Уорсли
Подпись

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

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

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

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

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

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

Семья

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

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

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

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

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

Школа

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

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

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

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

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

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

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

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

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

Некоторые предполагают, что смерть Моркома стала причиной атеизма и материализма Тьюринга . Судя по всему, на этом этапе своей жизни он еще верил в такие понятия, как дух, независимый от тела и переживающий смерть. В более позднем письме, также написанном матери Моркома, Тьюринг писал:

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

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

После окончания Шерборна Тьюринг подал заявку на стипендию нескольких колледжей Кембриджа, в том числе Тринити и Кинга , в конечном итоге получив стипендию в размере 80 фунтов стерлингов в год (что эквивалентно примерно 4300 фунтам стерлингов по состоянию на 2023 год) для обучения в последнем. Там Тьюринг изучал курс бакалавриата по Приложению B (то есть трехлетние части I и II Математического курса с дополнительными курсами в конце третьего года, поскольку Часть III появилась как отдельная степень только в 1934 году). ) с февраля 1931 по ноябрь 1934 года в Королевском колледже Кембриджа , где ему была присвоена первая степень с отличием по математике. Его диссертация «О функции ошибки Гаусса» , написанная на последнем курсе и доставленная в ноябре 1934 года (с крайним сроком 6 декабря), доказала версию центральной предельной теоремы . Наконец, он был принят 16 марта 1935 года. Весной того же года Тьюринг начал магистерский курс (часть III), который он завершил в 1937 году, и в то же время опубликовал свою первую статью - одностраничную статью. под названием «Эквивалентность левой и правой почти периодичности» (отправлено 23 апреля), опубликованное в десятом томе Журнала Лондонского математического общества . Позже в том же году Тьюринг был избран членом Королевского колледжа на основании своей диссертации. где он работал преподавателем . Однако, без ведома Тьюринга, эта версия теоремы, которую он доказал в своей статье, уже была доказана в 1922 году ярлом Вальдемаром Линдебергом . Несмотря на это, комитет счел методы Тьюринга оригинальными и счел работу достойной рассмотрения стипендии. В отчете Абрама Безиковича для комитета даже говорилось, что если бы работа Тьюринга была опубликована раньше работы Линдеберга, это было бы «важным событием в математической литературе того года».

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

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

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

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

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

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

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

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

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

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

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

Определение бомбы было первым из пяти крупных криптоаналитических достижений, сделанных Тьюрингом во время войны. Другими были: определение индикаторной процедуры, используемой немецким военно-морским флотом; разработка статистической процедуры, получившей название Banburismus, позволяющей гораздо более эффективно использовать бомбы; разработка процедуры, получившей название Тьюринги, для определения настроек кулачков колес шифровальной машины Лоренц SZ 40/42 ( Тунни ) и, ближе к концу войны, разработка портативного безопасного скремблера голоса в Ханслоуп-парке под кодовым названием Далила. .

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

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

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

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

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

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

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

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

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

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

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

Бомбить

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

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

Бомба искала возможные правильные настройки, используемые для сообщения Энигмы (т. е. порядок роторов, настройки ротора и настройки коммутационной панели), используя подходящую шпаргалку : фрагмент вероятного открытого текста . На каждую возможную установку роторов (имевших порядка 10 ¹⁹ штатов, или 10 ²² штаты для варианта четырехвинтовой подводной лодки), бомбе выполняла цепочку логических умозаключений на основе шпаргалки, реализованной электромеханически .

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

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

Основная статья: Action This Day (памятка)

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

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

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

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

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

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

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

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

Программа American Bombe должна была произвести 336 бомб, по одной на каждый заказ колес. Раньше я внутренне улыбался концепции рутины «Бомбе-хижины», подразумеваемой этой программой, но думал, что никакой особой цели не будет, если указать, что на самом деле мы не будем использовать их таким образом.Их испытание (коммутаторов) вряд ли можно считать окончательным, поскольку они не проверяли отскок с помощью электронных устройств определения остановки. Кажется, никому не рассказывают о розгах, офицерах или банбуризме, если они действительно не собираются что-то с этим делать.

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

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

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

Тюрингери

В июле 1942 года Тьюринг изобрел технику, названную Тюрингери (или в шутку Тюрингизмус). ) для использования против шифрованных сообщений Лоренца , созданных новой немецкой машиной Geheimschreiber (секретный писатель). Это было шифровальное устройство с ротором телетайпа под кодовым названием «Танни» в Блетчли-парке. Тьюринги был методом разрушения колес , то есть процедурой определения настроек кулачков колес Танни. Он также познакомил команду Танни с Томми Флауэрсом , который под руководством Макса Ньюмана продолжил создание компьютера «Колосс» , первого в мире программируемого цифрового электронного компьютера, который заменил более простую предыдущую машину ( Хит Робинсон ) и чья превосходная скорость позволило с пользой применить к сообщениям методы статистического дешифрования. Некоторые ошибочно полагают, что Тьюринг был ключевой фигурой в разработке компьютера «Колосс». Тьюрингери и статистический подход Банбуризма, несомненно, послужили основой для размышлений о криптоанализе шифра Лоренца . но он не принимал непосредственного участия в разработке Колосса.

Далила

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

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

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

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

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

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

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

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

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

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

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

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

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

Личная жизнь

Сокровище

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

Обручение

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

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

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

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

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

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

Смерть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Петиция собрала более 37 тысяч подписей. и был представлен в парламент депутатом от Манчестера Джоном Личем, но эта просьба была отклонена министром юстиции лордом МакНелли , который сказал:

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

Джон Лич, член парламента от Манчестера Витингтона (2005–15), представил в парламент несколько законопроектов. и возглавил громкую кампанию по обеспечению помилования. Лич заявил в Палате общин, что вклад Тьюринга в войну сделал его национальным героем и что «в конечном итоге просто досадно», что приговор все еще остается в силе. Лич продолжал проводить законопроект через парламент и вел кампанию в течение нескольких лет, получив общественную поддержку многочисленных ведущих ученых, включая Стивена Хокинга . На британской премьере фильма, основанного на жизни Тьюринга, «Игра в имитацию» , продюсеры поблагодарили Лича за то, что он привлек внимание общественности к этой теме и добился помилования Тьюринга. Пиявку теперь регулярно называют «архитектором» помилования Тьюринга, а затем и Закона Алана Тьюринга, который обеспечил помилование 75 000 других мужчин и женщин, осужденных за аналогичные преступления.

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

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

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

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

Публикации

• Тьюринг, 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 года.

См. также

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

Ссылки

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

• Александр, К. Хью О'Д. «Криптографическая история работы над немецкой военно-морской загадкой» . Национальный архив, Кью, справка 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 Архив