Современным математикам, программистам и компьютерным инженерам имя Алана Тьюринга хорошо знакомо еще со студенческой скамьи: всем им приходилось изучать "машину Тьюринга" - "основу основ" теории алгоритмов. Без "машины Тьюринга" не обходится ни один серьезный учебник по математической логике и теории вычислимости. Почти за каждым выдающимся научным открытием стоит удивительная история. За "машиной Тьюринга" стоит история жизни научного гения - гения, который лишь через много лет после своей трагической смерти получил достойное признание.
Иван Долмачев
Алан Матисон (Мэтисон) Тьюринг (23 июня 1912 - 7 июня 1954) - английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Кавалер Ордена Британской империи (1945), член Лондонского королевского общества (1951). Предложенная им в 1936 году абстрактная вычислительная «машина Тьюринга», которую можно считать моделью компьютера общего назначения, позволила формализовать понятие алгоритма и до сих пор используется во множестве теоретических и практических исследований. Общепринято считать Алана Тьюринга отцом информатики и теории искусственного интеллекта.
Алан Матисон Тьюринг родился 23 июня 1912 в лондонской лечебнице "Уоррингтон-Лодж" и был младшим сыном своих родителей. Родители Тьюринга - Юлиус Мэтисон Тьюринг и Этель Сара Стоуни познакомились и обвенчались в Индии. Тьюринг служил в английском колониальном ведомстве, а Этель Сара была дочерью главного инженера Мадрасских железных дорог. Это была добропорядочная английская аристократическая семья, принадлежавшая к так называемому "высшему среднему классу" и жившая в соответствии со строгими традициями Империи.
В детстве Алан и его старший брат Джон довольно редко видели своих родителей - их отец до 1926 года служил в Индии; дети оставались в Англии и жили на попечении в частных домах, получая строгое английское воспитание, соответствующее их положению на социальной лестнице. В рамках такого воспитания изучение основ естественных наук фактически не предусматривалось.
Маленький Алан обладал очень пытливым умом. Самостоятельно научившись читать в возрасте б лет, он просил у своих воспитателей разрешения читать научно-популярные книги. В 11 лет он ставил вполне грамотные химические опыты, пытаясь извлечь йод из водорослей. Все это доставляло огромное беспокойство его матери, которая боялась, что увлечения сына, идущие вразрез с традиционным воспитанием, помешают ему поступить в Public School (английское закрытое частное учебное заведение для мальчиков, учеба в котором была обязательна для детей аристократов). Но её опасения оказались напрасны: Алан смог поступить в престижную Шербонскую школу (Sherborne Public School). Впрочем, вскоре ей пришлось опасаться уже того, сможет ли ее талантливый сын окончить эту школу...
О школьных успехах Алана красноречиво свидетельствует классный журнал, в котором можно найти, например, следующее
Я могу смотреть сквозь пальцы на его сочинения, хотя ничего ужаснее в жизни своей не видывал, я пытаюсь терпеть его непоколебимую небрежность и непристойное прилежание; но вынести потрясающую глупость его высказываний во время вполне здравой дискуссии по Новому Завету я, все же, не могу.
Последнее место по успеваемости в классе. Это запись преподавателя английского языка. По латыни - лучше: уже предпоследнее место. По другим предметам еще чуть лучше, но вердикты учителей однообразны: "безнадежное отставание", "безобразная успеваемость". Директор школы пишет
Этот мальчик из тех, кто обречен стать большой проблемой для любой школы или сообщества.
Впрочем, в классном журнале имеются и другие записи
Если он хочет быть только научным специалистом, он зря проводит время в Public School... Наверное, он будет математиком. Такие ученики, как он, рождаются один раз в 200 лет.
Юный Алан Тьюринг ничего не делал на уроках, а в свободное время - изучал "внеклассные" науки.
Тем не менее, в областях, интересовавших его, Тьюринг проявлял незаурядные способности. Он решал сложные математические задачи в 1927 году, несмотря на то, что ему не преподавали даже основ математического анализа. В 1928 году, в возрасте 16 лет, Тьюринг ознакомился с работой Эйнштейна, в которой ему удалось разобраться до такой степени, что он смог экстраполировать из текста сомнения Эйнштейна относительно выполнимости Законов Ньютона, которые не были высказаны в статье в явном виде.
Обстановка и стиль обучения в классической британской школе, воспитывающей добропорядочных и благонадежных подданных Империи, не располагали к дальнейшему росту подобных интересов, которые к тому же Тьюрингу было совсем не с кем разделить. Преподаваемые предметы оставляли его полностью равнодушным, он успевал еле-еле и, в конце концов, оказался перед реальной перспективой отказа в выдаче школьного аттестата, что в очередной раз привело его мать в ужас.
Юношеская жажда знаний быстро сблизила Тьюринга и Моркома, они стали неразлучными друзьями. Теперь они на уроках французского языка уже вместе зевали или играли в крестики-нолики, одновременно обсуждая астрономию и математику.
Алан искренне полюбил своего друга. После окончания школы они оба собирались поступать в Кембриджский университет, и Алан, избавившийся от многолетнего одиночества, возможно, был почти счастлив.
Первая попытка сдать предварительные экзамены в Кембридж, куда они ездили вместе, была для Алана неудачной. Но он не слишком расстраивался, потому что искренне радовался за Кристофера, который успешно прошел испытания и получил стипендию. Алан надеялся поступить со второй попытки, чтобы учиться вместе со своим другом. 13 февраля 1930 года Криса вдруг не стало. Внезапная смерть лучшего друга потрясла семнадцатилетнего Тьюринга, повергнув его в глубокую и долгую депрессию. Тем не менее, он, бывший худший ученик в классе, нашел в себе силы поступить в Кембридж. Его поддерживало твердое убеждение в своей обязанности совершить в науке то, что Кристофер уже не мог.
В 1931 Тьюринг стал студентом Кингз-колледжа в Кембридже - знаменитого на весь мир старинного английского университета. Тьюринг недобрал баллов на экзамене и поэтому после школы поступил именно в Королевский колледж Кембриджа, хотя намеревался пойти в Тринити-колледж. В Королевском коллежде Тьюринг учился до 1934 года под руководством известного математика Годфри Харолда Харди.
Кембриджский университет, обладавший особыми привилегиями, дарованными английскими монархами, издавна славился либеральными традициями, и в его стенах всегда царил дух свободомыслия. Здесь Тьюринг обретает - пожалуй, впервые - свой настоящий дом, где он смог полностью отдаться науке.
Главное место в жизни заняло увлечённое изучение столь интересующих его наук - математики и квантовой физики. Те годы были периодом бурного становления квантовой физики, и Тьюринг в студенческие годы знакомится с самыми последними работами в этой области. Большое впечатление производит на него книга Джона фон Неймана "Математические основы квантовой механики", в которой он находит ответы на многие давно интересующие его вопросы. Тогда Тьюринг, наверное, и не предполагал, что через несколько лет фон Нейман предложит ему место в Принстоне - одном из самых известных университетов США. Ещё позже фон Нейман, так же как и Тьюринг, будет назван "отцом информатики". Но тогда, в начале 30-х годов ХХ века, научные интересы обоих будущих выдающихся учёных были далеки от вычислительных машин - и Тьюринг, и фон Нейман занимаются в основном задачами "чистой" математики.
Тьюринг происходил из аристократической семьи, но никогда не был "эстетом": кембриджские политические и литературные кружки были чужды ему. Он предпочитал заниматься своей любимой математикой, а в свободное время ставить химические опыты, решать шахматные головоломки, играть в го (эта восточная игра тогда была еще в диковинку). Он находил отдых в интенсивных занятиях спортом - греблей и бегом. Марафонский бег останется его поистине страстным увлечением до конца жизни.
Друзей у него было совсем не много. Высокомерных студентов-аристократов отталкивали его несколько беспорядочный стиль одежды, эксцентричные прически и манера говорить резким скрипучим голосом, к тому же он иногда сильно заикался, - Тьюринг, как обычно, не вписывался в "положенные" рамки общественных норм поведения.
Студенты Кембриджа шептались о том, что Тьюринг никогда не пользуется сигналами точного времени по радио, а подстраивает будильник, глядя по ночам на звезды и производя только ему одному известные вычисления, по радио же он слушает исключительно детские передачи. Ставя химические опыты, он играл в особую игру "Необитаемый остров", изобретенную им самим. Цель игры заключалась в том, чтобы получать различные "полезные" химические вещества из "подручных средств" - стирального порошка, средства для мытья посуды, чернил и тому подобной "домашней химии".
Тьюринг блестяще заканчивает четырёхлетний курс обучения. Одна из его работ, посвященная теории вероятностей, удостаивается специальной премии, его избирают в научное общество Королевского колледжа. В 1935 году Тьюринг публикует работу "Эквивалентность левой и правой почти-периодичности", в которой он упрощает одну идею фон Неймана в теории непрерывных групп - фундаментальной области современной математики. Казалось, его ждет успешная карьера слегка эксцентричного кембриджского преподавателя, работающего в области "чистой" математики.
Однако Тьюринг никогда не удерживался в каких-либо "рамках". Никто не мог предвидеть, какая экзотическая проблема неожиданно увлечет его, и какой математически неординарный способ ее решения ему удастся придумать.
В 1935-1936 годах Тьюринг создаёт теорию, которая навсегда впишет его имя в науку. Изложение этой теории - теории "логических вычисляющих машин" - позже войдёт во все учебники по логике, основаниям математики и теории вычислений. "Машины Тьюринга" станут обязательной частью учебных программ для будущих математиков и "компьютерщиков".
В 1928 году немецкий математик Давид Гильберт привлек внимание мировой общественности к проблеме разрешения. В математике проблемой разрешения (Entscheidungsproblem) называется задача: найти алгоритм, который бы принимал в качестве входных данных описание любой проблемы разрешимости (формального языка и математического утверждения S на этом языке), и после конечного числа шагов останавливался бы и выдавал один из двух ответов: «Истина» или «Ложь», в зависимости от того, истинно или ложно утверждение S. Не требуется, чтобы алгоритм давал какое-либо обоснование своего ответа, однако ответ всегда должен быть верным.
Тьюринг переформулировал теорему Гёделя о неполноте, заменив универсальный формальный арифметический язык Гёделя на простые гипотетические устройства, которые впоследствии стали известны, как машины Тьюринга. Он доказал, что подобная машина была бы способна произвести любые математические вычисления, представимые в виде алгоритма, далее Тьюринг показал, что не существует решения Entscheidungsproblem, сперва доказав, что Проблема остановки для машины Тьюринга неразрешима: в общем случае невозможно алгоритмически определить, остановится ли когда-нибудь данная машина Тьюринга.
Идея «Универсальной Машины», способной выполнять функции любой другой машины, или другими словами, вычислить всё, что можно в принципе вычислить, была крайне оригинальной. Фон Нейман признал, что концепция современного компьютера основана на этой работе Алана Тьюринга. Машины Тьюринга, по-прежнему являются основным объектом исследования теории алгоритмов.
С сентября 1936 года по июль 1938 Тьюринг работал в Принстоне. Кроме занятий математикой, учёный изучал криптографию, а также конструировал электро-механический бинарный умножитель. В июне 1938 года Тьюринг защитил докторскую диссертацию.
Во время Второй мировой войны Алан Тьюринг принимал активное участие во взломе немецких шифров в Блетчли-парке (особняк, расположенный в городе Блетчли в историческом и церемониальном графстве Бакингемшир в центре Англии. В период Второй мировой войны в Блетчли-Парке располагалось главное шифровальное подразделение Великобритании). Историк и ветеран Блетчли-парка Эйза Бригс однажды сказал:
Блетчли-парку был нужен исключительный талант, исключительная гениальность, и гениальность Тьюринга была именно такой.
Используя более ранние польские наработки, совместно с У.Уэлчманом раскрыл шифры германских ВВС, создав дешифровочную машину «Бомба», а к концу 1939 года самостоятельно взломал гораздо более сложный шифр, использовавшийся в шифровальных машинах «Энигма», которыми были оснащены германские подводные лодки. После первого успеха противостояние с «Энигмой» продолжалось еще несколько лет, но начиная с весны 1943 года, весь информационный обмен германских ВМС легко расшифровывался союзниками, к этому времени уже использовавшими электронную технику. Тьюринг занимался также разработкой шифров для переписки Черчилля и Рузвельта, проведя период с ноября 1942 года по март 1943 года в США.
В 1945 году Тьюринг был награждён орденом Британской империи королём Георгом VI за свою военную службу, но этот факт оставался в секрете многие годы.
После того как фон Нейман в США предложил план создания компьютера EDVAC, аналогичные работы были развернуты в Великобритании в Национальной физической лаборатории, где Тьюринг проработал с 1945 года по 1948 год. Ученый предложил весьма амбициозный проект АСЕ (Automatic Computing Engine - Автоматическая Вычислительная Машина), который, однако, так и не был реализован.
1947-1948 академический год Тьюринг провел в Кембридже, а в мае 1948 года получил предложение занять пост преподавателя и заместителя директора вычислительной лаборатории Манчестерского университета, занявшего к этому времени лидирующие позиции в разработке вычислительной техники в Великобритании.
В 1948 году Алан совместно со своим бывшим коллегой начал писать шахматную программу для компьютера, который ещё не существовал.
В том же году Тьюринг изобрёл метод LU-разложения, который используется для решения систем линейных уравнений, обращения матриц и вычисления определителя.
В 1951 году Тьюринг был избран членом Лондонского королевского общества.
В послевоенные годы Тьюринг продолжал сотрудничество со Школой шифров и кодов, а лаборатория в Манчестере оказалась вовлеченной в работы британского ядерного проекта. В обстановке холодной войны это привело к повышенному вниманию к личной жизни тех, кто был допущен к государственным секретам.
31 марта 1952 Тьюринг был арестован по обвинению в гомосексуализме, которого никогда не скрывал (хотя и предпринял в своё время неудачную попытку жениться). Поставленный перед выбором между тюремным заключением и гормональным лечением, выбрал последнее. Это «лечение» продолжалось один год, что привело к импотенции и гинекомастии.
Обвинения, предъявленные Тьюрингу, привели к потере статуса благонадёжности. В то время существовали некоторые опасения вербовки шпионов-гомосексуалов иностранными спецслужбами. Алана Тьюринга никогда не обвиняли в шпионаже, но он был лишён доступа к секретной информации и уволен из Блечли-Парка. В 1953 году учёный имел проблемы со службой безопасности, связанные с его зарубежными контактами и поездкой в Грецию, а также подвергся травле в местной прессе. Всё это стало причиной тяжёлого кризиса.
Несмотря на выдающиеся заслуги перед британской короной, после войны он провёл несколько лет в психологической клинике. Выйдя оттуда, он увлёкся тем, что называл "игрой в необитаемый остров". Используя имеющиеся под руками средства, он получал всё более и более редкие химические вещества. Через год такой странной игры он получил на своей кухне цианистый калий.
8 июня 1954 Алан Тьюринг был найден мёртвым в своей квартире. Вскрытие показало, что причиной смерти было отравление цианидом. На прикроватной тумбе было обнаружено надкушенное яблоко, и хотя его экспертиза на наличие цианида никогда не проводилась, мнение, что именно оно содержало яд, широко распространено. Расследование установило, что учёный покончил жизнь самоубийством. Тело было кремировано 12 июня 1954 года.
Была ли смерть учёного преднамеренной или явилась итогом несчастного случая в результате неосторожного обращения с ядом - точно неизвестно до сих пор.
За относительно недолгую жизнь Тьюрингом были получены научные результаты, значение которых далеко выходит за рамки чистой математики. Своими работами Тьюринг, наравне с Гёделем, похоронил надежды части математиков, полагавших, что математику как самую формализованную часть человеческого знания можно представить в виде набора аксиом и теорем.
Разработанные в 1947 году Тьюрингом «Сокращенные кодовые инструкции», положили начало созданию, исследованию и практическому использованию языков программирования.
Тьюринг считается основоположником не только вычислительной техники, но также и искусственного интеллекта. Исключительную роль в развитии этого исследовательского направления сыграла небольшая статья "Вычислительные машины и разум", опубликованная в журнале «Mind» в 1950 году, в которой Тьюринг предложил ставший знаменитым мысленный эксперимент (тест Тьюринга). В первоначальной формулировке «тест Тьюринга» предполагает ситуацию, в которой два человека, мужчина и женщина, по некоторому каналу, исключающему восприятие голоса, общаются с отделенным от них стеной третьим человеком, который пытается по косвенным вопросам определить пол каждого из своих собеседников; при этом мужчина пытается сбить с толку спрашивающего, а женщина помогает спрашивающему выяснить истину. Вопрос при этом заключается в том, сможет ли в этой «имитационной игре» вместо мужчины столь же успешно участвовать машина (будет ли при этом спрашивающий ошибаться в своих выводах столь же часто). Впоследствии получила распространение упрощённая форма теста, в которой выясняется, может ли человек, общаясь в аналогичной ситуации с неким собеседником, определить, общается он с другим человеком или же с искусственным устройством.
Данный мысленный эксперимент имел ряд принципиальных следствий. Во-первых, он предложил некоторый операциональный критерий для ответа на вопрос «Может ли машина мыслить?». Во-вторых, этот критерий оказался лингвистическим: указанный вопрос был явным образом заменен вопрос о том, может ли машина адекватным образом общаться с человеком на естественном языке. Тьюринг прямо писал о замене формулировки и при этом выражал уверенность в том, что «метод вопросов и ответов пригоден для того, чтобы охватить почти любую область человеческой деятельности, какую мы захотим ввести в рассмотрение». Следствием этого стала та важнейшая роль, которую в дальнейшем развитии искусственного интеллекта, во всяком случае, до 1980-х годов играли исследования по моделированию понимания и производства естественного языка. В 1977 году тогдашний директор лаборатории искусственного интеллекта Массачусетского технологического института П.Уинстон писал, что научить компьютер понимать естественный язык - это все равно, что добиться построения интеллекта вообще.
В 2002 году Алан Тьюринг был признан зрителями телеканала ВВС «одним из 100 величайших британцев в истории», заняв 21-е место.
Только 10 сентября 2009 года Премьер-министр Великобритании Гордон Браун публично принёс извинения за преследования, которым был подвергнут Алан Тьюринг:
С Аланом и со многими тысячами других мужчин-геев, осуждённых по гомофобным законам, обошлись ужасно. А многие миллионы тех, кто не были осуждены, годами жили в постоянном страхе быть осуждёнными за то, что они такие, какие они есть…
Признание Алана одной из самых известных жертв гомофобии в Великобритании является ещё одним шагом к обеспечению равенства…
От имени британского правительства и всех тех, кто живёт на свободе благодаря вкладу Алана, я со всей искренностью говорю: прости нас, ты заслуживаешь гораздо лучшего.
Хотя гомосексуализм был исключен из числа уголовных преступлений в 1967 году, лишь в декабре 2013 года королева Великобритании Елизавета II даровала посмертное помилование Алану Тьюрингу.
Приговор Тьюрингу мы считаем несправедливым и дискриминационным, помилование - достойная дань памяти этому великому человеку,
Именно так отозвался о решении королевы министр юстиции Великобритании Крис Грейлинг.
В память об Алане Тьюринге:
- именем ученого назван один из астероидов
- ежегодная награда Ассоциации вычислительной техники называется Премией Тьюринга
- на главной площади университета Суррея (Англия) есть статуя Тьюринга и одно из зданий факультета инженерных и физических наук названо в его честь
- одна из аудиторий отдела информатики при Университете Лилль в Северной Франции назван в честь Алана М. Тьюринга
- Манчестерский университет, Открытый университет, Университет Оксфорд Брукс и Университет Орхус (Дания) имеют корпуса имени Тьюринга и др.
- в 2001 году в Манчестере установлен памятник учёному
Памятник Алану Тьюрингу в Садах Витворта, Манчестер, Великобритания. Памятник открыт в день рождения Тьюринга 23 июня 2001 года. Изображает фигуру Тьюринга с яблоком в руке, спокойно сидящего на городской лавочке в парке. Средства на сооружение памятника были собраны в течение 12 месяцев за счет пожертвований и проведенных лотерей. Мемориальная доска у ног статуи гласит:
Алан Матисон Тьюринг
1912 - 1954
Отец информатики,
математик, логик,
взломщик военных шифров,
жертва предрассудков.
——————
"Математика, правильно понятая, обладает не только истиной,
но и высшей красотой, красотой холодной и суровой, подобной
красоте скульптуры." - Бертран Рассел
Имя Тьюринга носят следующие объекты естествознания:
- машина Тьюринга
- тьюрингова сводимость
- тьюринговский алгоритм
- тезис Тьюринга
- переключатель Тьюринга
- тест Тьюринга
- сокращение Тьюринга
- степень Тьюринга
- теорема Чёрча-Тьюринга.
«Мы можем заглядывать вперед лишь на очень небольшое расстояние, но уже сейчас очевидно, что нам предстоит еще очень многое сделать…»
Алан Мэтисон Тьюринг
Одинокий вундеркинд
Стену гостиницы (а в прошлом – лечебницы) «Уоррингтон-Лодж» до сей поры украшает табличка: «Здесь родился Алан Тьюринг, пионер кибернетики и взломщик кодов». Это произошло 23 июня 1912 года. Алан был вторым сыном в семье служащего английского колониального ведомства Юлиуса Мэтисона Тьюринга и дочери главного инженера Мадрасских железных дорог Этель Сары Стоуни. Познакомились и обвенчались они в Индии. И с этой страной, вплоть до 1926 года, была связана их работа. А посему оба их сына, оставленные в Англии, были отданы на попечение друга семьи – отставного полковника. Позже дети воспитывались в частном интернате. Жизнь вне семьи не баловала их той нежностью, которую получает ребенок, воспитанный в окружении родителей. Однако в ту пору это было настолько распространенной практикой, что дети не чувствовали себя в чем-то уязвленными.
Читать, писать и считать Алан научился в возрасте шести лет. Его одаренность сразу отметила директор школы Святого Михаила в Гастингсе. В одиннадцать лет он увлекся химией и без особого труда поступил в привилегированную Шербонскую школу. Однако многие обязательные там гуманитарные предметы ему не нравились, и на уроках он откровенно бездельничал. Зато после занятий Алан приступал к собственной программе образования, где приоритет был отдан математике. Все бы ничего, но такое отношение ставило под угрозу получение аттестата. Дирекция однажды передала матери Алана записку:
«Ваш сын, видимо, хочет быть только научным специалистом. Может быть, математиком – такие ученики, как он, рождаются раз в двести лет. Но… что он делает в нашей школе?»
Между тем, в возрасте пятнадцати лет Алан самостоятельно разобрался с теорией относительности. Однако превосходство над сверстниками в математике и шахматах, а также подчеркнутый индивидуализм сделали его изгоем. Впрочем, однажды появляется «родственная душа» в лице нового одноклассника Кристофера Моркома. Теперь они вместе лоботрясничают на том же французском, а после уроков на пару штудируют высшую математику.
Печально, но по окончанию школы в Кембридж удается поступить лишь Кристоферу. Алану остается радоваться за друга и готовиться к штурму в следующем году. Как вдруг Морком скоропостижно умирает. Тьюринг, несмотря на тяжесть навалившегося горя от потери единственного в его жизни друга, находит силы для поступления в кембриджский Кингз-колледж. Там с 1931 года он с полной самоотдачей погружается в математику и квантовую физику и уже спустя три года оканчивает четырехлетний курс досрочно и с отличием. В 1935 году он защищает диссертацию и начинает получать стипендию для проведения исследований.
Именно тогда и появляется концепция, увековечившая имя Алана в учебниках. В 1936 году появилась «Машина Тьюринга». Она представляла собой некий абстрактный исполнитель и являлась простейшей вычислительной машиной с линейной памятью. Это изобретение Алана и по сей день используется в исследованиях по теории автоматов или компьютеров. В это же время Тьюринг доказывает отсутствие «общего метода определения истинности», то есть положение о том, что в математике всегда будут присутствовать недоказуемые высказывания.
Крушитель шифров
С 1936 по 1938 год Тьюринг работает и учится в Принстонском университете под руководством светила математики Алонзо Черча. Получив докторскую ученую степень, он возвращается в Кембридж, одновременно начав сотрудничество со Школой кодов и шифров – секретной лабораторией «под крылом» MI6 (британской разведки). С началом Второй мировой войны это сотрудничество становится настолько плотным, что Алан переезжает в секретные лаборатории Блетчли-парка, где он участвует в проекте «Ультра». Здесь, следуя задаче проекта, Тьюринг отдает все силы противоборству с немецким шифровальным электромеханическим устройством «Энигма».
Блетчли-парк
Собственно, первая версия «Энигмы» была взломана польским криптоаналитиком Марианом Реевским еще в 1938 году. Однако Германия усложнила машинку настолько, что посчитала взлом кодов «невозможным в принципе» даже в случае захвата самого агрегата. Поэтому шифрограммы передавались нагло – открытым радиосигналом. Еще бы – количество вариантов ключей «Энигмы» доходило до 1022. Лелея планы опустошения Англии перед ее оккупацией, фашистская Германия вела усиленную бомбардировку британских городов. К примеру, 14 ноября 1940 года на город Ковентри около пятисот фашистских самолетов сбросили шестисот тонн тяжелых бомб и около тысячи фугасов. Увы, Англия ничего не могла противопоставить внезапным сокрушительным налетам, а потому, едва справляясь, приходилось смиренно разгребать завалы и хоронить своих граждан. Немалый урон наносили и подводные лодки, отправляющие на дно более шестидесяти английских судов в месяц. Причем для фашистских субмарин не имело значения – военный это корабль, торговый или пассажирский.
Естественно, все действия фашистских самолетов и подводных лодок координировались с помощью аппаратов «Энигма». Расшифровать эту загадку для предупреждения ударов и спасти сотни тысяч человеческих жизней: такова была задача, поставленная руководителю одной из пяти групп – Алану Тьюрингу – и его команде, состоящей из интеллектуальной элиты страны.
Осознавая, что из-за невозможности расшифровки намерений противника каждый день гибнут тысячи людей, и отчасти принимая на себя ответственность за жизни соотечественников, группа Тьюринга – Hut 8 – работала почти без сна и отдыха. Титаническими усилиями в довольно сжатые сроки уже 18 марта 1940 года было создано дешифровальное устройство, названное «Бомбой». Свое название машина получила из-за звука, похожего на тиканье часов, который она издавала. Происходило это из-за перебора ключей при вращении механических барабанов.
Шифровальная машинка «Энигма»
Было сделано даже более того, что требовалось на тот момент: Тьюрингом были просчитаны последующие направления модернизаций вражеского кода. И когда в 1941 году в штабе фашистской военщины удивленно осознали свершение «невозможного» факта дешифровки и сменили код, то на его расшифровку ушел лишь месяц. В 1943 году был создан еще более совершенный дешифратор – ЭВМ «Колосс».
«За жизненно важный вклад в военные усилия» в 1946 году Алана Тьюринга награждают орденом Британской империи. Как сказал о роли Алана в победе математик И. Дж. Гуд, сотрудник Блетчли-парка:
«Я не берусь утверждать, что мы выиграли войну благодаря Тьюрингу, но я заявляю со всей ответственностью, что без него мы бы могли ее и проиграть!»
Дешифровальное устройство «Бомба»
Подняв уровень британской дешифровальной техники на невероятную высоту, уже в 1945 году в Национальной физической лаборатории Алан пытается создать первую вычислительную машину ACE (Automatic Computing Engine). Однако смелые идеи Тьюринга не находят поддержки уже на стадии проекта. В 1947 Тьюринг году возвращается в университет Кембриджа, параллельно выступая с лекциями в университете Манчестера, где он возглавляет проект MADAM (Manchester Automatic Digital Machine). В отличие от скептиков из Национальной лаборатории, здесь в команде работают более решительные люди, и проект завершается созданием одной из первых вычислительных машин с самой большой на то время памятью. В 1947 году Тьюринг выпускает работу «Сокращенные кодовые инструкции», положившую начало языкам программирования.
В 1950 году выходит статья Алана «Вычислительные машины и разум», в котором он предлагает свой знаменитый «тест Тьюринга», посвященный теме искусственного интеллекта. Эти работы дают основу исследованиям в области искусственного интеллекта. 1951 год стал годом избрания Тьюринга в члены Королевского научного общества.
В 1952 году увидела свет работа Тьюринга «Химические основы морфогенеза», в которой он впервые описал процесс самоорганизации материи математическими методами, предсказал колебательный характер некоторых химических реакций. Увы, математическая биология стала последним увлечением Тьюринга.
Омут презрения
В текущей жизни, как и в далеком детстве, Алан погружен в свое одиночество, не обременительное ни для себя, ни для окружающих. Он по-прежнему, кроме шахмат, увлечен марафонским бегом, подстраивает будильник по звездам, наслаждается детскими радиопередачами.
Жизнь Алана перевернулась с ног на голову после нелепой криминальной истории. Его обворовал приятель его сексуального партнера. Тьюринг был уверен в своей правоте, когда не стал спускать с рук это преступление и написал заявление в полицию. Однако, выяснив пикантные подробности, полицейские стали раскручивать самого Тьюринга по статье о «крайне непристойном поведении». Алан, постоянно погруженный в науку, явно не разбирался в тонкостях британского менталитета и был обескуражен стремительно разгорающимся общественным резонансом.
Он никогда не скрывал своих сексуальных предпочтений, но и не выпячивал их, отводя интимным отношениям отнюдь не главное место в своей жизни. В годы войны он даже пытался сделать предложение сотруднице Блетчли-парка, но позже решил не спорить со своей природой. Тем не менее, в свете английских законов того времени, гомосексуализм приравнивался к психическим заболеваниям, а посему состоявшийся 31 марта 1953 года суд поставил перед вчерашним героем жестокий и категоричный выбор: заключение в тюрьму либо химическая кастрация – гормональная терапия.
Столь массовое остервенелое и унижающее внимание стало для Тьюринга шоком. Его грандиозные победы над лучшими умами беспощадного противника чествовали гораздо скромнее, нежели раздували позорную шумиху вокруг его сексуальной ориентации. Возбужденное кропотливым копанием в грязном белье общество не могло остановиться в своем «праведном» гневе. Ведь за нагромождением обвинений Тьюрингу каждый обвинитель скрывал грязь собственных грехов. Как человек, принадлежащий науке, Алан предпочел остаться свободным.
Но его надежды на дальнейшую безоблачную научную деятельность не оправдались – изгоя лишили допуска к секретной работе и вышвырнули из Департамента кодов. Здравый смысл не покинул лишь педагогический коллектив Манчестерского университета, который оставил Тьюринга в своих рядах, якобы взяв на поруки. Однако Алан, пребывающий в жесточайшей депрессии, почти там не появлялся.
8 июня 1954 года он был найден дома мертвым. Врач констатировал смерть, наступившую от отравления цианистым калием, содержащимся в лежащем рядом надкушенном яблоке. По легенде, этот фрукт позже стал логотипом фирмы Apple. Его мать утверждала, что смерть наступила из-за неосторожного пользования химикатами при игре в «Необитаемый остров», придуманной Аланом в далеком детстве. Сутью этой игры было получение химикатов из обычных продуктов и веществ.
Между тем, существовала также версия о причастности к смерти Тьюринга спецслужб, сомневающихся в лояльности опального, но много знающего ученого, который, к тому же, обожал путешествовать по Европе. Как бы то ни было, главной причиной смерти Алана Тьюринга является беспринципное предательство чопорного британского общества.
И все же в 2002 году Тьюринг был признан «одним из ста величайших британцев в истории». Но лишь в 2009 году, под напором общественного мнения, премьер-министр Великобритании Гордон Браун принес официальные извинения за преследования ученого. Он заявил:
«Хотя с Тьюрингом обошлись в рамках закона того времени, и мы не можем повернуть время назад, мера воздействия по отношению к нему была крайне несправедливой, и я рад заявить, как глубоко я и мы все сожалеем о том, что с ним случилось».
Сегодня космические просторы бороздит астероид под именем Тьюринг. Ассоциация вычислительной техники ежегодно производит награждение премией Тьюринга. Его имя встречается в фантастических романах и компьютерных играх. В честь столетия со дня рождения Тьюринга было организовано праздничное чествование ученого. Но наибольший интерес для научного мира представляет тест Тьюринга, прохождение которого переросло в ежегодный конкурс с неплохой денежной премией Лебнера.
Использованы фотографии:
2. Milton_Keynes
Во вторник, 4 декабря, в мире отмечают Международный день информатики. Сейчас нам тяжело представить свою жизнь без интернета и новых технологий, однако в свое время к развитию этой отрасли приложили руки немало выдающихся людей.
Детство и юность Алана Тьюринга
Алан Тьюринг родился 23 июня 1912 года в Уилмслоу (Великобритания). Он происходит из семьи аристократов: отец Turing – Джулиус Мэтисон – заведовал британским колониальным ведомством в Индии, а мать – Этель Сара Стоуни – была дочерью главного инженера Мадраских железных дорог. В детстве парень редко видел своих родителей, ведь те работали в Индии.
Алан Тьюринг в детстве
В возрасте 6 лет Алан пошел в школу святого Михаила в Гастингсе. В 7 лет он начал обучение в Шернборнской публичной школе. Уже в школе парень проявлял выдающиеся способности по математике, при этом был одним из худших учеников в классе по гуманитарным предметам.
В 1929 году Тьюринг пытался поступить в Кембриджский университет вместе со своим лучшим другом Кристофером Моркомом, но безуспешно. Из-за нелюбви к гуманитарным наукам, Тьюринг не добрал баллов на экзамене и поэтому после школы поступил в Королевский колледж Кембриджа, хотя намеревался пойти в Тринити-колледж. За часть своей стипендии он купил три книги, одной из которых была "Математические основы квантовой механики" Джона фон Неймана.
Алан Тьюринг в юношеские годы
Тьюрингу понравилась идея, что мир на субатомном уровне не подчиняется строгим законам, а лишь статистическим вероятностям. Он считал что именно это позволяет людям проявлять свободу воли и отличает их от машин.
Научная деятельность Алана Тьюринга
До начала Второй мировой войны
В 1936 году вышла работа Тьюринга "О вычисляемых числах", в тексте которой Алан ввел понятие универсальной машины (позже названной "Машиной Тьюринга"). "Машина Тьюринга" вычисляла все, что только возможно. К слову, концепция современного персонального компьютера базируется на проекте, разработанном Тьюрингом.
Затем Тьюринг сосредоточился на изучении математики и криптологии на базе Института перспективных исследований в городе Принстоне, штат Нью-Джерси. После защиты докторской диссертации в Принстонском университете в 1938 году молодой ученый вернулся в Кембридж, где устроился на работу на неполный рабочий день в Центр правительственной связи – британскую правительственную организацию, которая работала над взломом шифров.
Вторая мировая война
Во время Второй мировой войны Тьюринг стал ведущим участником разгадывания шифров немцев. Он работал в Bletchley Park, на станции военного времени GCCS, где сделал пять больших открытий в области криптоанализа, включая разработку электромеханического устройства, используемого в целях расшифровки сигналов шифровальной машины Германии "Enigma". Работу, выпущенную Аланом Тьюрингом, и посвященную дешифровке "Энигмы" , его коллеги назвали "Книгой Профи".
Дешифровальная " Машина Тьюринга"
Вклад Тьюринга в процесс взлома кодов этим не ограничивается: Алан также написал две статьи о математических подходах к дешифровке кода, которые считаются стратегически важными активами Кодекса и школы Cypher (позже известной как штаб-квартира правительства). Центр правительственной связи только в апреле 2012 года опубликовал эти разработки в Национальном архиве Соединенного Королевства Великобритании.
После завершения войны
До конца войны Тьюринг переехал в Лондон, где работал в Национальной физической лаборатории. Там Тьюринг руководил проектированием автоматического вычислительного механизма и, в конечном итоге, разработал новаторский план компьютера с соответствующими программными продуктами.
Тьюринг некоторое время еще занимал высокие должности в отделе математике и в вычислительной лаборатории университета в Манчестере. Впервые он занялся изучением проблемы искусственного интеллекта в статье 1950 года "Вычислительная техника и разведка" и предложил эксперимент, известный под названием "Тест Тьюринга" – попытка создать стандарт разработки разведывательной информации для технической отрасли. За последние десятилетия тест повлиял на дискуссии по поводу искусственного интеллекта.
Проблемы из-за ориентации
Еще в школе Алан Тьюрин понял, что есть одна вещь, которая отличает его среди других ребят. Он чувствовал, что является гомосексуалом – парень влюбился в одноклассника – Кристофера Моркома. Тем не менее, эта история не о счастливой любви, ведь Кристофер перед выпуском из школы умер от туберкулеза.
В 1952 году в квартиру ученого пробрались грабители и перевернули все вверх дном, а на столе хозяина ждала записка, которая предупреждала, что если Тьюринг обратится в полицию, то его интимная тайна станет известной на весь мир.
Шантажировать себя ученый не дал и все же позвонил правоохранителям. Хакером оказался знакомый любовника Алана. Но проблема ограбления отошла на второй план, когда в квартире полицейские обнаружили подтверждение нетрадиционной сексуальной ориентации мужчины.
Алан Тьюринг на соревнованиях по бегу
В начале 1950 годов гомосексуализм в Соединенном Королевстве был незаконным, поэтому, когда Тьюринг признался в полиции, что у него были сексуальные отношения с преступником, 19-летним Арнольдом Мюрреем, ученого обвинили в грубой непристойности.
После ареста Тьюринга заставили выбирать между принудительным лечением гормональными препаратами для снижения либидо или тюремным заключением. Алан выбрал первое и вскоре подвергся химической кастрации с помощью инъекций синтетического гормона эстрогена в течение года, что в конечном итоге сделало его импотентом.
В результате огласки сексуальной ориентации ученого ему запретили продолжать работу с криптографией в GCCS.
Трагическая смерть Алана Тьюринга
Потеряв возможность работать в науке, Тьюринг впал в депрессию. Кроме того, на фоне приема гормональных препаратов у мужчины начали выпадать волосы, пропал аппетит и сексуальное влечение, стала расти женская грудь.
Тьюринг умер 7 июня 1954 года. Миссис Кристи (домработница Алана) приготовила хозяину завтрак и поднялась в спальню, чтобы позвать Тьюринга к столу, но обнаружила в постели бездыханное тело ученого, а на столике возле кровати лежало надкушенное яблоко. После посмертной экспертизы выяснилось, что причиной смерти было отравление цианидом.
Алан Тьюринг
Рядом с телом найдены остатки яблока, хотя в желудке не было обнаружено никаких частей фрукта. Вскрытие показало "содержание жидкости в желудке, которая сильно пахла горьким миндалем, а также раствор цианида". В других органах также отмечался запах горького миндаля. Вскрытие показало, что причиной смерти стала асфиксия из-за отравления цианидом. Официальной версией объявлено самоубийство.
Однако известна и другая версия. Когда Вторая мировая война закончилась, Тьюринг работал над дешифрованием советских шифров. Исследователи предполагают, что агенты КГБ инсценировали ограбление в квартире ученого и привели его в ловушку, в результате чего работы над расшифровками советских кодов остановились. А других ученых такого уровня, чтобы продолжить работу Тьюринга, в Великобритании тогда не было.
Память об Алане Тьюринге
В 2009 году премьер-министр Великобритании Гордон Браун официально попросил прощения за то, что тогдашние британские власти приговорили Тьюринга к принудительному лечению от гомосексуальности.
С развитием компьютерных технологий возрос интерес к личности Алана Тьюринга. Кем был этот человек? Какой оставил след в истории информатики и математики? Почему это имя было долго в забвении?
Кто такой Алан Тьюринг, каковы его заслуги перед наукой? Сегодня найдется немало людей, которые смогли бы уверенно ответить на этот вопрос. А уж тем более в узких профессиональных кругах – без «машины Тьюринга» ни один современный учебник математической логики не обходится. Прекрасно знают учёного и специалисты из области информатики. Правда, у некоторых эти знания немного однобокие. «Тьюринг – первый хакер» – все, что им известно об этом гениальном человеке.
Несмотря на то, что Алана Тьюринга можно поставить в один ряд с известнейшими математиками, например, Декартом или Лейбницем, признание пришло к нему через много лет после смерти. Впрочем, сам Тьюринг сделал все возможное при жизни, чтобы его открытия не получили достойного признания современников. Равнодушие ученого к собственным достижениям сыграло против него же.
Личность Алана Тьюринга очень противоречивая. Да и его жизненный путь не назовешь гладким. Чтобы понять этого человека, надо обратиться к беспристрастным фактам его биографии.
Детство
Как вы думаете, что требуется для появления гения на свет? С точки зрения биологии, должны уникальным образом смешаться гены его родителей. Да и не только родителей, а всех предков до n-ного колена. Природа готовится к появлению гения задолго до даты его рождения.
И вот в 1912 году 23 июня родился маленький Алан. Случилось это в чопорной Англии в одной из лондонских лечебниц. У своих родителей Алан Мэтисон был вторым ребенком. Кстати, отец и мать ученого встретились не в Лондоне, а в далекой Индии (еще одна чудесная случайность, приведшая к появлению гения). Отец еще долго – до 1926 года – служил в этой стране. Братья Алан и Джон оставались на попечении друзей семьи, а затем в лондонском частном интернате, где получали истинно английское строгое воспитание.
Уже с раннего детства мальчик интересовался такими науками, как математика, физика, химия. Научившись читать в шесть лет, Алан начал изучать не сказки как все дети, а научно-популярную литературу. Даже самостоятельно проводил довольно серьезные химические эксперименты: например, получал йод из водорослей. Родители опасались, что эти увлечения помешают ему попасть в престижную английскую школу. Хотя эти опасения были совершенно напрасными.
В возрасте 13 лет младший Тьюринг поступил в знаменитую школу города Шерборн. Эта школа, к сожалению, имела гуманитарный уклон, что не соответствовало увлечениям Алана Мэтисона. Поэтому все годы учебы он слыл плохим учеником, что, согласитесь, для гениев опять же не редкость. Своим поведением он доводил учителей гуманитарных дисциплин до стресса. А как же, позвольте спросить, будет себя вести ребенок на совершенно неинтересных для него занятиях? После уроков вместо подготовки домашних заданий Тьюринг изучал теорию относительности.
Тем не менее, находились преподаватели даже в этой школе, которые смогли заметить необыкновенную одаренность мальчика. Одна из записей в классном журнале гласит, что такие ученики рождаются один раз в два столетия, и он зря теряет время в Шерборнской школе. Однако над Тьюрингом нависла нешуточная угроза остаться без аттестата.
Так бы и пришлось провести свои последние школьные годы в унынии и разочаровании, если бы не случилась чудесная встреча: Алан подружился с Кристофером Моркомом. Для Тьюринга эта дружба стала настоящим спасением. Одноклассников отпугивал его эксцентричный вид, необычные прически, манера говорить. А с Крисом они оказались родными по духу: вместе бездельничали на занятиях, вместе изучали астрономию с математикой, вместе мечтали о Кембридже. Внезапная смерть Криса стала первым жизненным ударом для Тьюринга. Он еще больше уверовал в бессмертие человеческого Духа. С течением времени эта вера сильно пошатнулась, но человеческий разум интересовал Тьюринга всю жизнь.
Первые шаги в науку
В 1931 году Алан Мэтисон, худший ученик школы, поступил в кембриджский Кингз-колледж. Здесь он смог по-настоящему заняться любимой наукой. Особенно его увлекли математика и квантовая физика. Эти дисциплины отвечали на многие интересовавшие его вопросы. По-прежнему эксцентричное поведение Тьюринга отталкивало от него «правильных» студентов. Тем не менее, Алан с блеском закончил учебное заведение спустя четыре года. А с 1936 года около двух лет он работал в Принстоне под началом А.Черча. В 1938 году, защитив докторскую диссертацию, Тьюринг вернулся в Англию, где продолжал изучение теории чисел и логики. Одновременно он посещал семинары по философии математики Л.Витгенштейна, с которым вступал в спор по различным позициям.
Машина Тьюринга
В 1934 году Тьюринг слушал лекции известного М.Ньюмана. На них он впервые столкнулся с проблемой алгоритмов. Ранее эта проблема была поднята Д.Гильбертом еще в 1900 году. Её так и назвали «десятой проблемой Гильберта». Возможно ли с применением алгоритмов решить математическую задачу? Понятия «алгоритма» тогда просто не было. Тьюринг же предположил существование некой машины, которая смогла бы сама изучать мир вокруг себя. Эта машина не физический, а абстрактный объект. Однако через множество лет идеи были применены в практической деятельности.
Взломщик кодов
Еще до начала Второй мировой войны Тьюринг увлекся криптографией и начал работать в Блетчли-Парке. Уже тогда он участвовал в разгадке немецких шифров. А с началом войны Тьюринг полностью перешел в эту организацию. Блетчли-Парку нужен был гениальный сотрудник, и он его получил.
В 1939 году военное ведомство Британии поручило ученому рассекретить «Энигму» – шифровальное устройство. Немецкие радиограммы не поддавались никаким дешифраторам. Все считали «Энигму» совершенной. Сложность шифра была в том, что в нем содержалось больше букв, чем в исходном тексте. Тьюринг вместе с друзьями-шахматистами изобрел достойный ответ «Энигме» – «Бомбу». Это была настоящая бомба для немцев: устройство моментально расшифровывало радиограммы. В дальнейшем друзья совершенствовали свою «Бомбу» с улучшением «Энигмы».
Также Тьюринг кодировал переписку Рузвельта и Черчилля. За свои достижения он был удостоен Ордена Британской империи.
Тест Тьюринга
После войны Тьюринг занимался различной деятельностью, включая криптологию. Также не бросал своего увлечения спортом: шахматами и бегом. Многие не знают, что в кроссе у Тьюринга были мировые результаты. В одном из соревнований он показал время лучше серебряного призера Олимпиады 1948 года. Кстати, первую компьютерную программу для шахмат также разработал Тьюринг. Недаром говорят, что талантливый человек талантлив во всем!
Но более значительные достижения в послевоенное время ученый показал в области создания искусственного интеллекта. Тьюрингу было поручено разработать программное обеспечение для первой «мыслящей машины». Ученого очень интересовал вопрос о возможности замены человека машиной. В журнале «Мind» был предложен знаменитый тест. Суть этого эксперимента заключается в создании ситуации, в которой происходит оценка способности машины думать. Сможет ли человек выявить, кто его собеседник – искусственное устройство или другой человек. И сегодня эта тема является предметом острых споров в науке.
Несмотря на успехи в научной деятельности, в личной жизни Тьюринга пошла череда неудач. Поездка в Грецию и зарубежные контакты создали проблему со службой безопасности. Началась черная полоса в жизни Тьюринга, вызвавшая тяжелейшую депрессию. Восьмого июня 1954 года величайшего гения своего времени Алана Мэтисона Тьюринга нашли мертвым в собственном доме. Он отравился цианидом калия. Юношеское увлечение химией сыграло роковую роль. Тьюринг сам получил отравляющее вещество и впрыснул его в яблоко. Через много лет яблоко стало символом известной компьютерной корпорация «Apple». Прожил гениальный ученый всего лишь 41 год.
За особые заслуги в области информатики ежегодно присуждается премия, названная именем Тьюринга. А в 2002 году он вошел в сотню величайших людей Великобритании.
23 июня 2012 года исполняется 100 лет со дня рождения Алана Тьюринга - английского математика, логика, криптографа, оказавшего существенное влияние на развитие информатики.
Алан Матисон Тьюринг (Alan Mathison Turing) родился 23 июня 1912 года в Лондоне в семье колониального чиновника, служившего в Индии. Его родители ‑ Юлиус Мэтисон Тьюринг (Julius Mathison) и Этель Сара Стоуни (Ethel Sara Stoney) познакомились и обвенчались в Индии.
Алан Тьюринг учился в престижной Шерборнской школе (Sherborne Public School) в Англии, где проявил незаурядные способности к математике и химии, затем в 1931 году поступил в Кингз‑колледж (King"s College) Кембриджского университета.
В 1935 году он защитил диссертацию "Центральная предельная теорема теории вероятности" (которую он самостоятельно переоткрыл, не зная об аналогичной предшествующей работе) и был избран членом Научного общества колледжа. В этом же году он впервые начал работать в области математической логики и проводить исследования, которые уже через год привели к выдающимся результатам.
В своей работе "О вычислимых числах, с приложением к проблеме разрешимости" (On the Computable Numbers, with an Application to the Entscheidungsproblem, 1936) Тьюринг ввел математическое понятие абстрактного эквивалента алгоритма, или вычислимой функции, получившее затем название "машины Тьюринга". Это был проект устройства, имеющего все основные свойства современной информационной системы: программное управление, память и пошаговый способ действий.
"Машина Тьюринга" открыла дискуссию по теории автоматов и создала теоретическую базу для работы цифровых компьютеров, которые появились в 1940‑е годы.
Тьюринг продолжил учебу в США - в Принстонском университете, где под руководством американского математика и логика Алонзо Чёрча (Alonzo Church) в 1938 году получил степень доктора философии. Затем он вернулся в Великобританию и получил стипендию Кингз‑колледжа для занятий логикой и теорией чисел.
В это же время началось его конфиденциальное сотрудничество с правительственной Школой кодов и шифров (Government Code and Cypher School) в Блечли‑Парке, где он еще до войны участвовал в работах по раскрытию немецких шифров.
В 1939 году британское военное ведомство поставило перед Тьюрингом задачу разгадать секрет "Энигмы" - специального устройства, использовавшегося для шифровки радиограмм в германском военно‑морском флоте и в "люфтваффе". Британская разведка раздобыла это устройство, но расшифровывать перехваченные радиограммы немцев не удавалось. Тьюринг пригласил в созданный им отдел нескольких друзей‑шахматистов. Уже через полгода было разработано устройство, названное им "Бомбой", которое позволяло читать практически все сообщения "люфтваффе". А спустя ещё год был "взломан" и более сложный вариант "Энигмы" , использовавшийся нацистскими подводниками. Это во многом предопределило военные успехи британского флота.
Тьюринг занимался также разработкой шифров для переписки премьер-министра Великобритании Уинстона Черчилля и президента США Франклина Рузвельта, проведя период с ноября 1942 года по март 1943 года в США.
Заслуги Алана Тьюринга были по достоинству оценены: после разгрома Германии он был удостоен звания кавалера Ордена Британской империи 4‑й степени.
В 1945 году Тьюринг был принят в Национальную физическую лабораторию в Лондоне, где возглавил разработку большого автоматического вычислительного устройства АСЕ (Automatic Computing Engine).
Разработанные в 1947 году Тьюрингом "Сокращенные кодовые инструкции" (Abbreviated Code Instructions) положили начало созданию, исследованию и практическому использованию языков программирования.
В 1948 году ученый был назначен заместителем Макса Ньюмена (Max Newman), директора вычислительной лаборатории Манчестерского университета, где создавался компьютер с самой большой по тому времени памятью - манчестерская автоматическая цифровая машина, или "Мадам" (Manchester Automatic Digital Machine), как ее называли в прессе. Тьюринг написал для нее несколько программ, пользуясь буквенно‑цифровым кодом.
Тьюринг считается основоположником не только вычислительной техники, но также и искусственного интеллекта. Исключительную роль в развитии этого исследовательского направления сыграла небольшая статья "Вычислительные машины и разум" (Computing Machinery and Intellegence), опубликованная в журнале Mind в 1950 году и впоследствии многократно перепечатывавшаяся, в которой Тьюринг предложил ставший знаменитым мысленный эксперимент (тест Тьюринга) ‑ операциональный способ решения вопроса "мыслит ли машина?".
В 1951 году Алан Тьюринг стал членом Королевского научного общества.
В конце жизни он занялся вопросами биологии, а именно, разработкой химической теории морфогенеза. Эта работа осталась незаконченной. Предварительный доклад 1952 года и отчет, который появился уже после его смерти, описывают только первые наброски этой теории.
В 1952 году Тьюринг попал под суд по обвинению в нетрадиционной сексуальной ориентации. Вскоре скандал стал достоянием публики, ученый подвергся осуждению и потерял право работать в области криптографии.
8 июня 1954 года Тьюринг был найден мертвым в своем доме в Уилмслоу близ Манчестера. Смерть наступила 7 июня от отравления цианидом и была признана самоубийством.
В честь Алана Тьюринга Ассоциация по вычислительной технике (Association for Computing Machnery, АСМ) учредила премию его имени. Первым лауреатом премии Тьюринга в 1966 году стал Алан Перлис, один из создателей языка программирования Алгол, первый президент АСМ.
Материал подготовлен на основе информации открытых источников
