Просмотр кода страницы Тьюринг, Алан

{{Учёный
| Имя = Алан Тьюринг
| Оригинал имени = {{lang-en|Alan Turing}}
| Изображение = Alan Turing (1951).jpg
| Ширина =
| Описание изображения =
| Место рождения = {{МестоРождения|}}
| Место смерти = {{МестоСмерти|}}
| Научная сфера = [[математика]], [[логика]], [[криптография]], [[информатика]]
| Место работы = [[Кембриджский университет]]<br>[[Национальная физическая лаборатория Великобритании]]<br>[[Центр правительственной связи|Правительственная школа кодов и шифров]]<br>[[Манчестерский университет]]
| Альма-матер = [[Королевский колледж (Кембридж)]]<br>[[Принстонский университет]]
| Знаменитые ученики = [[Ганди, Робин|Робин Ганди]]
| Известен как = изобретатель [[Машина Тьюринга|машины Тьюринга]], [[тест Тьюринга|теста Тьюринга]]
| Награды и премии =
{{Ряд-л
 | {{Орден Британской империи|военный|OBE}}
}}
член [[Лондонское королевское общество|Лондонского королевского общества]]
| Сайт =
}}
'''А́лан Мэ́тисон Тью́ринг''' ({{lang-en|Alan Mathison Turing}} {{IPA|[ˈtjʊərɪŋ]}}; {{Дата рождения|23|06|1912}}, [[Вестминстер]] — {{Дата смерти|7|06|1954}}, [[Чешир]]) — [[Великобритания|британский]] [[математик]], [[логик]] и [[криптограф]], оказавший существенное влияние на развитие [[информатика|информатики]]. Офицер [[Орден Британской империи|ордена Британской империи]] (OBE, [[1945]]), член [[Лондонское королевское общество|Лондонского королевского общества]] ([[1951]])<ref name="БСЭ">{{БСЭ3|статья=Тьюринг Алан Матисон}}</ref>.

Предложенная им в [[1936 год]]у абстрактная вычислительная «[[Машина Тьюринга]]», которую можно считать моделью [[Компьютер общего назначения|компьютера общего назначения]]<ref name="frs">{{статья
|doi=10.1098/rsbm.1955.0019
|заглавие=Alan Mathison Turing. 1912–1954
|издание={{нп1|Biographical Memoirs of Fellows of the Royal Society}}
|том=1
|страницы=253
|jstor=769256
|язык=en
|автор=Newman, M. H. A.
|год=1955
|тип=journal|issn=0080-4606 }}</ref>, позволила формализовать понятие [[алгоритм]]а и до сих пор используется во множестве теоретических и практических исследований. Научные труды А. Тьюринга — общепризнанный вклад в основания информатики (и в частности — теории [[искусственный интеллект|искусственного интеллекта]])<ref>{{книга
|заглавие=Computability and Complexity Theory
|страницы=35
|ссылка=https://books.google.com/?id=r5kOgS1IB-8C&pg=PA35
|isbn=0-387-95055-9
|год=2001
|автор=Homer, Steven; Selman, Alan L.
}}</ref>.

Во время [[Вторая мировая война|Второй мировой войны]] Алан Тьюринг работал в [[Центр правительственной связи|Правительственной школе кодов и шифров]], располагавшейся в [[Блетчли-парк]]е, где была сосредоточена [[Криптоанализ|работа по взлому шифров и кодов]] [[Страны оси и их союзники|стран Оси]]. Он возглавлял группу [[Блетчли-парк#Здания|Hut 8]], ответственную за криптоанализ сообщений [[Кригсмарине|военно-морского флота Германии]]. Тьюринг разработал ряд методов взлома, в том числе теоретическую базу для ''[[Bombe]]'' — машины, использованной для взлома немецкого шифратора «[[Энигма|Enigma]]».

После войны Тьюринг работал в [[Национальная физическая лаборатория Великобритании|Национальной физической лаборатории]], где по его проекту был реализован первый в мире [[компьютер]] с хранимой в памяти [[Компьютерная программа|программой]] — [[ACE]]. В 1948 учёный присоединился к вычислительной лаборатории Макса Ньюмана в [[Манчестерский университет|Университете Манчестера]], где ассистировал при создании [[Манчестерские компьютеры|Манчестерских компьютеров]]{{sfn|Leavitt|2007|с=231–233}}, а позднее заинтересовался [[Математическая биология|математической биологией]]. Тьюринг опубликовал статью [[Химическая основа морфогенеза]] (1952) и предсказал протекающие в {{нп1|Химические часы|колебательном режиме|en|Chemical clock}} [[химические реакции]], такие как [[реакция Белоусова — Жаботинского]], которые впервые были представлены научному сообществу в 1968 году. В [[1950 год]]у предложил эмпирический [[тест Тьюринга]] для оценки [[Искусственный интеллект|искусственного интеллекта]] компьютера.

В [[1952 год]]у Алан Тьюринг был признан виновным по обвинениям в совершении «грубой непристойности» в соответствии с «[[Поправка Лабушера|поправкой Лабушера]]», согласно которой преследовали гомосексуальных мужчин. Тьюрингу был предоставлен выбор между [[химическая кастрация|принудительной гормональной терапией]], призванной подавить [[либидо]], или [[тюремное заключение|тюремным заключением]]. Учёный выбрал первое. Алан Тьюринг умер в [[1954 год]]у от отравления [[Цианиды|цианидом]]. Следствие установило, что Тьюринг совершил [[самоубийство]], хотя мать учёного считала, что произошедшее было случайностью. Алан Тьюринг был признан «одной из самых известных жертв [[гомофобия|гомофобии]] в Великобритании»<ref>{{cite web|url=http://news.bbc.co.uk/2/hi/technology/8249792.stm|title=PM apology after Turing petition|access-date=2012-03-04|archive-url=https://www.webcitation.org/67yu9WGUa?url=http://news.bbc.co.uk/2/hi/technology/8249792.stm|archive-date=2012-05-27|url-status=live}}</ref>. 24 декабря 2013 года королева Великобритании [[Елизавета II]]<ref>[http://itar-tass.com/nauka/854228 Елизавета II накануне Рождества помиловала покойного расшифровщика «Энигмы»] {{Wayback|url=http://itar-tass.com/nauka/854228 |date=20131225073715 }} // [[ИТАР-ТАСС]]</ref> помиловала Алана Тьюринга посмертно<ref>{{Cite web|url=https://www.bbc.com/russian/uk/2013/12/131224_turing_pardon|title=Алан Тьюринг, взломщик шифров и гей, помилован посмертно|date=2013-12-24|website=BBC News Русская служба|access-date=2022-03-06|archive-date=2022-03-06|archive-url=https://web.archive.org/web/20220306143124/https://www.bbc.com/russian/uk/2013/12/131224_turing_pardon|url-status=live}}</ref>.

В честь учёного названа [[премия Тьюринга]] — самая престижная в мире награда в области информатики.

== Ранние годы и начало карьеры ==
Родители Алана жили в [[Британская Индия|индийском]] городе [[Чхатрапур]]{{sfn|Hodges|1992}}<ref>{{cite web|url=http://www.turing.org.uk/turing/scrapbook/early.html|title=The Alan Turing Internet Scrapbook|publisher=Turing.org.uk|access-date=2012-01-02|archive-url=https://www.webcitation.org/6BOrKl1DB?url=http://www.turing.org.uk/turing/scrapbook/early.html|archive-date=2012-10-14|url-status=live}}</ref>. Отец — Юлиус Мэтисон Тьюринг представитель старого шотландского аристократического рода, работал в {{iw|Индийская гражданская служба|Индийской гражданской службе|en|Indian Civil Service}}. Мать — Сара Этель (урождённая Стони), была родом из Ирландии, из протестантской семьи англо-ирландского дворянства. Когда она ждала ребёнка, супруги решили переехать в Англию, чтобы он рос и воспитывался в [[Лондон]]е. Там Алан Тьюринг и родился 23 июня 1912 года. У него был старший брат Джон. Государственная служба Юлиуса Тьюринга продолжалась, и родителям Алана приходилось часто путешествовать между [[Гастингс]]ом{{sfn|Hodges|1992|с=6}} и Индией, оставляя двоих своих сыновей на попечение отставной армейской пары. Признаки гениальности проявлялись у Тьюринга с раннего детства<ref name=toolbox>{{cite web|title=Alan Turing&nbsp;– Towards a Digital Mind: Part 1 |first=G. James |last=Jones |date=2001-12-11 |url=http://www.systemtoolbox.com/article.php?history_id=3 |access-date=2007-07-27 |work=System Toolbox | archive-url= https://web.archive.org/web/20070803163318/http://www.systemtoolbox.com/article.php?history_id=3 | archive-date=2007-08-03 <!--DASHBot--> }}</ref>.

В шесть лет Алан Тьюринг пошёл в школу святого Михаила в [[Гастингс]]е, директор которой сразу отметила его одарённость. В 1926 году, в возрасте 13 лет, Тьюринг пошёл в известную частную школу [[Школа Шерборн|Шерборн]] в городе Шерборн графства [[Дорсет]]. Его первый день в школе совпал со [[Всеобщая забастовка 1926 года в Англии|Всеобщей забастовкой 1926 года]]. Поэтому Тьюрингу пришлось преодолеть расстояние около 100 км от [[Саутгемптон]]а до Шерборна на велосипеде, по пути он переночевал в гостинице<ref name=metamagical>{{книга |заглавие=Metamagical Themas: Questing for the Essence of Mind and Pattern |ссылка=https://archive.org/details/metamagicalthema0000hofs |год=1985 |издательство=[[Basic Books]] |isbn=0-465-04566-9 |oclc=230812136 |язык=en |автор=Hofstadter, Douglas R.}}</ref>.
[[Файл:Dorset sherbone school.jpg|thumb|[[Шерборнская школа]]]]
Увлечение Тьюринга математикой не нашло особой поддержки среди учителей Шерборнской школы, где уделяли больше внимания гуманитарным наукам. Директор школы писал родителям: «Я надеюсь, что он не будет пытаться усидеть на двух стульях разом. Если он намеревается остаться в частной школе, то он должен стремиться к получению „образования“. Если же он собирается быть исключительно „научным специалистом“, то частная школа для него — пустая трата времени»{{sfn|Hodges|1992|с=26}}. Тем не менее в областях, интересовавших его, Тьюринг проявлял незаурядные способности. Он решал сложные математические задачи в 1927 году, несмотря на то, что ему не преподавали даже основ [[математический анализ|математического анализа]]<ref>{{Cite web|lang=ru|url=https://aif.ru/society/people/poslednee_iskushenie_tyuringa_geniya_nauki_pogubila_lyubov_k_stroitelyu|title=Последнее искушение Тьюринга. Гения науки погубила любовь к строителю|author=Андрей,Сидорчик|website=aif.ru|date=2015-02-24|access-date=2021-06-23|archive-date=2021-06-24|archive-url=https://web.archive.org/web/20210624211328/https://aif.ru/society/people/poslednee_iskushenie_tyuringa_geniya_nauki_pogubila_lyubov_k_stroitelyu|url-status=live}}</ref>. В 1928 году, в возрасте 16 лет, Тьюринг ознакомился с работой [[Эйнштейн, Альберт|Эйнштейна]], в которой ему удалось разобраться до такой степени, что он смог [[экстраполяция|экстраполировать]] из текста сомнения Эйнштейна относительно выполнимости [[Законы Ньютона|Законов Ньютона]], которые не были высказаны в статье в явном виде{{sfn|Hodges|1992|с=34}}.

В Шерборне Тьюринг близко подружился с Кристофером Моркомом. Когда эти отношения прервались в феврале 1930 года из-за смерти Моркома, вызванной осложнением «[[Mycobacterium bovis|бычьего туберкулёза]]», которым Морком заразился несколькими годами ранее после употребления инфицированного молока<ref>Hassall, R [http://www.theuniversalmachine.com/Vivat(Turing).pdf The Sherborne formula: the making of Alan Turing] {{Wayback|url=http://www.theuniversalmachine.com/Vivat(Turing).pdf |date=20150507153854 }} ''Vivat!'' 2012/13: 17—29.</ref><ref name=teuscher>{{книга |заглавие=Alan Turing: Life and Legacy of a Great Thinker |ссылка=https://archive.org/details/alanturinglifele0000unse |год=2004 |издательство=[[Springer Science+Business Media|Springer-Verlag]] |isbn=3-540-20020-7 |oclc=53434737 62339998 |язык=en |автор={{нп1|Christof Teuscher|Teuscher, Christof (ed.)|en|Christof Teuscher}}}}</ref>, религиозные верования Тьюринга пошатнулись, и он стал [[Атеизм|атеистом]]. Алан проникся идеей того, что все [[феномен]]ы, в том числе и работа человеческого мозга, должны нести в себе [[Материализм|материалистическое]] начало<ref>[http://www.turing.org.uk/turing/scrapbook/spirit.html The Inspiration of Life and Death, 1928—1932] {{Wayback|url=http://www.turing.org.uk/turing/scrapbook/spirit.html |date=20120614045859 }} Alan Turing Scrapbook</ref>.

== Университетские годы ==
{{main|Машина Тьюринга|Проблема остановки}}
Из-за нелюбви к гуманитарным наукам Тьюринг недобрал баллов на экзамене и поэтому после школы поступил в [[Королевский колледж (Кембридж)|Королевский колледж Кембриджа]], хотя намеревался пойти в [[Тринити-колледж (Кембридж)|Тринити-колледж]]. В Королевском колледже Тьюринг учился с 1931 по 1934 год под руководством известного математика [[Харди, Годфри Харолд|Годфри Харолда Харди]].
[[Файл:KingsCollegeChapel.jpg|мини|[[Королевский колледж (Кембридж)|Королевский колледж Кембриджа]], где в честь Тьюринга, который начал учиться здесь в 1932 году, а в 1934 году стал преподавать, назван один из компьютерных классов]]
В 1928 году немецкий математик [[Гильберт, Давид|Давид Гильберт]] привлёк внимание мировой общественности к [[Проблема разрешения|проблеме разрешения (''Entscheidungsproblem'')]]. В своей работе ''«On Computable Numbers, with an Application to the Entscheidungsproblem»'', опубликованной 12 ноября 1936 года<ref>{{source|Q25864184|ref=Turing|ref-year=1937}} <!-- On Computable Numbers, with an Application to the Entscheidungsproblem // Proceedings of the London Mathematical Society --></ref><ref>{{source|Q27638524|ref=Turing|ref-year=1938}} <!-- On Computable Numbers, with an Application to the Entscheidungsproblem. A Correction // Proceedings of the London Mathematical Society --></ref>, Тьюринг переформулировал [[Теоремы Гёделя о неполноте|теорему]] [[Гёдель, Курт|Гёделя]] о неполноте, заменив универсальный формальный арифметический язык Гёделя на простые гипотетические устройства, которые впоследствии стали известны как [[Машина Тьюринга|машины Тьюринга]]. Он доказал, что подобная машина была бы способна произвести любые математические вычисления, представимые в виде [[алгоритм]]а. Далее Тьюринг показал, что не существует решения ''Entscheidungsproblem'', сначала доказав, что [[Проблема остановки]] для машины Тьюринга [[Проблема разрешимости|неразрешима]]: в общем случае невозможно алгоритмически определить, остановится ли когда-нибудь данная машина Тьюринга.

{{начало цитаты}}Знаменитая работа Алана Тюринга 1935-го года, заложившая основы современной компьютерной теории, по сути являлась умозрительным исследованием по математической логике. В Годы Второй Мировой Войны Тюринг и некоторые другие учёные получили возможность извлечь практическую пользу из этой теории, применив её для дешифровки. Но когда работа была опубликована, её прочитало лишь несколько математиков и никто не обратил на неё внимание. Даже в своём собственном колледже этот неуклюжий и бледный гений <…> не пользовался особым уважением — по крайней мере я ничего такого не припомню. {{конец цитаты|источник=''Эрик Хобсбаум.'' Эпоха крайностей: Короткий двадцатый век (1914—1991) (1994)}}

Хотя доказательство Тьюринга было обнародовано в скором времени после эквивалентного доказательства [[Чёрч, Алонзо|Алонзо Чёрча]], в котором использовались [[Лямбда-исчисление|Лямбда-исчисления]], сам Тьюринг был с ним незнаком{{sfn|Hodges|1992|с=111}}. Подход Алана Тьюринга принято считать более доступным и интуитивным. Идея «Универсальной машины», способной выполнять функции любой другой машины, или, другими словами, вычислить всё, что можно в принципе вычислить, была крайне оригинальной. [[Нейман, Джон фон|Фон Нейман]] признал, что концепция современного компьютера основана на этой работе Алана Тьюринга<ref>«Фон Нейман… особенно подчеркнул, что основная концепция принадлежит Тьюрингу…» письмо {{нп1|Франкель, Стенли|Стенли Франкеля|en|Stanley Frankel}} к {{нп1|Рандель, Брайан|Брайану Ранделю|en|Brian Randell}}, 1972, цитируется в книге {{нп1|Коупленд, Джек|Коупленда|en|Jack Copeland}} (2004) ''The Essential Turing'', с22.</ref>. [[Машина Тьюринга|Машины Тьюринга]] по-прежнему являются основным объектом исследования [[Теория алгоритмов|теории алгоритмов]].

С сентября 1936 года по июль 1938 года Тьюринг работал под руководством Чёрча в [[Принстонский университет|Принстоне]], Тьюринг поступил туда в качестве приглашённого студента-последипломника и остался, чтобы завершить свой докторат под началом Чёрча. Кроме занятий математикой, он изучал [[Криптография|криптографию]], а также конструировал электро-механический бинарный умножитель. В июне 1938 года он защитил докторскую диссертацию {{нп1|Логические системы, основанные на ординалах|«Логические системы, основанные на ординалах»|en|Systems of Logic Based on Ordinals}}<ref>{{Citation | last = Turing | first = A. M. | author-link = Alan Turing | title = Systems of Logic Based on Ordinals | year = 1938 | url = https://webspace.princeton.edu/users/jedwards/Turing%20Centennial%202012/Mudd%20Archive%20files/12285_AC100_Turing_1938.pdf | access-date = 2012-11-19 | archive-date = 2012-10-23 | archive-url = https://web.archive.org/web/20121023103503/https://webspace.princeton.edu/users/jedwards/Turing%20Centennial%202012/Mudd%20Archive%20files/12285_AC100_Turing_1938.pdf | url-status = dead }}</ref>, в которой была представлена идея [[Редукция Тьюринга|сведения по Тьюрингу]], заключающаяся в объединении машины Тьюринга с [[Вычисления с оракулом|оракулом]]. Это позволяет исследовать проблемы, которые невозможно решить с помощью лишь машины Тьюринга.

В Кембридже Тьюринг посещал лекции [[Витгенштейн, Людвиг|Людвига Витгенштейна]] о [[Кризис оснований математики|кризисе оснований математики]]{{sfn|Hodges|1992|с=152}}. Учёные много спорили, так как Тьюринг выступал в защиту [[Формализм (математика)|формализма]], тогда как [[Витгенштейн, Людвиг|Витгенштейн считал]], что математика не ищет абсолютную правду, а изобретает её{{sfn|Hodges|1992|с=153—154}}.

== Криптоанализ ==
Во время [[Вторая мировая война|Второй мировой войны]] Алан Тьюринг принимал активное участие во взломе немецких шифров в [[Блетчли-парк]]е. Историк и ветеран Блетчли-парка [[Бриггс, Эйза|Эйза Бриггс]] однажды сказал:
{{начало цитаты}}Блетчли-парку был нужен исключительный талант, исключительная гениальность, и гениальность Тьюринга была именно такой.
{{oq|en|You needed exceptional talent, you needed genius at Bletchley and Turing's was that genius.}}
{{конец цитаты|источник= Телепередача «Величайший криптоаналитик Британии», ''UK Channel 4'', 21 ноября 2011  }}
[[Файл:Bletchley Park.jpg|thumb|right|[[Блетчли-парк]]]]
С сентября 1938 года Тьюринг работал на полставки в [[Центр правительственной связи|GCHQ]] — британской организации, специализировавшейся на взломе шифров. Совместно с Дилли Ноксом он занимался [[Криптоанализ «Энигмы»|криптоанализом «Энигмы»]]<ref name="autogenerated1">[[Jack Copeland]], «Colossus and the Dawning of the Computer Age», p. 352 in ''Action This Day'', 2001.</ref>. Вскоре после встречи в [[Варшава|Варшаве]] в июле 1939 года, на которой польское [[Бюро шифров]] предоставило [[Великобритания|Великобритании]] и [[Франция|Франции]] подробные сведения о соединениях в {{нп1|Роторный механизм «Энигмы»|роторах «Энигмы»|en|Enigma rotor details}} и методе расшифровки сообщений, Тьюринг и Нокс начали свою работу над более основательным способом решения проблемы<ref name=autogenerated1 />. Польский метод основывался на недоработках [[Энигма#Индикаторы|индикаторной процедуры]], которые немцы исправили к маю 1940 года. Подход Тьюринга был более общим и основан на [[Криптоанализ «Энигмы»#Блетчли-парк|методе перебора]] последовательностей исходного текста, для которого он разработал начальную функциональную спецификацию [[Bombe]].

4 сентября [[1939 год]]а, на следующий день после того, как [[Причины Второй мировой войны#Германо-советские отношения и эскалация конфликта в Европе|Великобритания объявила войну Германии]], Тьюринг вернулся в [[Блетчли-парк]], где в то время располагался Центр правительственной связи.

Спецификация для «[[Bombe|Бомбы]]» была только первым из пяти важнейших достижений Тьюринга в области военного криптоанализа. Учёный также определил индикаторную процедуру [[Военно-морской флот|ВМФ]] Германии; разработал более эффективный способ использования [[Bombe]], основанный на статистическом анализе и названный «[[Banburismus|Банбурисмусом]]»; метод определения параметров колёс [[Машина Лоренца|машины Лоренца]], названный {{нп1|Тьюринжерия|«Тьюринжерией»|en|Turingery}}; ближе к концу войны Тьюринг разработал портативный шифратор речи Delilah.

Статистический подход к оптимизации исследований различных вероятностей в процессе разгадывания шифров, который использовал Тьюринг, был новым словом в науке. Тьюринг написал две работы: «Доклад о применимости вероятностного подхода в криптоанализе»<ref>{{Citation | last = Turing | first = Alan | year = c. 1941 | title = Report on the applications of probability to cryptography | id = The National Archives of the UK: HW 25/37 | url = http://www.nationalarchives.gov.uk/news/705.htm | access-date = 2012-11-23 | archive-date = 2014-12-28 | archive-url = https://web.archive.org/web/20141228033716/http://www.nationalarchives.gov.uk/news/705.htm | url-status = dead }}</ref> и «Документ о статистике и повторениях»<ref>{{Citation | last = Turing | first = Alan | year = c. 1941 | title = Paper on statistics of repetitions | id = The National Archives of the UK: HW 25/38 | url = http://www.nationalarchives.gov.uk/news/705.htm | access-date = 2012-11-23 | archive-date = 2014-12-28 | archive-url = https://web.archive.org/web/20141228033716/http://www.nationalarchives.gov.uk/news/705.htm | url-status = dead }}</ref>, которые представляли для GCCS, а позже и для GCHQ ({{lang-en|[[Центр правительственной связи|Government Communications Headquarters]]}}) такую ценность, что не были предоставлены {{нп1|Национальный архив (Великобритания)|национальному архиву|en|The National Archives (United Kingdom)}} вплоть до апреля 2012 года, незадолго до празднования ста лет со дня рождения учёного. Один из сотрудников GCHQ заявил, что этот факт говорит о беспрецедентной важности этих работ<ref>{{cite news |last=Vallance |first=Chris |title=Alan Turing papers on code breaking released by GCHQ |url=http://www.bbc.co.uk/news/technology-17771962 |access-date=2012-04-20 |newspaper=BBC News |date=2012-04-19 |archive-date=2012-10-04 |archive-url=https://web.archive.org/web/20121004192554/http://www.bbc.co.uk/news/technology-17771962 }}</ref>.

В Блетчли-парке у Тьюринга была репутация чудака. В кругу коллег он был известен, как «Проф», а его работу, посвящённую «Энигме», называли «Книгой Профа»{{sfn|Hodges|1992|с=208}}. [[Гуд, Ирвинг Джон|Джек Гуд]] — криптоаналитик, работавший с Тьюрингом, по словам Рональда Левина, так отзывался о Тьюринге:{{начало цитаты}}Каждый год в первую неделю июня у него начиналась сенная лихорадка и он ездил в офис в противогазе. У его велосипеда слетала цепь через определённые интервалы, но вместо того, чтобы отдать её в починку, он считал обороты педалей и слезал с велосипеда в нужный момент, чтобы поправить её руками. Другая его странность заключалась в том, что он пристёгивал свою кружку на цепь к батарее, потому что боялся, что её украдут{{sfn|Lewin|2001|с=57}}<ref>Подробно алгоритм езды на велосипеде Тьюринга описан в романе Нила Стивенсона. «Криптономикон» ISBN 978-5-17-043191-5, 978-5-9762-2892-4</ref>.{{конец цитаты|источник=}}

В 1945 году Тьюринг был награждён [[Орден Британской империи|орденом Британской империи]] королём Георгом VI за свою военную службу, но этот факт оставался в секрете многие годы<ref>{{cite news | title = Alan Turing: Colleagues share their memories | url = http://www.bbc.co.uk/news/technology-18541715 | date = 2012-06-23 | work = BBC News | access-date = 2012-11-26 | archive-date = 2012-10-19 | archive-url = https://web.archive.org/web/20121019221920/http://www.bbc.co.uk/news/technology-18541715 }}</ref>.

=== Машина Тьюринга — Велшмана ===
{{main|Криптоанализ «Энигмы»}}
[[Файл:TuringBombeBletchleyPark.jpg|мини|Дешифровальная машина «[[Bombe]]»]]
В течение нескольких недель после прибытия в Блетчли-парк Тьюринг написал спецификации к электромеханической машине, которая могла помочь со взломом «Энигмы» более эффективно, чем польская «[[криптологическая бомба]]». Машина Тьюринга с улучшениями, предложенными математиком Гордоном Велшманом, стала важнейшим инструментом для расшифровки сообщений «Энигмы». Машина получила название [[Bombe]]<ref group="Прим.">Название устройства ''Bombe'' отсылает к названию десерта из мороженого ''Bombe glacée''. Возможно, в названии содержится элемент [[Ирония|иронии]], присущей [[Акцентуация|эксцентричной личности]] Тьюринга (См. также ([https://books.google.ru/books?id=AUnmwrKa1XcC&pg=PA41&dq=%22Bombe+glacee%22 «One theory was that bomba was named after the ice cream, bombe glacee, which was being eaten when the machine was invented.»] {{Wayback|url=https://books.google.ru/books?id=AUnmwrKa1XcC&pg=PA41&dq=%22Bombe+glacee%22|date=20180418225817}} // Enigma: The Battle for the Code, By Hugh Sebag-Montefiore, 2002, ISBN 978-0-471-43721-5).</ref>.

Машина искала возможные настройки, использованные для шифрования сообщений (порядок роторов, положение ротора, соединения коммутационной панели), опираясь на известный [[Атака на основе открытых текстов|открытый текст]]. Для каждой возможной настройки ротора (у которого было 10<sup>19</sup> состояний или 10<sup>22</sup> в модификации, использовавшейся на подводных лодках) машина производила ряд логических предположений, основываясь на открытом тексте (его содержании и структуре). Далее машина определяла противоречие, отбрасывала набор параметров и переходила к следующему. Таким образом, бо́льшая часть возможных наборов отсеивалась и для тщательного анализа оставалось всего несколько вариантов. Первая машина была запущена в эксплуатацию 18 марта 1940 года. Перебор ключей выполнялся за счёт вращения механических барабанов, сопровождавшегося звуком, похожим на тиканье часов.

Осенью 1941 года Алана Тьюринга и его коллег [[Уэлчман, Гордон|Гордона Уэлчмана]], [[Милнер-Берри, Филип|Стюарта Милнер-Берри]] и [[Александер, Конел Хью О’Донел|Конела Хью О’Донела Александера]] постигло разочарование. На основе наработок польского [[бюро шифров]] они смогли наладить работу системы, способной эффективно взламывать шифр «Энигмы», но у них было мало и людей, и машин, поэтому времени на расшифровку всех сообщений не хватало. Тем не менее, благодаря успехам дешифраторов, летом 1941 года потери грузов от действий немецких подлодок сократились до {{num|100000}} тонн в месяц, но этого было всё ещё недостаточно. Группе необходимы были ресурсы для того, чтобы справиться с постоянными улучшениями немцев. Попытки получить больше людей и привлечь финансирование для постройки новых машин официальными путями ни к чему не привели. Наконец, 28 октября, нарушая все правила, они отправили письмо [[Черчилль, Уинстон|Черчиллю]]. Тьюринг и его коллеги особенно подчеркнули, что их запросы ничтожны по сравнению с возможной выгодой{{sfn|Hodges|1992|с=218}}.

Эффект не заставил себя ждать, Черчилль послал молнию [[Исмэй, Гастингс Лайонел|генералу Исмэю]]:{{начало цитаты}}К НЕМЕДЛЕННОМУ ИСПОЛНЕНИЮ. Удостоверьтесь, что у них есть всё, что нужно, и отчитайтесь мне о выполнении.{{конец цитаты|источник=}} 18 ноября глава разведки доложил, что все возможные меры были предприняты{{sfn|Hodges|1992|с=221}}. К концу войны в эксплуатацию было запущено более двух сотен машин<ref name=codebreaker>{{Cite web
 |last1       = Copeland
 |first1      = J
 |last2       = Proudfoot
 |first2      = Diane
 |authorlink  = Jack Copeland
 |title       = Alan Turing, Codebreaker and Computer Pioneer
 |url         = http://www.alanturing.net/turing_archive/pages/Reference%20Articles/codebreaker.html
 |publisher   = alanturing.net
 |year        = 2004
 |month       = May
 |access-date  = 2007-07-27
 |archive-url  = https://www.webcitation.org/6CVbPNFg6?url=http://www.alanturing.net/turing_archive/pages/Reference%20Articles/codebreaker.html
 |archive-date = 2012-11-28
 |url-status    = live
}}</ref>.

=== Коттедж № 8 и «Энигма» ВМФ ===
Тьюринг решил заняться особенно сложной задачей анализа {{нп1|«Энигма» ВМФ Германии|«Энигмы» ВМФ|en|Cryptanalysis of the Enigma#German naval Enigma}}, потому что, по его словам, «никто этим не занимался» и он «мог оставить эту проблему себе»{{sfn|Mahon|1945|с=14}}. В декабре 1939 года Тьюринг разобрался с основной частью индикаторной системы «Энигмы» ВМФ, которая была сложнее, чем использовавшаяся другими родами войск{{sfn|Mahon|1945|с=14}}{{sfn|Leavitt|2007|с=184—186}}.

{{врезка|макс. ширина=30%|выравнивание=right|содержание=...я не был уверен, что это сработает на практике, пока не прошло несколько дней|автор=Алан Тьюринг о  Banburismus{{sfn|Mahon|1945|с=14}}}}

Той же ночью Тьюрингу пришла идея [[Banburismus]], последовательной статистической техники (которую [[Вальд, Абрахам|Абрахам Вальд]] позднее назвал [[Статистический последовательный анализ|статистическим последовательным анализом]]), призванной помочь в расшифровке сообщений «Энигмы» ВМФ. Для этого он ввёл новую [[логарифм]]ическую (с основанием 10) единицу измерения информации ([[Информационная энтропия|энтропии]]) — ''ban''. Banburismus мог исключать определённые последовательности роторов «Энигмы», значительно уменьшая количество времени, необходимое для проверки настроек на Бомбе.

В 1941 году Тьюринг сделал предложение коллеге по Коттеджу № 8 — [[Кларк, Джоан|Джоан Кларк]], но помолвка продлилась недолго. После признания своей гомосексуальности перед невестой, которая, по слухам, отнеслась к признанию «равнодушно», Тьюринг решил, что не стоит доводить дело до свадьбы{{sfn|Leavitt|2007|с=176—178}}.
[[Файл:Bombe-rebuild.jpg|мини|Полная функционирующая копия машины «Bombe» в Блетчли-парке]]
В ноябре [[1942 год]]а Тьюринг отправился в [[Соединённые Штаты Америки|США]]{{sfn|Hodges|1992|с=242—245}}, где совместно с криптоаналитиками ВМФ работал над взломом «[[Энигма|Энигмы]]» и постройкой машин «[[Bombe]]» в [[Вашингтон]]е. Он посетил {{нп1|Лаборатория вычислительной техники ВМФ США|компьютерную лабораторию|en|United States Naval Computing Machine Laboratory}} в Дайтоне, штат Огайо, и его реакция на дизайн американских Бомб была не слишком обнадёживающей<ref>{{cite web
 | title  = BOMBE PROJECT HISTORY, MAY 44
 | url  = http://www.daytoncodebreakers.org/depth/bombe_history2/
 | access-date  = 2012-05-02
 | archive-url  = https://www.webcitation.org/6CWW3S3lz?url=http://daytoncodebreakers.org/depth/bombe_history2/
 | archive-date  = 2012-11-28
 | url-status  = live
 }}</ref>.

Во время своего пребывания в Америке Тьюринг также ассистировал при разработке устройства шифрования речи в [[Bell Labs]]{{sfn|Hodges|1992|с=245—253}}.

В [[Блетчли-парк]] Алан вернулся в марте 1943 года. Во время его отсутствия Хью Александер официально занял позицию руководителя Коттеджа № 8, хотя [[де-факто]] к этому моменту он уже некоторое время исполнял эти обязанности, так как Тьюринга не волновала рутина, связанная с ежедневной работой секции. Учёный занял позицию консультанта по криптоанализу в Блетчли-парке.

Хью Александер так отзывался о вкладе Тьюринга:
{{начало цитаты}} Не может быть никаких сомнений в том, что работа Тьюринга была важнейшим фактором успеха Коттеджа № 8. В начале он не только был единственным криптоаналитиком, уверенным в том, что это разрешимая проблема, человеком, ответственным за основную теоретическую работу, он также предоставил Вэлшмену и Кину главные наработки для дальнейшего создания Bombe. Всегда сложно назвать кого-то незаменимым, но если в Коттедже № 8 и был незаменимый человек, то это Алан Тьюринг. Работа первопроходца всегда начинает забываться, когда опыт и рутина создают кажущееся ощущение простоты, и многие из нас в Коттедже № 8 чувствовали, что масштаб вклада Тьюринга никогда в полной мере не был понят остальным миром{{sfn|Alexander|1945|с=42}}.{{конец цитаты|источник=}}

=== Colossus ===
{{main|Colossus (компьютер)|l1=«Колосс»}}
В июле 1942 года Тьюринг принял участие в расшифровке [[Машина Лоренца|кода «Лоренц»]], применявшегося немцами для передачи сообщений высшего командования{{sfn|Copeland|2006|с=380}}<ref group="Прим.">Lorenz был немецким названием кода, британцы называли его «Танни» ({{lang-en|tunny}} «[[тунец]]»).</ref>. «Лоренц» был существенно сложнее «Энигмы» и не поддавался расшифровке существовавшими методами. Тьюринг предложил построить дешифратор на основе [[Электронная лампа|электронных ламп]] и привёл в команду [[Флауэрс, Томас|Т. Флауэрса]] — опытного инженера-электронщика. В результате совместных усилий математиков и инженеров был разработан «Колосс» — одна из первых в мире [[ЭВМ]]{{sfn|Copeland|2006|с=72}}.
К 1944 году с помощью «Колосса» код «Лоренц» был взломан, что позволило союзникам читать всю переписку высшего германского руководства.

=== Шифратор речи (Delilah) ===
Алан Тьюринг продолжил работу по созданию электронного устройства для шифрования речи в телефонных сетях, начатую им в [[Bell Labs]]{{sfn|Hodges|1992|с=245—250}}. Он начал сотрудничать с {{нп1|Подразделение радио сообщения разведки (Великобритания)|радиослужбой разведки|en|Secret Service's Radio Security Service}} в Хэнслоп Парке. Вместе с инженером Дональдом Бэйли Тьюринг разработал дизайн портативного шифратора речи — Delilah{{sfn|Hodges|1992|с=273}}. Устройство не было приспособлено для работы с радиосистемами высокой дальности и было закончено слишком поздно, чтобы применяться в военные годы. Несмотря на успешную демонстрацию Тьюринга (была зашифрована и расшифрована речь [[Черчилль, Уинстон|Черчилля]]), Delilah не пошла в массовое производство{{sfn|Hodges|1992|с=346}}. В шифраторе Тьюринга использовалось менее 30 электронных ламп, и другие решения смогли превзойти его лишь через 15 лет.

== Ранние компьютеры и тест Тьюринга ==
{{main|Тест Тьюринга|Вычислительные машины и разум|Искусственный интеллект}}
[[Файл:Alan Turing az 1930-as években.jpg|мини|Тьюринг в 1930-х]]
С 1945 по 1947 год Тьюринг проживал в [[Ричмонд (Лондон)|Ричмонде]] и работал над [[ACE]] ({{lang-en|Automatic Computing Engine}}) в [[Национальная физическая лаборатория Великобритании|Национальной физической лаборатории]]. 19 февраля 1946 года он представил работу, которую можно назвать первым детальным описанием компьютера с хранимой в памяти программой{{sfn|Copeland|2006|с=108}}. Незаконченная работа «[[Первый проект отчёта о EDVAC]]» (1945) [[Нейман, Джон фон|Фон Неймана]] предшествовала ей, но была намного менее детальна, а согласно руководителю математического отделения Национальной физической лаборатории Джону Воурмслей:{{начало цитаты}}…она [работа Фон Неймана] содержит ряд идей, которые принадлежат доктору Тьюрингу<ref>{{Citation | last = Randell | first = B | author-link = Brian Randell | title = A History of Computing in the Twentieth Century: Colossus | year = 1980 | url = http://www.cs.ncl.ac.uk/research/pubs/books/papers/133.pdf | access-date = 2012-01-27 | archive-date = 2012-01-27 | archive-url = https://web.archive.org/web/20120127144927/http://www.cs.ncl.ac.uk/research/pubs/books/papers/133.pdf | url-status = dead }} citing {{Citation | last = Womersley | first = J. R. | author-link = John R. Womersley | title = 'ACE' Machine Project | journal=Executive Committee, National Physical Laboratory, Teddington, Middlesex |date=1946-02-13 }}</ref>.{{конец цитаты|источник=}}
Несмотря на то, что постройка ACE была вполне осуществима, секретность, окружавшая Блетчли-парк, привела к задержкам в начале работ, что разочаровало Тьюринга. К концу 1947 года он вернулся в Кембридж ради годичного отпуска, в течение которого он плодотворно работал над «Intelligent Machinery», которая не была опубликована прижизненно{{sfn|Copeland|2006}}. Пока Алан Тьюринг пребывал в Кембридже, [[Pilot ACE]] был построен в его отсутствие. Он выполнил свою первую программу 10 мая 1950 года. Хотя полная версия ACE никогда не была построена, некоторые компьютеры имели с ним много общего, к примеру, [[DEUCE]] и {{нп1|Bendix G-15||en|Bendix G-15}}.

Во время работы в Национальной физической лаборатории Алан Тьюринг активно занимался бегом и выступал на соревнованиях за Легкоатлетический клуб Волтона. Тьюринг вступил в него в конце 1945 года и показывал результаты мирового уровня. Его лучшее время марафона составило 2 часа 46 минут и 3 секунды, что всего на 11 минут больше, чем у победителя олимпийских игр 1948 года, ранее в этом же году в забеге на пересечённой местности Алан финишировал раньше Тома Ричардса — серебряного призёра Олимпиады<ref>{{cite web|url= http://www.turing.org.uk/turing/scrapbook/run.html|title= A suburban runner|author= |date= |work= |publisher= |access-date= 2012-11-28|lang= en|archive-url= https://www.webcitation.org/6CWW44gGb?url=http://www.turing.org.uk/turing/scrapbook/run.html|archive-date= 2012-11-28|url-status= live}}</ref>.

В 1948 году Алан Тьюринг получил звание {{нп1|Reader (академическое звание)|Reader|en|Reader (academic rank)}} в {{нп1|Школа Математики, Манчестерский университет| математическом департаменте Манчестерского университета|en|School of Mathematics, University of Manchester}}. Там в 1949 году он стал директором компьютерной лаборатории, где была сосредоточена работа по программированию [[Манчестерский Марк I|Манчестерского Марка I]]. В то же время Тьюринг продолжал работать над более абстрактными математическими задачами<ref>{{статья |заглавие=Rounding-Off Errors in Matrix Processes |ссылка=https://archive.org/details/sim_quarterly-journal-of-mechanics-and-applied-mathematics_1948-09_1_3/page/287 |издание=Quarterly Journal of Mechanics and Applied Mathematics |том=1 |страницы=287—308 |автор=Turing, Alan M. |месяц=9 |год=1948 }}</ref>, а в своей работе «[[Вычислительные машины и разум]]» (журнал «Mind», октябрь 1950) он обратился к проблеме [[Искусственный интеллект|искусственного интеллекта]] и предложил эксперимент, ставший впоследствии известным как [[тест Тьюринга]]. Его идея заключалась в том, что можно считать, что компьютер «мыслит», если человек, взаимодействующий с ним, не сможет в процессе общения отличить компьютер от другого человека<ref>Stevan Harnad (2008) [http://eprints.ecs.soton.ac.uk/7741 The Annotation Game: On Turing (1950) on Computing, Machinery and Intelligence] {{Wayback|url=http://eprints.ecs.soton.ac.uk/7741 |date=20110717171612 }}. In: Epstein, Robert & Peters, Grace (Eds.) ''Parsing the Turing Test: Philosophical and Methodological Issues in the Quest for the Thinking Computer''. Springer</ref>. В этой работе Тьюринг предположил, что вместо того, чтобы пытаться создать программу, симулирующую разум взрослого человека, намного проще было бы начать с разума ребёнка, а затем обучать его. Тест [[CAPTCHA]], основанный на обратном тесте Тьюринга, широко распространён в интернете.

В 1948 году Алан совместно со своим бывшим коллегой {{нп1|Чемперноун, Дэвид|Дэвидом Чемперноуном|en|D. G. Champernowne}} начал писать шахматную программу ''[[Turochamp]]'' для компьютера, который ещё не существовал. В 1952 году, не имея подходящего устройства для её выполнения, Тьюринг сыграл игру, в которой симулировал действия машины, делая по одному ходу раз в полчаса. Игра была записана<ref>[http://www.chessgames.com/perl/chessgame?gid=1356927 Alan Turing vs Alick Glennie (1952) «Turing Test»] {{Wayback|url=http://www.chessgames.com/perl/chessgame?gid=1356927 |date=20060219033248 }} Chessgames.com</ref> и в результате программа проиграла коллеге Тьюринга Алеку Глини, но выиграла партию у жены Чемперноуна.

В 1948 году Тьюринг также изобрёл метод [[LU-разложение]], который сегодня используется для решения уравнений<ref>{{cite web|url=http://www.intusoft.com/nlhtm/nl71.htm |title=SPICE 1 2 3 and beyond ... Intusoft Newsletter, August 2003 |publisher=Intusoft.com |date=2001-08-16 |access-date=2011-05-29 | archive-url= https://web.archive.org/web/20110611202939/http://www.intusoft.com/nlhtm/nl71.htm | archive-date=11 June 2011 <!--DASHBot--> }}</ref>.

Тьюринг создал первичную концептуальную основу ''искусственного интеллекта'', опубликовав в 1950 г. свою статью «Вычислительные машины и интеллект»{{sfn| Бутл |2022| с= 64}}.

== Первая компьютерная музыка ==
{{external media
| audio1 = [https://soundcloud.com/the-british-library/first-recording-of-computer-music-1951-copeland-long-restoration Первая запись музыки, сгенерированной компьютером.] {{Проверено|26|03|2017}}
}}
В 1951 году в Великобритании специалистами выездной студии [[Би-би-си|BBC]] в Манчестерской лаборатории вычислительных машин была сделана первая запись [[компьютерная музыка|музыки, сгенерированной компьютером]]. Машина, созданная Тьюрингом и занимавшая почти весь первый этаж лаборатории, могла генерировать три мелодии — «[[God Save the King|Боже, храни Королеву]]» ({{lang-en|God Save the King}}), «[[Baa, Baa, Black Sheep|Бе Бе Чёрная овечка]]» ({{lang-en|Baa, Baa Black Sheep}}) и классику свинга «[[В настроении]]» ({{lang-en|In the Mood}}) [[Глен Миллер|Глена Миллера]].
Музыка была записана на 12-дюймовый (30,5 cм) ацетатный диск.
При этом фундаментальные работы Тьюринга конца 1940-х годов по превращению компьютера в музыкальный инструмент оказались незамеченными. Звуковой артефакт, представляющий Тьюринга как музыкального новатора, был восстановлен в 2016 году<ref>{{Cite news|title=First recording of computer-generated music – created by Alan Turing – restored|author=|first=|last=|url=https://www.theguardian.com/science/2016/sep/26/first-recording-computer-generated-music-created-alan-turing-restored-enigma-code|work=The Guardian|date=2016-09-26|access-date=2017-03-24|lang=|archive-date=2017-03-25|archive-url=https://web.archive.org/web/20170325113654/https://www.theguardian.com/science/2016/sep/26/first-recording-computer-generated-music-created-alan-turing-restored-enigma-code}}</ref>.

== Морфогенез ==
В 1952 году Тьюринг опубликовал работу под названием «[[Химическая основа морфогенеза]]», где математически описывается процесс [[самоорганизация|самоорганизации]] материи. Его основным интересом в этой области было [[Филлотаксис|листорасположение]] Фибоначчи — наличие [[Числа Фибоначчи|чисел Фибоначчи]] в структурах растений. Поздние работы не были опубликованы вплоть до 1992 года, когда был выпущен сборник его трудов. Вклад Тьюринга в эту область считается основополагающим<ref>{{Cite web |url=http://www.swintons.net/deodands/archives/000087.html |title=Turing's Last, Lost work |access-date=2012-11-29 |archive-url=https://web.archive.org/web/20030823032620/http://www.swintons.net/deodands/archives/000087.html |archive-date=2003-08-23 |url-status=dead }}</ref>.

== Обвинение в непристойности ==
[[Файл:Turing flat.jpg|мини|Квартира Тьюринга в [[Уилмслоу]]]]
В январе 1952 года Алан Тьюринг познакомился с девятнадцатилетним рабочим Арнольдом Мюрреем недалеко от кинотеатра в [[Манчестер]]е<ref>{{Cite web|url=http://www.polarimagazine.com/features/turing-centenary-trial-alan-turing-homosexual-conduct/|title=Turing Centenary: The Trial of Alan Turing for Homosexual Conduct|website=www.polarimagazine.com/|date=2012-06-12|access-date=2012-11-29|archive-date=2012-09-25|archive-url=https://web.archive.org/web/20120925083835/http://www.polarimagazine.com/features/turing-centenary-trial-alan-turing-homosexual-conduct/|url-status=live}}</ref>. После совместного [[ланч]]а Тьюринг предложил Мюррею провести с ним выходные у себя дома, последний принял предложение, но так и не появился. Оба снова встретились в Манчестере в следующий понедельник, и Мюррей согласился проводить Тьюринга до дома. Несколькими неделями позже юноша снова посетил дом учёного и провёл там ночь{{sfn|Leavitt|2007|с=266}}.

Позднее Мюррей с соучастником обворовали дом учёного. Тьюринг заявил об этом в полицию и в процессе расследования признался в [[Гомосексуальность|сексуальной связи с обвиняемым]]. Любая гомосексуальная активность между мужчинами в Соединённом Королевстве в те времена являлась противозаконной{{sfn|Hodges|1992|с=458}}, и им обоим было предъявлено обвинение в непристойном поведении в соответствии с «[[Поправка Лабушера|поправкой Лабушера]]»{{sfn|Leavitt|2007|с=268}}. Тьюрингу был предложен выбор между тюремным заключением и [[Химическая кастрация|химической кастрацией]]. Учёный предпочёл инъекции [[Диэтилстильбестрол|стильбэстрола]], чтобы иметь возможность продолжать работу над своими проектами, — это «лечение» продолжалось один год, что привело к импотенции и [[Гинекомастия|гинекомастии]]{{sfn|Hodges|2007}}.

Обвинения, предъявленные Тьюрингу, привели к потере статуса благонадёжности и отстранению от работы консультанта по криптоанализу в [[Центр правительственной связи|GCHQ]]. В то время существовали некоторые опасения вербовки гомосексуальных шпионов советскими агентами{{sfn|Leavitt|2007}}, связанные с раскрытием первых двух членов [[Кембриджская пятёрка|Кембриджской пятёрки]]: [[Маклейн, Доналд|Доналда Маклейна]] и [[Бёрджесс, Гай|Гая Бёрджесса]]. Алана никогда не обвиняли в шпионаже, но ему было запрещено обсуждать подробности своей работы в Блетчли-парке в соответствии с {{нп1|Акт о секретности|актом о секретности|en|Official Secrets Act}}{{sfn|Copeland|2006|c= 143}}.

== Смерть и посмертное помилование ==
8 июня 1954 года Алан Тьюринг был найден в своей квартире мёртвым. [[Вскрытие]] показало, что причиной смерти было [[отравление цианидом]]. На прикроватной тумбе было обнаружено надкушенное яблоко, и, хотя его экспертиза на наличие цианида никогда не проводилась{{sfn|Hodges|1992|с=488}}, мнение, что именно оно содержало яд, широко распространено.
Официально, расследование установило, что учёный покончил жизнь [[самоубийство]]м. Тело было кремировано в [[Крематорий Уокинга|Крематории Уокинга]] 12 июня 1954 года{{sfn|Hodges|1992|с=529}}, [[Развеивание праха|прах развеян]] на предназначенном для этого участке возле крематория.

[[Ходжес, Эндрю|Эндрю Ходжес]] и Дэвид Левит предполагают, что Тьюринг воссоздал сцену из мультфильма Уолта Диснея [[Белоснежка и семь гномов (мультфильм)|Белоснежка]] 1937 года — любимой сказки учёного. По словам Левита:
{{начало цитаты}}ему особенно нравилась сцена, в которой Злая Королева погружает яблоко в ядовитое зелье{{sfn|Leavitt|2007|с=140}}.{{конец цитаты|источник=}}
Сторонником этой же версии является друг Тьюринга — [[Гарнер, Алан|Алан Гарнер]], который в 2011 году написал об этом в своей статье для «[[The Guardian|Гардиан]]»<ref>{{cite news|url=http://www.guardian.co.uk/books/2011/nov/11/alan-turing-my-hero-alan-garner|title=My hero: Alan Turing, by Alan Garner|last=Garner|first=Alan|date=2011-11-11|work=The Guardian|publisher=Guardian News and Media Limited|access-date=2012-06-23|archive-date=2012-01-22|archive-url=https://web.archive.org/web/20120122093037/http://www.guardian.co.uk/books/2011/nov/11/alan-turing-my-hero-alan-garner}}</ref>.

Исследования, проводившиеся позже, подвергли версию о самоубийстве сомнению<ref>{{Cite web|lang=ru|url=https://www.bbc.com/russian/society/2014/11/141112_imitation_game_turing|title=Алан Тьюринг - человек, у которого отобрали право любить|website=BBC News Русская служба|date=2014-11-15|access-date=2023-03-20|archive-date=2023-03-20|archive-url=https://web.archive.org/web/20230320090130/https://www.bbc.com/russian/society/2014/11/141112_imitation_game_turing|url-status=live}}</ref>. Специалист по Тьюрингу {{iw|Коупленд, Джек|Джек Коупленд|en|Jack Copeland}} после досконального изучения результатов вскрытия пришёл к выводу, что отравление было вызвано вдыханием паров синильной кислоты, выделявшихся аппаратом для [[Гальванотехника|гальванического]] золочения, в котором используется [[цианид калия]]. Также Тьюринг обычно съедал яблоко перед сном, и нет ничего необычного в том, что он его не доел<ref name = "Copeland">{{Cite news | first = Roland | last = Pease | title = Alan Turing: Inquest's suicide verdict 'not supportable' | url = http://www.bbc.co.uk/news/science-environment-18561092 | publisher = [[BBC News Online]] | date = 2012-06-23 | access-date = 2012-06-23 | quote = ''We have… been recreating the narrative of Turing's life, and we have recreated him as an unhappy young man who committed suicide. But the evidence is not there"'' | archive-date = 2012-06-23 | archive-url = https://web.archive.org/web/20120623101625/http://www.bbc.co.uk/news/science-environment-18561092 }}</ref>. К тому же Тьюринг относился к гормональной терапии (которая закончилась за год до происшествия) с «долей юмора» и не проявлял признаков уныния, наоборот, он составил список задач, которыми планировал заняться после выходных<ref name = "Copeland"/>. Мать учёного считала, что смерть её сына была случайностью, вызванной неаккуратным хранением химикатов, однако Ходжес полагает, что Тьюринг мог подстроить эксперимент таким образом, чтобы не расстраивать её{{sfn|Hodges|1992|с=488—489}}.
[[Файл:Berliner CSD 2012 by andreas tw - 02.jpg|мини|В 2012 году к столетию со дня рождения Тьюринга британское посольство в Германии посвятило своё участие в берлинском [[гей-прайд]]е памяти учёного]]
10 сентября 2009 года Премьер-министр Великобритании [[Браун, Гордон|Гордон Браун]] публично принёс извинения за преследования, которым был подвергнут Алан Тьюринг:
{{начало цитаты}}С Аланом и с многими тысячами других мужчин-геев, осуждённых по гомофобным законам, обошлись ужасно. А многие миллионы тех, кто не был осуждён, годами жили в постоянном страхе быть осуждёнными за то, что они такие, какие они есть.
Я горжусь тем, что те времена прошли и что за последние 12 лет наше правительство сделало многое, чтобы сделать жизнь более справедливой и равной для нашего сообщества ЛГБТ. Признание Алана одной из самых известных жертв гомофобии в Великобритании является ещё одним шагом к обеспечению равенства.

<…>

От имени британского правительства и всех тех, кто живёт на свободе благодаря вкладу Алана, я со всей искренностью говорю: прости нас, ты заслуживаешь гораздо лучшего.{{конец цитаты|источник=Премьер-министр Великобритании Гордон Браун<ref name="Извинения" />}}

В 2009 году Алан Тьюринг был признан «одной из самых известных жертв [[Гомофобия|гомофобии]] в Великобритании»<ref name="Извинения">[http://webarchive.nationalarchives.gov.uk/20090909192830/http:/www.number10.gov.uk/page20571 Treatment of Alan Turing was «appalling» — PM] // The official site of the Prime Minister’s Office, {{nobr|10 сентября 2009}} <br>[http://community.livejournal.com/ru_antidogma/594488.html Перевод заявления Премьер-министра Великобритании Гордона Брауна]. // {{Lj-comm|ru_antidogma}}, {{nobr|12 сентября 2009}}</ref>. В 2013 году королева Великобритании [[Елизавета II]] официально помиловала Тьюринга за обвинения в «непристойности»<ref>{{cite web|url=https://lenta.ru/news/2013/12/24/turing|title=Британская королева помиловала математика Тьюринга|date=2013-12-24|publisher=[[Lenta.ru]]|access-date=2013-12-24|archive-url=https://archive.today/20131224052534/https://lenta.ru/news/2013/12/24/turing|archive-date=2013-12-24|url-status=live}}</ref>. По словам министра юстиции [[Грэйлинг, Крис|Криса Грейлинга]], вариант {{iw|Королевское помилование (Великобритания)|королевского помилования|en|Royal prerogative of mercy}} был выбран потому, что [[юридическая реабилитация]] Тьюринга невозможна, так как британский суд вынес решение в 1952 году на основе действовавшего тогда законодательства<ref>{{Cite web|url=http://www.svoboda.org/a/25211062.html|title=Помилование Тьюринга, «взломщика шифров»|publisher=Радио Свобода|access-date=2017-03-07|archive-date=2017-03-07|archive-url=https://web.archive.org/web/20170307205510/http://www.svoboda.org/a/25211062.html|url-status=live}}</ref>. В [[Великобритания|британской]] традиции королевское помилование является исключительно политическим, а не правовым вопросом<ref>{{Cite news|title=Law Report: Court recommends Bentley pardon: Regina v Secretary of|author=|url=https://www.independent.co.uk/news/uk/law-report-court-recommends-bentley-pardon-regina-v-secretary-of-state-for-the-home-department-ex-1483553.html|work=The Independent|date=1993-07-08|access-date=2017-03-07|lang=|archive-date=2015-09-25|archive-url=https://web.archive.org/web/20150925165127/http://www.independent.co.uk/news/uk/law-report-court-recommends-bentley-pardon-regina-v-secretary-of-state-for-the-home-department-ex-parte-bentley--queens-bench-divisional-court-lord-justice-watkins-lord-justice-neill-and-mr-justice-tuckey-7-july-1993-1483553.html}}</ref>.

31 января 2017 года в Великобритании вступил в силу «[[закон Тьюринга]]» о посмертном помиловании мужчин, которые были осуждены за гомосексуальные отношения<ref>[https://meduza.io/news/2017/01/31/v-velikobritanii-vstupil-v-silu-zakon-tyuringa-posmertno-pomilovany-tysyachi-osuzhdennyh-za-gomoseksualizm В Великобритании вступил в силу «закон Тьюринга». Посмертно помилованы тысячи осуждённых геев] {{Wayback|url=https://meduza.io/news/2017/01/31/v-velikobritanii-vstupil-v-silu-zakon-tyuringa-posmertno-pomilovany-tysyachi-osuzhdennyh-za-gomoseksualizm |date=20170203081200 }}.</ref>.

== Память ==
* Одна из самых престижных премий в информатике названа в честь Алана Тьюринга, а именно ежегодная награда [[Ассоциация вычислительной техники|Ассоциации вычислительной техники]] называется [[Премия Тьюринга]].
* В честь Алана Тьюринга назван астероид [[(10204) Тьюринг]]<ref>{{Книга:Словарь имён малых планет|725}}</ref>.
* В [[Манчестер]]е в 2001 году установлен [[памятник Алану Тьюрингу]].
* В 2002 году Алан Тьюринг был признан «одним из [[100 величайших британцев]] в истории».
* Архитектура видеокарт [[GeForce 20]] получила название «Turing» — в честь Алана Тьюринга.
* [[Банк Англии]] принял решение выпустить в 2021 году [[Банкнота|банкноту]] в 50 фунтов с портретом Тьюринга на обратной стороне купюры<ref>{{Cite web |url=http://www.bankofengland.co.uk/banknotes/50-pound-note-nominations |title=Think science and celebrate Alan Turing |lang=en |website=www.bankofengland.co.uk |date=2021-03-25 |access-date=2019-07-17 |archive-date=2019-07-16 |archive-url=https://web.archive.org/web/20190716074638/https://www.bankofengland.co.uk/banknotes/50-pound-note-nominations |url-status=live }}</ref><ref>{{cite web |url=https://www.vesti.ru/hitech/article/2541824 |title=На новой 50-фунтовой банкноте с портретом Алана Тьюринга нашли "пасхальные яйца" |lang=ru |website=[[Вести.Ру]] |publisher=[[ВГТРК]] |date=2021-03-25 |access-date=2021-05-24 |archive-date=2021-05-25 |archive-url=https://web.archive.org/web/20210525083719/https://www.vesti.ru/hitech/article/2541824 |url-status=live }}</ref>.
* Королевский монетный двор в июле 2022 выпустил ряд монет 50 пенсов (обычную, серебряную и золотую) в память о Тьюринге<ref>{{Cite web|lang=en|url=https://www.royalmint.com/our-coins/events/alan-turing/|title=Alan Turing|website=The Royal Mint|access-date=2022-07-30|archive-date=2022-07-11|archive-url=https://web.archive.org/web/20220711190354/https://www.royalmint.com/our-coins/events/alan-turing/|url-status=live}}</ref>.
* Портрет Алана Тьюринга стал первым произведением искусства, созданным человекоподобным роботом [[Аи-Да]], и был продан в ноябре 2024 года на аукционе [[Сотбис]] за 1,08 млн [[доллар США|долларов]]<ref>{{cite web|url=https://snob.ru/news/pervuiu-narisovannuiu-ii-robotom-kartinu-prodali-za-1-mln-dollarov/|title=Первую нарисованную ИИ-роботом картину продали за 1 млн долларов|description=новость|publisher=Сноб|lang=ru|access-date=2025-05-04}}</ref>.

=== В кино и литературе ===
В исторической драме «[[Игра в имитацию]]» (2014) роль Алана Тьюринга сыграл [[Камбербэтч, Бенедикт|Бенедикт Камбербэтч]]<ref>{{cite web
 |url          = http://www.bbc.com/news/entertainment-arts-29200886
 |title        = Imitation Game wins Toronto top prize
 |author       = Genevieve Hassan
 |date         = 2014-09-14
 |publisher    = [[BBC News]]
 |access-date   = 2014-10-30
 |lang         = en
 |archive-date = 2014-11-11
 |archive-url  = https://web.archive.org/web/20141111100828/http://www.bbc.com/news/entertainment-arts-29200886
 |url-status     = live
}}</ref>. По сюжету фильма Тьюринг, руководивший группой молодых криптографов, практически в одиночку взламывает код немецкой шифровальной машины «Энигма». В личной жизни Тьюринг скрывал свою гомосексуальность. В этой связи в титрах кинокартины приведены цифры, что в Англии в период с 1885 по 1967 годы из-за своей [[Сексуальная самоидентификация|сексуальной самоидентификации]] пострадало 49 тыс. мужчин-гомосексуалов. <br>
Такая сюжетная линия противоположна другой художественной интерпретации тех событий — фильму «[[Энигма (фильм, 2001)|Энигма]]» (2001), по одноимённому роману Роберта Харриса, где другой математик Том Джерико, также руководивший командой взломщиков и влюблённый в свою коллегу Клэр, при помощи друзей разгадывает загадку кода<ref>{{Cite news|title=Игры вне разума|url=http://izvestia.ru/news/583099|work=[[Известия]]|access-date=2017-02-03|lang=ru|archive-date=2017-02-04|archive-url=https://web.archive.org/web/20170204003424/http://izvestia.ru/news/583099}}</ref>.

Тьюринг — основной персонаж исторической линии романа [[Стивенсон, Нил|Нила Стивенсона]] «[[Криптономикон]]» (1999, русский перевод — 2004), также мельком появляется в романе [[Доксиадис, Апостолос Константину|Апостолоса Доксиадиса]] «[[Дядя Петрос и проблема Гольдбаха]]» (1992, русский перевод — 2002).

В июне 2014 года [[Tor.com]] опубликовал в Интернете биографию Алана Тьюринга ''«Игра в имитацию»'' (англ. — ''The Imitation Game'') [[Оттавиани, Джим|Джима Оттавиани]] и Леланда Первиса. Расширенная печатная версия книги появилась в 2016 году.

== Публикации ==
* [https://web.archive.org/web/20120224231856/http://bibnetwiki.org/wiki/Category:Alan_M._Turing_Paper An extensive list of Turing’s papers, reports and lectures, plus translated versions and collections] BibNetWiki
* [https://academic.microsoft.com/author/2430569270 Список публикаций] на Microsoft Academic Search.
* '''Turing, Alan''' (October 1950), «[http://loebner.net/Prizef/TuringArticle.html Computing Machinery and Intelligence]», Mind LIX (236): 433—460, doi: [https://dx.doi.org/10.1093%2Fmind%2FLIX.236.433 10.1093/mind/LIX.236.433], ISSN [https://www.worldcat.org/issn/0026-4423 0026-4423], retrieved 2008-08-18
* [http://purl.umn.edu/107493 Oral history interview with Nicholas C. Metropolis] — [[Институт Чарльза Бэббиджа]], Миннесотский Университет, г. Миннеаполис. Metropolis was the first director of computing services at [[Los Alamos National Laboratory]]; topics include the relationship between Alan Turing and [[Нейман, Джон фон|John von Neumann]]

== См. также ==
* [[Тезис Чёрча — Тьюринга]]
* [[Полнота по Тьюрингу]]

== Примечания ==
'''Комментарии'''
{{примечания|group="Прим."}}

'''Литература и источники'''
{{примечания|2}}

== Литература ==
'''на русском языке'''
* {{книга|автор= Роджер Бутл|заглавие=Искусственный интеллект и экономика. Работа, богатство и благополучие в эпоху мыслящих машин| оригинал= Roger Bootle. The AI Economy: Work, Wealth and Welfare in the Age of the Robot| место=М.|издательство= Интеллектуальная Литература|год= 2022|страниц= 432|isbn= 978-5-907394-25-4|ref= Бутл}}.
* {{source|Q27076429|ref=Матиясевич|ref-year=2013}} <!-- Алан Тьюринг и теория чисел // Матем. просв. -->
* Игра в имитацию / Эндрю Ходжес / пер. с англ. О. Костеревой, М. Витебского, В. Тен, Г. Веселова. — Москва: АСТ, 2015. — 576 с. — ISBN 978-5-17-089741-4
* Вселенная Алана Тьюринга / Эндрю Ходжес / пер. с англ. О. Костеревой, М. Витебского, В. Тен, Г. Веселова. — Москва: Издательство АСТ, 2015. — ISBN 978-5-17-092005-1
'''на других языках'''
* {{source|Q27075683|ref=Agar|ref-year=2003}} <!-- The Government Machine: A Revolutionary History of the Computer -->
* {{статья |заглавие=The Mind and the Computing Machine: Alan Turing and others |издание={{нп1|Jack Copeland|The Rutherford Journal||Jack Copeland}} |ссылка=http://www.rutherfordjournal.org/article010111.html |язык=en |тип=journal |ответственный=Jack Copeland}}
* {{статья |автор=Hodges, Andrew |заглавие=Alan Turing |оригинал= |ссылка=https://plato.stanford.edu/entries/turing/ |язык=en |ответственный=Edward N. Zalta |автор издания= |издание=[[Стэнфордская философская энциклопедия|Stanford Encyclopedia of Philosophy]] |тип=энциклопедия |место=[[Станфорд (Калифорния)|Stanford]] |издательство=[[Stanford University]] |год=2007 |месяц=8 |число=27 |том= |выпуск= |номер= |страницы= |isbn= |issn= |doi= |bibcode= |arxiv= |pmid= |ref=Hodges |archive-url= |archive-date=}}
* {{source|Q27075877|ref=Gray|ref-year=1999}} <!-- Computer Scientist: ALAN TURING // Time -->
* {{source|Q27075962|ref=Gleick|ref-year=2011}} <!-- The Information: A History, a Theory, a Flood -->
* {{source|Q27076047|ref=Leavitt|ref-year=2007}} <!-- The Man Who Knew Too Much: Alan Turing and the Invention of the Computer -->
* {{source|Q27076126|ref=Turing|ref-year=2012}} <!-- Alan M. Turing: Centenary Edition -->
* {{source|Q27076209|ref=Hodges|ref-year=1992}} <!-- Alan Turing: The Enigma -->
* {{книга |автор = A.P. Mahon | заглавие = The History of Hut Eight 1939–1945 | издательство= UK National Archives Reference HW 25/2 | год = 1945 | ссылка = http://www.ellsbury.com/hut8/hut8-000.htm | ref = Mahon}}
* {{книга | автор = Conel Hugh O'Donel Alexander | год =  1945 | заглавие = Cryptographic History of Work on the German Naval Enigma | ссылка = http://www.ellsbury.com/gne/gne-000.htm | издательство= The National Archives, Kew, Reference HW 25/1 |ref= Alexander}}
* {{source|Q27076381|ref=Copeland|ref-year=2006}} <!-- Colossus: The Secrets of Bletchley Park’s Code-breaking Computers -->
* {{source|Q27076977|ref=Mahon|ref-year=1945}} <!-- The History of Hut Eight: 1939—1945 -->
* {{книга |автор=Lewin, Ronald |часть= |ссылка часть= |заглавие=Ultra Goes to War: The Secret Story |оригинал= |ссылка= |викитека= |ответственный= |издание= |место=[[London]] |издательство=Hutchinson & Co |год=2001 |volume= |pages= |columns= |allpages=416 |серия=Penguin Classic Military History (ed. 1978) |isbn=978-1-56649-231-7 |тираж= |ref=Lewin}}

== Ссылки ==
{{Навигация|Тема=Алан Тьюринг}}
* [http://www.adeptis.ru/vinci/m_part1_2.html Фотографии]
* Г. Далидович ''«[http://old.russ.ru/netcult/20001130_dalido.html Заметки об искусственном интеллекте: маргаритки Тьюринга]», «[http://old.russ.ru/netcult/20001210_dalido.html Заметки об искусственном интеллекте: Энигма Тьюринга]», «[http://old.russ.ru/netcult/20001220.html Заметки об искусственном интеллекте: Яблоко Тьюринга]»''
* [https://web.archive.org/web/20120223110609/http://fb2lib.net.ru/book/61607 ''Роберт Харрис''. '''Enigma''']
* [https://web.archive.org/web/20120224231856/http://bibnetwiki.org/wiki/Category:Alan_M._Turing_Paper Список статей, отчётов и лекций Тьюринга]{{ref|en}}
* [http://inf.1september.ru/1999/art/turing.htm Иван Первачев «Алан Тьюринг»]
* {{cite web|url=http://lleo.me/dnevnik/2013/12/26_turing.html|title=Алан Тьюринг и Блечли Парк|access-date=2013-12-27|archive-url=https://www.webcitation.org/6PazSCQWn?url=http://lleo.me/dnevnik/2013/12/26_turing.html|archive-date=2014-05-15|url-status=live}}
{{Внешние ссылки}}

{{Искусственный интеллект|state=collapsed}}
{{Криптография Второй мировой|state=collapsed}}
{{^|1em}}{{Хорошая статья|Криптография|Информатика|История}}

[[Категория:Выпускники Кембриджского университета]]
[[Категория:Выпускники Королевского колледжа (Кембридж)]]
[[Категория:Выпускники Принстонского университета]]
[[Категория:Преподаватели Манчестерского университета]]
[[Категория:Преподаватели Института науки и технологии Манчестерского университета]]
[[Категория:Математики по алфавиту]]
[[Категория:Математики Великобритании]]
[[Категория:Логики Великобритании]]
[[Категория:Криптографы Великобритании]]
[[Категория:Специалисты по искусственному интеллекту]]
[[Категория:Изобретатели Великобритании]]
[[Категория:Учёные в области информатики Великобритании]]
[[Категория:Философы XX века]]
[[Категория:Члены Лондонского королевского общества]]
[[Категория:Персоналии:Компьютерные шахматы]]
[[Категория:Осуждённые по антигомосексуальному законодательству в Великобритании]]
[[Категория:Жертвы насилия на почве гомофобии и трансфобии]]
[[Категория:Самоубийцы, принявшие яд]]
[[Категория:Люди, чей прах был развеян]]
[[Категория:Алан Тьюринг| ]]