Правообладатель иллюстрации Studiocanal Image caption Алан Тьюринг (Бенедикт Камбербатч), его жена Джоан (Кира Найтли) и их товарищи по группе, взломавшей нацистскую шифровальную машину "Энигма". Кадр из фильма "Игра в имитацию"

"Никто другой не внес такого же вклада в нашу победу в войне", - Уинстон Черчилль, охарактеризовавший таким образом британского математика Алана Тьюринга, лучше других знал цену победы и цену усилий разных людей в этой победе.

Суперпопулярный сейчас после "Шерлока Холмса" Бенедикт Камбербатч в главной роли, не менее популярная Кира Найтли в роли соратницы и жены Тьюринга – самые яркие звезды британского кино призваны привлечь усиленное внимание к и без того предельно увлекательной истории жизни ученого в выходящем в эти дни на британские экраны фильме "Игра в имитацию".

Кто такой Тьюринг?

Правообладатель иллюстрации studiocanal Image caption Давление было чудовищным. Однажды Тьюринга чуть не арестовали по подозрению в шпионаже. Кадр из фильма "Игра в имитацию"

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

Никто другой не внес такого же вклада в нашу победу в войне Уинстон Черчилль

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

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

Правообладатель иллюстрации Science Photo Library Image caption Алан Тьюринг - не кинематографический, а реальный - бежит марафонскую дистанцию в 1946 году

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

И его работа, и сам Тьюринг оставались строго засекречены и после войны.

Преследование и посмертное помилование

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

Сексуальность Тьюринга – центральный момент в фильме и в осознании личности его героя

Через год после такого "лечения" в 1954 году, за две недели до своего 42-го дня рождения Тьюринг принял дозу цианистого калия. Расследование постановило, что смерть наступила в результате самоубийства.

Однако в последние годы свидетельства, легшие в основу заключения о смерти математика в 1954 году, были поставлены некоторыми экспертами под сомнения.

Правообладатель иллюстрации studiocanal Image caption Даже следователь, допрашивавший Тьюринга по делу о гомосексуализме, признал его "человеком чести"

В 2009 году тогдашний премьер-министр Гордон Браун принес официальные публичные извинения от имени правительства Великобритании за "чудовищное обращение", которому был подвергнут ученый.

В 2013 году - лишь совсем недавно - специальным указом королевы Елизаветы Второй Тьюрингу было даровано посмертное помилование.

История в кино

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

В 2001 году вышла картина, которая так и называлась "Энигма", над ней работала блестящая команда английских деятелей культуры: писатель Роберт Харрис, автор одноименного романа; драматург Том Стоппард, превративший этот роман в сценарий; режиссер Майкл Эптед и автор музыки к фильмам о Джеймсе Бонде композитор Джон Барри. А возглавлял это созвездие выступивший в качестве продюсера Мик Джаггер - именно ему, собственно говоря, и принадлежала идея того фильма. Джаггер давно был очарован историей Тьюринга, и в фильме снималась подлинная немецкая машина "Энигма" из его собственной коллекции.

"Игра в имитацию" - тоже экранизация, но не романа, а биографии Тьюринга, написанной историком Эндрю Ходжесом.

Правообладатель иллюстрации studiocanal Image caption Для норвежского режиссера Мортена Тилдима "Игра в имитацию" - первый полнометражный фильм на английском языке

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

Однако ретроспективно мы попадаем в престижную закрытую частную школу, одну из тех английских школ, которые воспитывают известных на весь мир ученых и политиков. Оборотная их сторона - жестокая, удушающая атмосфера, столь блестяще и гротескно воспроизведенная еще в конце 60-х режиссером Линдсеем Андерсоном, намеки на которую мы видим и в "Игре в имитацию".

Поэзия и задавленность любви

Правообладатель иллюстрации studiocanal Image caption Главное детище своей жизни - машину, с помощью которой был взломан код "Энигма" - Тьюринг назвал в честь юношеской любви "Кристофер"

Именно в школе пробуждается гомосексуальность Тьюринга. Пробуждается от даже не столько романтического, сколько дружеского чувства к однокласснику Кристоферу Моркому, единственному, кто сочувствует ему и помогает не потерять себя среди издевательств и побоев. Морком умрет в 18 лет от туберкулеза, и чувство к нему Тьюринг пронесет через всю жизнь. Главное изобретение своей жизни - машину, с помощью которой он взломал код "Энигмы", он назвал "Кристофер".

Главным для нас было невидимое: поэзия, тайна, подавленность его сексуальности. Это человек, у которого отобрали право любить – именно в этом трагедия его личности и трагедия фильма Бенедикт Камбербатч

Гомосексуализм Тьюринга – центральный момент в фильме и в осознании личности его героя. Тьюринг по необходимости вынужден был скрывать свою сексуальную ориентацию. В какой-то момент он даже становится объектом шантажа от затесавшегося в группу советского шпиона. Но в то же время он нисколько не стыдится своей природы.

При аресте он совершенно не пытается увиливать и добровольно соглашается написать чистосердечное признание. Пятистраничный текст был написан настолько искренне и с таким достоинством, что даже допрашивавший его полицейский был вынужден признать, что перед ним - "человек чести".

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

"Для меня в фильме более чем достаточно откровенной любви, - отвечает критикам Бенедикт Камбербатч. – И гомосексуальность тут абсолютно ни при чем. Если бы такие сцены могли добавить смысла фильму, обогатить его, мы несомненно пошли бы на это. Для меня в этом не было бы никакой проблемы".

Правообладатель иллюстрации studiocanal Image caption Жена Тьюринга (Кира Найтли) была прекрасно осведомлена о гомосексуальности мужа. Для них обоих интеллектуальная, духовная близость была куда важнее физической

"Однако главным для нас, - продолжает актер, - было невидимое: поэзия, тайна, подавленность его сексуальности. Это человек, у которого отобрали право любить - именно в этом трагедия его личности и трагедия фильма".

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

Гений ХХ века

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

Алан Матисон Тьюринг OBE (англ. Alan Mathison Turing; 23 июня 1912 - 7 июня 1954) - английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Предложенная им в 1936 году абстрактная вычислительная «Машина Тьюринга» позволила формализовать понятие алгоритма и до сих пор используется во множестве теоретических и практических исследований.

Жизнь Алана Тьюринга закончилась трагически. Он был признан «одной из самых известных жертв гомофобии в Великобритании».

Сын британского чиновника в Индии, Алан учился во Франции, Англии и, затем, в США. Тогда многие математики пытались создать алгоритм для определения истинности высказываний.

Но Гёделю удалось доказать, что любая полезная математическая система аксиом неполна в смысле, что в ней существует высказывание, истинность которого нельзя ни опровергнуть, ни подтвердить. Это побудило Тьюринга доказать, что нет общего метода определения истинности и, таким образом, математика всегда будет содержать недоказуемые высказывания.

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

Когда Тьюринг из США возвратился в Англию, началась вторая мировая война. Одним из важнейших вооружений этой войны была ЭВМ «Колосс» по проекту «Ультра», начавшая в 1943 году взламывать сверхсложные шифры немцев. Работа этой системы значительно помогла союзникам в борьбе с немецко-фашистскими захватчиками.

После войны в 1945 Алан возглавил проект создания компьютера «ТУЗ» (ACE, Automatic Computing Engine), а в 1948 Тьюринг стал работать с «МАДАМ» (MADAM, Manchester Automatic DigitAl Machine), компьютером с самой большой памятью в мире в то время.

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

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

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

Последствия суда были катастрофическими - Алана Тьюринга уволили из шифроаналитического бюро и Манчестерского университета. Правда, потом ему все-таки вернули возможность преподавать. Тем не менее учёный до 1954 г. прожил в затворничестве, играя в свою любимую игру «Необитаемый остров», которая заключалась в получении всевозможных химических веществ из популярных продуктов.

8 июня 1954 года Алан Мэтисон Тьюринг был найден мертвым в своем доме - отравился цианидом. Яблоко, начиненное этой отравой, лежало рядом на ночном столике. До сих пор точно не известно, было ли это самоубийством или Тьюринга погубили завистники. Его мать считала, что он отравился случайно, так как всегда небрежно работал с химикатами.

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

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

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

Перебор ключей выполнялся за счёт вращения механических барабанов, сопровождавшегося звуком, похожим на тиканье часов, из-за чего «Бомба» и получила свое название. Для каждого возможного значения ключа, заданного положениями роторов (количество ключей равнялось примерно 1019 для сухопутной «Энигмы» и 1022 для шифровальных машин, используемых в подводных лодках), «Бомба» выполняла сверку с известным открытым текстом, выполнявшуюся электрически.

Первая в Блетчли «Бомба» Тьюринга была запущена 18 марта 1940 года. Дизайн «Бомб» Тьюринга так же был основан на дизайне одноимённой машины Реевского.

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

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

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

Алан Тьюринг высказал предположение (известное как тезис Чёрча - Тьюринга), что любой алгоритм в интуитивном смысле этого слова может быть представлен эквивалентной машиной Тьюринга.

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

Простейшим примером алгоритмически неразрешимой массовой проблемы является так называемая проблема применимости алгоритма (называемая также проблемой остановки).

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

Тьюринг является основателем теории искусственного интеллекта.

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

Тест Тьюринга - тест, предложенный Аланом Тьюрингом в 1950 году в статье «Вычислительные машины и разум» (англ. Computing Machinery and Intelligence) для проверки, является ли компьютер разумным в человеческом смысле слова. В этом тесте один или несколько людей должны задавать вопросы двум тайным собеседникам и на основании ответов определять, кто из них машина, а кто человек. Если не удавалось раскрыть машину, которая маскировалась под человека, предполагалось, что машина разумна.

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

В 1952 году ему были предъявлены обвинения в «грубой непристойности» (англ. gross indecency) за то, что он был геем. Тьюринг был осужден, и ему предоставили выбор между двухлетним тюремным заключением и гормональной терапией в виде инъекций эстрогена, которая, по сути, была химической кастрацией.

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

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

10 сентября 2009 года Премьер-министр Великобритании Гордон Браун публично принёс извинения за те методы, которым был подвергнут Алан Тьюринг.

В 2009 году Алан Тьюринг был признан «одной из самых известных жертв гомофобии в Великобритании».

Память об Алане Тьюринге
* Одна из ежегодных наград Ассоциации вычислительной техники называется Премия Тьюринга.
* Алан Тьюринг упоминается в историческом романе «Криптономикон» Нила Стивенсона и фигурирует в романе Роберта Харриса «Энигма».
* Известный писатель-фантаст Гарри Гаррисон в соавторстве с американским учёным в области искусственного интеллекта Марвином Мински написал роман «Выбор по Тьюрингу» («The Turing Option», 1992).
* В романе Уильяма Гибсона «Нейромант» фигурирует «полиция Тьюринга» («регистр Тьюринга»), которая занимается контролем и следит за развитием существующих искусственных интеллектов.

В вашем браузере отключен Javascript.
Чтобы произвести расчеты, необходимо разрешить элементы ActiveX!

С развитием компьютерных технологий возрос интерес к личности Алана Тьюринга. Кем был этот человек? Какой оставил след в истории информатики и математики? Почему это имя было долго в забвении?

Кто такой Алан Тьюринг, каковы его заслуги перед наукой? Сегодня найдется немало людей, которые смогли бы уверенно ответить на этот вопрос. А уж тем более в узких профессиональных кругах – без «машины Тьюринга» ни один современный учебник математической логики не обходится. Прекрасно знают учёного и специалисты из области информатики. Правда, у некоторых эти знания немного однобокие. «Тьюринг – первый хакер» – все, что им известно об этом гениальном человеке.

Несмотря на то, что Алана Тьюринга можно поставить в один ряд с известнейшими математиками, например, Декартом или Лейбницем, признание пришло к нему через много лет после смерти. Впрочем, сам Тьюринг сделал все возможное при жизни, чтобы его открытия не получили достойного признания современников. Равнодушие ученого к собственным достижениям сыграло против него же.

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

Детство

Как вы думаете, что требуется для появления гения на свет? С точки зрения биологии, должны уникальным образом смешаться гены его родителей. Да и не только родителей, а всех предков до 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 году стал Алан Перлис, один из создателей языка программирования Алгол, первый президент АСМ.

Материал подготовлен на основе информации открытых источников

23 июня 2012 года исполнилось 100 лет со дня рождения Алана Тьюринга - английского математика, логика, криптографа, оказавшего существенное влияние на развитие информатики.

Алан Матисон Тьюринг (Alan Mathison Turing) родился в Лондоне в семье колониального чиновника, служившего в Индии. Его родители - Юлиус Мэтисон Тьюринг и Этель Сара Стоуни познакомились и обвенчались в Индии.

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

В 1935 году, будучи студентом в Кембридже, он защитил диссертацию “Центральная предельная теорема теории вероятности” (которую он самостоятельно переоткрыл, не зная об аналогичной предшествующей работе) и был избран членом Научного общества колледжа. В этом же году он впервые начал работать в области математической логики и проводить исследования, которые уже через год привели к выдающимся результатам. В 1935 году Алан Тьюринг вплотную занялся созданием “мыслящей машины” - теоретического прообраза современного компьютера. Между прочим, само слово “компьютер” в сегодняшнем его значении ввел в обращение именно Тьюринг.

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

“Машина Тьюринга” открыла дискуссию по теории автоматов и создала теоретическую базу для работы цифровых компьютеров, которые появились в 1940-е годы.

Тьюринг продолжил учебу в США - в Принстонском университете, где под руководством американского математика и логика Алонзо Чёрча в 1938 году получил степень доктора философии. Затем он вернулся в Великобританию и получил стипендию Кингз-колледжа для занятий логикой и теорией чисел.

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

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

Неприступная Enigma

Британская разведка раздобыла это устройство, но расшифровывать перехваченные радиограммы немцев не удавалось.
Немцы считали “Энигму” неприступной. Для разгадки шрифта Тьюрингу нужно было найти правильную комбинацию из 129 триллионов возможных сочетаний букв. Тем не менее, математику уже через полгода удалось взломать код “Энигмы”. Тьюринг пригласил в созданный им отдел нескольких друзей-шахматистов и уже через полгода было разработано устройство, названное им “Бомбой”, которое позволяло читать практически все сообщения “люфтваффе”.

Анализ алгоритмов Enigma был выполнен на спроектированной Тьюрингом дешифровальной машине Bombe на электромагнитных барабанах

А спустя ещё год был “взломан” и более сложный вариант “Энигмы”, использовавшийся нацистскими подводниками. Это во многом предопределило военные успехи британского флота.

Тьюринг занимался также разработкой шифров для переписки премьер-министра Великобритании Уинстона Черчилля и президента США Франклина Рузвельта, проведя период с ноября 1942 года по март 1943 года в США.

Заслуги Алана Тьюринга были по достоинству оценены: после разгрома Германии он был удостоен звания кавалера Ордена Британской империи 4-й степени.

В 1945 году Тьюринг был принят в Национальную физическую лабораторию в Лондоне, где возглавил разработку большого автоматического вычислительного устройства АСЕ (Automatic Computing Engine).

Разработанные в 1947 году Тьюрингом “Сокращенные кодовые инструкции” положили начало созданию, исследованию и практическому использованию языков программирования.

В 1948 году ученый был назначен заместителем Макса Ньюмена, директора вычислительной лаборатории Манчестерского университета, где создавался компьютер с самой большой по тому времени памятью - манчестерская автоматическая цифровая машина, или “Мадам”, как ее называли в прессе. Тьюринг написал для нее несколько программ, пользуясь буквенно-цифровым кодом.

Еще один проект Тьюринга - вычислительная машина ACE на вакуумных лампах - считается одним из первых британских компьютеров

ACE Pilot, первая версия компьютера ACE, сохранилась до наших дней и установлена в британском Музее Науки

Тьюринг считается основоположником не только вычислительной техники, но также и искусственного интеллекта. Исключительную роль в развитии этого исследовательского направления сыграла небольшая статья “Вычислительные машины и разум” (Computing Machinery and Intellegence), опубликованная в журнале Mind в 1950 году и впоследствии многократно перепечатывавшаяся, в которой Тьюринг предложил ставший знаменитым мысленный эксперимент (тест Тьюринга) - операциональный способ решения вопроса “мыслит ли машина?”.

Тест Тьюринга - тест на человечность. В испытании принимают участие два человека и компьютер. Один участник теста (человек) задает вопросы, а два других (человек и компьютер) дают ответы. Задача задающего вопросы - определить, кто есть кто, а задача компьютера - ввести человека в заблуждение

В 1951 году Алан Тьюринг стал членом Королевского научного общества.

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

В 1952 году Тьюринг попал под суд по обвинению в нетрадиционной сексуальной ориентации. Вскоре скандал стал достоянием публики, ученый подвергся осуждению и потерял право работать в области криптографии.

8 июня 1954 года Тьюринг был найден мертвым в своем доме в Уилмслоу близ Манчестера. Смерть наступила 7 июня от отравления цианидом и была признана самоубийством.

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

Говорят также, что именно надкушенное яблоко, найденное на ночном столике Тьюринга, стало “прообразом” эмблемы знаменитой компьютерной фирмы Apple. Даже если это всего лишь легенда, она показывает, как высоко ценится в компьютерном мире Алан Тьюринг.

Памятник Тьюрингу в Сэквилль-парк. Цветы подсолнуха лежат неспроста - это напоминание числовой последовательности, так называемых «чисел фибоначчи».
Если на клетчатой бумаге обвести два квадратика в одну клетку, рядом пририсовать квадрат 2 Х 2, сбоку квадрат 3 Х 3 клетки и так далее по ряду чисел, а потом, начиная с малого квадратика вести плавную кривую вдоль стенок, то получим красивую спираль с так называемой «золотой пропорцией».
Это - форма почти всего в живой природе - улитки, раковины наутилиуса, по такой спирали располагаются семечки в цветке подсолнуха.
Алан Тюринг тайну природы решить не успел, но записал в своей работе - «мы видим в окружающем нам мире математические структуры. Это дает нам ключ к отгадке процессов, которые этот мир создали».

В честь Алана Тьюринга Ассоциация по вычислительной технике (Association for Computing Machnery, АСМ) учредила премию его имени. Первым лауреатом премии Тьюринга в 1966 году стал Алан Перлис, один из создателей языка программирования Алгол, первый президент АСМ.

Интерактивный “дудл” в поисковике Google к столетию со дня рождения Тьюринга. Пользователю предлагается воспроизвести слово “Google” в бинарном коде