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

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

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

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

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

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

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

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

Семья

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

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

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

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

Школа

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

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

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

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

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

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

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

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

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

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

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

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

После Шерборна Тьюринг учился на бакалавриате с 1931 по 1934 год в Королевском колледже в Кембридже , где ему была присуждена первая степень по математике. В 1935 году, в возрасте 22 лет, он был избран членом Королевского колледжа на основании диссертации, в которой он доказал версию центральной предельной теоремы . Тьюринг не знал, что эта версия теоремы уже была доказана в 1922 году ярлом Вальдемаром Линдебергом . Несмотря на это, комитет счел методы Тьюринга оригинальными и поэтому счел работу достойной внимания для стипендии. В отчете Абрама Безиковича комитету говорилось, что если бы работа Тьюринга была опубликована до работы Линдеберга, это было бы «важным событием в математической литературе того года».

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Бомба

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Тюрингери

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

Делайла

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

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

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

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

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

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

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

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

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

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

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

Личная жизнь

Обручение

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

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

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

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

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

Сокровище

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

Смерть

8 июня 1954 года в его доме на Адлингтон-роуд, 43, Уилмслоу , экономка Тьюринга нашла его мертвым. Он умер накануне в возрасте 41 года. Причиной смерти было установлено отравление цианидом . Когда его тело было обнаружено, рядом с его кроватью лежало наполовину съеденное яблоко, и, хотя яблоко не проверяли на цианид, предполагалось, что это было средством, с помощью которого Тьюринг принял смертельную дозу. Следствие установило , что он покончил жизнь самоубийством. Эндрю Ходжес и другой биограф Дэвид Ливитт предположили, что Тьюринг воспроизводил сцену из фильма Уолта Диснея « Белоснежка и семь гномов» (1937), его любимой сказки. Оба мужчины отметили, что (по словам Ливитта) он получил «особенно сильное удовольствие от сцены, где Злая Королева погружает свое яблоко в ядовитое варево». Останки Тьюринга были кремированы в крематории Уокинга 12 июня 1954 года, а его прах развеян в садах крематория, как и прах его отца.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Наследие

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

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

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

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

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

Голубая мемориальная доска была открыта в Королевском колледже в Кембридже к столетию со дня его рождения 23 июня 2012 года и теперь установлена ​​в здании Кейнса колледжа на Кингс-Парад. 12-футовую (3,7 м) стальную скульптуру, созданную в честь Тьюринга сэром Энтони Гормли , планируется установить в Королевском колледже, но Историческая Англия сочла скульптуру слишком абстрактной для этой обстановки, заявив, что она «принесет вред». , менее существенного характера, к значению внесенных в список зданий и ландшафта и, соответственно, к заповедной зоне».

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

Празднование столетия

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

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

Заметки

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

Источники

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

Статьи

• Тьюринг, Алан (1950). «Вычислительная техника и интеллект» (PDF) . Разум . 49 (236): 433–460. doi : 10.1093/mind/LIX.236.433 . Архивировано (PDF) из оригинала 9 октября 2022 г.
• Коупленд, Б. Джек (ред.). «Разум и вычислительная машина: Алан Тьюринг и другие» . Журнал Резерфорда .
• Коупленд, Б. Джек (ред.). «Алан Тьюринг: отец современного компьютера» . Журнал Резерфорда .
• Ходжес, Эндрю (2007). «Алан Тьюринг» . В Эдвард Н. Залта (ред.). Стэнфордская энциклопедия философии (изд. Зима 2009 г.). Стэнфордский университет . Проверено 10 января 2011 г.
• Ходжес, Эндрю (2004). «Тьюринг, Алан Мэтисон». Оксфордский национальный биографический словарь (онлайн-изд.). Издательство Оксфордского университета. doi : 10.1093/ref:odnb/36578 . (Требуется подписка или членство в публичной библиотеке Великобритании .)
• Грей, Пол (29 марта 1999 г.). «Ученый-компьютерщик: Алан Тьюринг» . Время . Архивировано из оригинала 16 октября 2007 г.

Книги

• Бернхардт, Крис (2017), Видение Тьюринга: рождение компьютерных наук , MIT Press, ISBN 978-0-262-53351-5
• Коупленд, Б. Джек ; Боуэн, Джонатан П .; Уилсон, Робин ; Спревак, Марк (2017). Руководство Тьюринга . Издательство Оксфордского университета . ISBN 978-0-19-874783-3.
• Дайсон, Джордж (2012). Собор Тьюринга: истоки цифровой вселенной . Винтаж. ISBN 978-1-4000-7599-7.
• Глейк, Джеймс (2011). Информация: история, теория, потоп . Нью-Йорк: Пантеон. ISBN 978-0-375-42372-7.
• Ходжес, Эндрю (2014). Алан Тьюринг: Загадка . Издательство Принстонского университета . ISBN 978-0-691-16472-4.(первоначально опубликовано в 1983 г.); основа фильма Игра в имитацию
• Тьюринг, Сара (2012). Алан М. Тьюринг . Издательство Кембриджского университета . ISBN 978-1-107-02058-0.(первоначально опубликовано в 1959 г. компанией W. Heffer & Sons, Ltd.)

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

• Устное историческое интервью с Николасом С. Метрополисом , Институт Чарльза Бэббиджа , Миннесотский университет. Метрополис был первым директором вычислительной службы в Лос-Аламосской национальной лаборатории ; темы включают отношения между Тьюрингом и Джоном фон Нейманом .
• Как Алан Тьюринг взломал код Enigma Имперские военные музеи
• Год Алана Тьюринга
• CiE 2012: конференция, посвященная столетию Тьюринга
• Наука в процессе создания Документы Алана Тьюринга в архивах Королевского общества
• Сайт Алана Тьюринга , поддерживаемый Эндрю Ходжесом , включая краткую биографию .
• AlanTuring.net - Архив Тьюринга по истории вычислений Джека Коупленда
• Архив Тьюринга  - содержит сканы некоторых неопубликованных документов и материалов из Королевского колледжа, архив Кембриджа.
• Документы Алана Тьюринга - Библиотека Манчестерского университета , Манчестер
• Джонс, Дж. Джеймс (11 декабря 2001 г.). «Алан Тьюринг - На пути к цифровому разуму: Часть 1» . Системный набор инструментов . Проект бинарной свободы. Архивировано из оригинала 3 августа 2007 года.
• Архив школы Шерборн - содержит документы, относящиеся к времени, когда Тьюринг учился в школе Шерборн.
• Мемориальные доски Алана Тьюринга , записанные на openplaques.org
• Архив Алана Тьюринга на New Scientist