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

Уроки стиля 27.02.2019

Уроки стиля

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

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

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

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

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

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

В 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!

Английский математик, логик, криптограф, изобретатель машины Тьюринга.

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

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

После войны в 1945 Алан возглавил проект создания компьютера «ТУЗ» (ACE, Automatic Computing Engine), а в 1948 Тьюринг стал работать с «МАДАМ» (MADAM, Manchester Automatic DigitAl Machine), компьютером с самой большой памятью в мире в то время. Работы Алана по сооружению первых ЭВМ и развитию методов программирования имели неоценимую важность, дав основу большинству исследований в области искусственного интеллекта. Он полагал, что компьютеры, в конце концов, смогут мыслить как человек, и предложил простую проверку, известную как тест Тьюринга, оценивающую способность машины мыслить: побеседуйте с ЭВМ, и пусть она убедит вас, что она - человек.

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

В наивном но красивом фильме «Энигма» о любви, войне и секретных службах Тьюринг показан как главный герой Том Джерико, которого сыграл Дюгрэй Скотт.

Научные достижения и открытия

Проблема остановки

Расшифровка кода «Энигмы»

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

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

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

Создание одного из первых компьютеров

В 1947 году Тьюринг в Манчестере создал один из первых компьютеров в мире.[источник?]

Машина Тьюринга

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

Теория искусственного интеллекта

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

Тест Тьюринга

Преследование за гомосексуальность и смерть Тьюринга

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

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

Алан Тьюринг: краткая биография

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

Чудачества компьютерного гения

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

Будучи аллергиком, Тьюринг Алан антигистаминным препаратам предпочитал противогаз. В нем он ездил в офисы в период цветения растений. Возможно, такая странность объяснялась нежеланием попасть под влияние побочных эффектов препарата, а именно - сонливости.
Еще одна особенность имелась у математика в отношении к своему велосипеду, у которого через определенные интервалы слетала цепь. Тьюринг Алан, не желая заниматься ее починкой, считал обороты педалей, в нужный момент слезал с велосипеда и поправлял цепь руками.
Собственную кружку в Блетчли-Парке талантливый ученый пристегивал к батарее цепью, чтобы ее не украли.
Живя в Кембридже, Алан никогда не ставил часы в соответствии с сигналами точного времени, он вычислял его мысленно, фиксируя местоположение определенной звезды.
Однажды Алан, узнав о падении курса английского фута, переплавил имевшиеся у него монеты и закопал полученный серебряный слиток где-то на территории парка, после чего напрочь забыл место тайника.
Тьюринг был неплохим спортсменом. Чувствуя необходимость в зарядке, он пробежал длинную дистанцию, определив для себя, что преуспел в этом виде спорта. Затем за рекордное время выиграл 3- и 10-мильную дистанции своего клуба, а в 1947 году в марафонском забеге занял пятое место.

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

Алан Тьюринг: вклад в информатику

В 1945 году Алан отказался от работы лектора в Кембриджском университете и по рекомендации М. Ньюмена перешел в Национальную физическую лабораторию, где в это время формировалась группа по проектированию и созданию АСЕ - вычислительной машины. В течение 3 лет (с 1945 по 1948 г.) - периода существования группы - Тьюринг сделал первые наброски и внес несколько важных предложений по ее конструированию.

Отчет по АСЕ ученый передал в исполнительный комитет НФЛ 19 марта 1946 года. В сопроводительной записке, приложенной к нему, говорилось, что работа основана на проекте EDVAG. Однако в проекте имелось большое количество ценных идей, принадлежавших непосредственно английскому математику.

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

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

Злая шутка судьбы

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

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

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

Яблоко Алана Тьюринга

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

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

Реабилитация английского математика

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

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

Самой престижной наградой в области информатики является "Премия Тьюринга". Ее вручение производится ежегодно Ассоциацией вычислительной техники. Спонсируется это вознаграждение, размер которого в настоящее время составляет 250 000 долларов, корпорациями Google и Intel. Первым столь важной награды в 1966 году был удостоен Алан Перлис за создание компиляторов.

Логично, что величайший шифровальщик Второй мировой войны остается загадкой и сейчас, когда прошло уже сто лет со дня его рождения. Алан Тьюринг, блестящий, оригинальный , который считается отцом информатики и искусственного интеллекта, изобрел электромагнитный аппарат, названный Бомба (Turing Bombe), с помощью которого смогли расшифровать код немецкой шифровальной машины Энигма (Wehrmacht Enigma).

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

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

Несмотря на его преждевременную смерть в 41 год, Тьюринг был весьма плодовит, и у него было очень много новых идей.

Государство, которое защищал Тьюринг во время войны, в 1952 году жестоко обошлось с ним. Он был признан виновным в грубой непристойности за гомосексуальные акты, и чтобы избежать тюрьмы, согласился на немыслимое сейчас условие, предписанное судом: химическую кастрацию. Он принимал Stilboestrol, таблетки, содержащие женские половые гормоны, но был отстранен от своей работы по государственным заказам и чувствовал, что за ним ведется наблюдение. Как человек, посвященный в государственную тайну, который в 1950-х годах имел сексуальные отклонения, он был опасным изгоем.

Он был найден мертвым 7 июня 1954 года, за несколько недель до своего 42-го дня рождения после того, как откусил яблоко, пропитанное цианидом. Это самоубийство как в “Белоснежке’’ имеет особенное значение, учитывая любовь Тьюрига к выпущенной в 1937 году фильму-сказке Диснея. В биографии Алана Тьюринга, написанной Эндрю Ходжесом, “Enigma’’, описано, как Тьюринг любил петь слова из сцены, в которой Ведьма бросает яблоко в котел с серой: “Dip the apple in the brew/ Let the Sleeping Death seep through’’ (Обмакнем яблоко в варево, пусть оно впитает спящую смерть).

Спустя 58 лет после самоубийства Тьюринг начинает получать признание, которого он заслуживает. Почти 35000 человек подписали петицию, призывающую снять его судимость посмертно. Другое ходатайство (пока более 15 000 подписей) призывает напечатать его портрет на купюре в 10 фунтов стерлингов.

Взгляд на человека за машиной

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

“Поскольку мой отец принимал довольно активное участие в уборке после того, как Алан покончил с собой, мы много не говорили о нем дома.

Честно говоря, они не были особенно близки, когда стали взрослыми. Учитывая обвинение [в гомосексуализме], которое было предъявлено всего за пару лет до самоубийства, неудивительно, что мой отец воспринял все это очень тяжело. Он ощущал свою и его матери причастность ко всему этому.

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

Алан написал несколько обидных вещей о своей матери в записках для доктора Гринбаума [психотерапевт из школы Юнга]. Мой отец считал целесообразным скрыть ядовитый материал о бабушке, поэтому он уничтожил все известные заметки.

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

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

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

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

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

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

Что касается его осуждения в 1952 г. [за гомосексуализм], я до сих пор, говоря очень мягко, испытываю недоумение относительно того, как суд пришел к выводу, что у него есть власть заставить его сделать это [химическую кастрацию]. Вопрос об этом открыт.

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

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

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

Я вижу в этом также черты моего отца. Капитан Джерри Робертс [ветеран Блетчли-Парка] сказал, что если вы проходили мимо Алана в коридоре, он скорее обращал свой взгляд на стену, а не здоровался. Он, очевидно, был тем, с кем не так легко иметь дело.

Наверное, мне нельзя говорить такие вещи. Я не пытаюсь лишить его святости, но я думаю, что есть тенденция изображать его совершенно нелепым. Есть все эти истории о странных вещах, которые он делал. Книга моей бабушки [Сара Тьюринг ``Алан М. Тьюринг’’] полна ими. Другие люди считают, что он сумасшедший профессор математики.

Люди, которые знали его лично, расскажут вам, что Алан был несколько хаотичным. Совершенно противоположное скажут исследователи. Я подозреваю, что ему часто становилось скучно и он не заканчивал проекты. Написав спецификации для универсального компьютера, он не был особенно заинтересован в его каждодневном применении.”

Майк Вуджер, которому сейчас 89 лет, был первым заместителем Алана Тьюринга в Национальной физической лаборатории (НФЛ). Они работали вместе на компьютере Pilot ACE (Automatic Computing Engine).

“Мне было 23 в 1946 году, когда я впервые встретил Тьюринга в НФЛ. В этот момент у Тьюринга не было больше никого, кто бы работал с ним. Он по-матерински хорошо относился ко мне.

Мое первое впечатление о Тьюринге было то, что это довольно застенчивый и скромный человек. Мы сначала разговаривали, потому что я был в затруднении из-за загадки, которую пытался решить. Тьюринг посмотрел через мое плечо и сказал: “Почему бы вам не исследовать особую точку?’’ У меня была степень в области математики, и мне должно было быть известно, что он имел в виду, но я не знал этого. Он терпеливо объяснил мне.

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

Его уважали в НФЛ, но я бы не сказал, что он был почитаем, как сейчас. Мало кто знал, что он делал во время войны. У него была репутация весьма грубого человека. Он не выносил дураков.

Я заболел инфекционным мононуклеозом почти сразу, как приехал в НФЛ, и болел в течение шести недель. Я выздоровел в сентябре и получил очаровательную записку от Тьюринга:

Дорогой Вуджер, [Он никогда бы не называл меня Майк]

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

1. Вычисляйте

2. Постарайтесь помочь в любой мере в работах ACE

3. Читайте папку

4. Читайте хорошие книги

5. Отдыхайте

Я надеюсь, что Вы в самом деле в порядке. Жаль, что Вы вернетесь и найдете свое место пустынным. Может быть, разумно, чтобы случился рецидив на неделю.

В нем было немного от человека дела. Его идеи была блестящими, но исполнение несколько страдало из-за его физического бессилия.

Тьюринг не нужно было тщательности. Он был творческим человеком. Он всегда смотрел вперед.

Он оставил НФЛ в 1947 году, но вернулся к запуску первого ACE Pilot в 1950 году. Он рассказал нам, насколько лучше мы сделали, чем сделал бы он, если бы остался.”

Джон Тьюринг, брат Алана, написал о нем до его смерти. Он вошел в качестве послесловия в недавно переизданную книгу “Алан Тьюринг М.: Издание к столетнему юбилею’’ Сары Тьюринг. Вот цитата:

“Однажды все выходные на Пасху в Динаре Алан провел, собирая водоросли и заваривая их в подвале, пока наконец не получил несколько капель йода, которые весьма торжественно понес учителю по естествознанию в Шербурне [государственная школа, в которую ходили оба брата].

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

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

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

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

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” в бинарном коде