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

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

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

Алан Матисон Тьюринг появился на свет в Лондоне 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 году был удостоен Алан Перлис за создание компиляторов.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Гений ХХ века

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

Логично, что величайший шифровальщик Второй мировой войны остается загадкой и сейчас, когда прошло уже сто лет со дня его рождения. Алан Тьюринг, блестящий, оригинальный , который считается отцом информатики и искусственного интеллекта, изобрел электромагнитный аппарат, названный Бомба (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 году. Он рассказал нам, насколько лучше мы сделали, чем сделал бы он, если бы остался.”

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

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

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

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

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

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

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

Его кругозор распространялся от квантовой теории и принципа относительности до психологии и неврологии. А в качестве способа познания и передачи своих знаний Тьюринг использовал аппарат математики и логики. Он находил решения, казалось бы, нерешаемых задач, но был сильнее всего увлечен идеей «Универсальной машины», способной вычислить всё, что в принципе вычислимо.

Детство, образование, увлечения

Там Алан Тьюринг и родился 23 июня 1912 года. У него был старший брат Джон. Государственная служба Юлиуса Тьюринга продолжалась и родителям Алана приходилось часто путешествовать между Гастингсом и Индией, оставляя двоих своих сыновей на попечение отставной армейской пары. Признаки гениальности проявлялись у Тьюринга с раннего детства.

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

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

В 11 лет он ставил вполне грамотные химические опыты, пытаясь извлечь йод из водорослей. Все это доставляло огромное беспокойство его матери, которая боялась, что увлечения сына, идущие вразрез с традиционным воспитанием, помешают ему поступить в Public School (английское закрытое частное учебное заведение для мальчиков, учеба в котором была обязательна для детей аристократов). Но её опасения оказались напрасны: Алан смог поступить в престижную Шербонскую школу (Sherborne Public School).

В шесть лет Алан Тьюринг пошёл в школу святого Михаила в Гастингсе, директор которой сразу отметила его одарённость. В 1926 году, в возрасте 13 лет, Тьюринг пошёл в известную частную школу Шерборн в городе Шерборн графства Дорсет. Его первый день в школе совпал со Всеобщей забастовкой 1926 года. Поэтому Тьюрингу пришлось преодолеть расстояние около 100 км от Саутгемптона до Шерборна на велосипеде, по пути он переночевал в гостинице.

Увлечение Тьюринга математикой не нашло особой поддержки среди учителей Шерборнской школы, где уделяли больше внимания гуманитарным наукам. Директор школы писал родителям: «Я надеюсь, что он не будет пытаться усидеть на двух стульях разом. Если он намеревается остаться в частной школе, то он должен стремиться к получению «образования». Если же он собирается быть исключительно «научным специалистом», то частная школа для него - пустая трата времени».

О школьных успехах Алана красноречиво свидетельствует классный журнал, в котором можно найти, например, следующее

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

В 1928 году, в возрасте 16 лет, Тьюринг ознакомился с работой Эйнштейна, в которой ему удалось разобраться до такой степени, что он смог догадаться из текста о сомнениях Эйнштейна относительно выполнимости Законов Ньютона, которые не были высказаны в статье в явном виде.

Университет

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

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

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

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

Ставя химические опыты, он играл в особую игру «Необитаемый остров», изобретенную им самим. Цель игры заключалась в том, чтобы получать различные «полезные» химические вещества из «подручных средств» – стирального порошка, средства для мытья посуды, чернил и тому подобной «домашней химии».

Он также находил отдых в интенсивных занятиях спортом – греблей и бегом. Марафонский бег останется его поистине страстным увлечением до конца жизни.

Тьюринг блестяще заканчивает четырёхлетний курс обучения. Одна из его работ, посвященная теории вероятностей, удостаивается специальной премии, его избирают в научное общество Королевского колледжа. В 1935 году Тьюринг публикует работу «Эквивалентность левой и правой почти-периодичности», в которой он упрощает одну идею фон Неймана в теории непрерывных групп – фундаментальной области современной математики. Казалось, его ждет успешная карьера слегка эксцентричного кембриджского преподавателя, работающего в области «чистой» математики.

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

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

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

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

Он доказал, что подобная машина была бы способна произвести любые математические вычисления, представимые в виде алгоритма. Далее Тьюринг показал, что не существует решения Entscheidungsproblem, сперва доказав, что Проблема остановки для машины Тьюринга неразрешима: в общем случае невозможно алгоритмически определить, остановится ли когда-нибудь данная машина Тьюринга.

Хотя доказательство Тьюринга было обнародовано в скором времени после эквивалентного доказательства Алонзо Чёрча, в котором использовались Лямбда-исчисления, сам Тьюринг был с ним не знаком. Подход Алана Тьюринга принято считать более доступным и интуитивным. Идея «Универсальной Машины», способной выполнять функции любой другой машины, или другими словами, вычислить всё, что можно, в принципе, вычислить, была крайне оригинальной. Фон Нейман признал, что концепция современного компьютера основана на этой работе Алана Тьюринга. Машины Тьюринга по-прежнему являются основным объектом исследования теории алгоритмов.

На вопрос : «Что такое машина Тьюринга и какое отношение она имеет к программированию?» один из пользователей Toster ответил так:

В первую очередь - это формальное определение алгоритма. Задача считается алгоритмически разрешимой тогда и только тогда, когда её решение можно запрограммировать на машине Тьюринга (или каким-нибудь другим эквивалентным способом). Это определение даёт, например, возможность предъявить алгоритмически неразрешимые задачи. Позволяет ввести понятие «Тьюринг-полного» языка - если на языке можно реализовать машину Тьюринга, то на нём можно написать любой алгоритм (препроцессор языка С таким не является, а C# - является).

В общем, МТ - способ определить некоторый класс алгоритмов:

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

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

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

«Блетчли-парку был нужен исключительный талант, исключительная гениальность, и гениальность Тьюринга была именно такой».

С сентября 1938 года Тьюринг работал на полставки в GCHQ - британской организации, специализировавшейся на взломе шифров. Совместно с Дилли Ноксом он занимался криптоанализом «Энигмы». Вскоре после встречи в Варшаве в июле 1939 года, на которой польское Бюро шифров предоставило Великобритании и Франции подробные сведения о соединениях в роторах «Энигмы» и методе расшифровки сообщений, Тьюринг и Нокс начали свою работу над более основательным способом решения проблемы.

Польский метод основывался на недоработках индикаторной процедуры, которые немцы исправили к маю 1940 года. Подход Тьюринга был более общим и основан на методе перебора последовательностей исходного текста, для которого он разработал начальную функциональную спецификацию Bombe.

Машина, созданная на основе этой спецификации, искала возможные настройки, использованные для шифрования сообщений (порядок роторов, положение ротора, соединения коммутационной панели), опираясь на известный открытый текст. Для каждой возможной настройки ротора (у которого было 10 ^ 19 состояний или 10 ^ 22 в модификации, использовавшейся на подводных лодках) машина производила ряд логических предположений, основываясь на открытом тексте (его содержании и структуре).

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

Спецификация для «Бомбы» была только первым из пяти важнейших достижений Тьюринга в области военного криптоанализа.

Учёный также определил индикаторную процедуру ВМФ Германии; разработал более эффективный способ использования Bombe, основанный на статистическом анализе и названный «Банбурисмусом»; метод определения параметров колёс машины Лоренца, названный «Тьюринжерией»; ближе к концу войны Тьюринг разработал портативный шифратор речи Delilah.

Статистический подход к оптимизации исследований различных вероятностей в процессе разгадывания шифров, который использовал Тьюринг, был новым словом в науке. Тьюринг написал две работы: «Доклад о применимости вероятностного подхода в криптоанализе» и «Документ о статистике и повторениях», которые представляли для GCCS, а позже и для GCHQ (англ. Government Communications Headquarters) такую ценность, что не были предоставлены национальному архиву вплоть до апреля 2012 года, незадолго до празднования ста лет со дня рождения учёного. Один из сотрудников GCHQ заявил, что этот факт говорит о беспрецедентной важности этих работ.

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

В 1945 году Тьюринг был награждён орденом Британской империи королём Георгом VI за свою военную службу, но этот факт оставался в секрете многие годы.

Послевоенные годы

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

1947–1948 академический год Тьюринг провел в Кембридже. Пока Алан Тьюринг пребывал в Кембридже, Pilot ACE был построен в его отсутствие.

Franklin ACE 1200

Он выполнил свою первую программу 10 мая 1950 года. Хотя полная версия ACE никогда не была построена, некоторые компьютеры имели с ним много общего, к примеру, DEUCE и Bendix G-15.

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

В 1948 году Алан совместно со своим бывшим коллегой начал писать шахматную программу для компьютера, который ещё не существовал.

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

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

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

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

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

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

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

Данный мысленный эксперимент имел ряд принципиальных следствий. Во-первых, он предложил некоторый операциональный критерий для ответа на вопрос «Может ли машина мыслить?».

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

Следствием этого стала та важнейшая роль, которую в дальнейшем развитии искусственного интеллекта, во всяком случае, до 1980-х годов играли исследования по моделированию понимания и производства естественного языка. В 1977 году тогдашний директор лаборатории искусственного интеллекта Массачусетского технологического института П.Уинстон писал, что научить компьютер понимать естественный язык – это все равно, что добиться построения интеллекта вообще.

Имя: Алан Тьюринг (Alan Turing)

Возраст: 41 год

Деятельность: математик, логик, криптограф

Семейное положение: не был женат

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

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

Детство и юность

Алан Матисон Тьюринг родился в Майда-Вейле, Лондон, 23 июня 1912 года. Школьные учителя признавали необычайные умственные способности Алана, но не придавали им значения. Мальчик посещал престижную школу города Шернборна, где особый интерес проявлял к точным наукам. В биографии ученого содержится ряд интересных фактов. Первый день учебы юноши случайно совпал с началом забастовки, и он был вынужден преодолеть 100 км на велосипеде, чтоб провести ночь в безопасности в отеле, вдали от бунтующей толпы.

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

Молодой Алан, хоть и отдавал все время науке и имел имидж чудака среди коллег, на досуге занимался спортом – в британских архивах сохранилось фото 1946 года, где молодой человек бежал марафон.

Наука

В 1936 году вышла работа Тьюринга «О вычислимых числах», в тексте которой Алан ввел понятие универсальной машины (позднее она названа машиной Тьюринга). Машина Тьюринга вычисляла все, что только возможно, концепция современного персонального компьютера базируется на проекте, разработанном Тьюрингом.

Затем Тьюринг сосредоточился на изучении математики и криптологии на базе Института перспективных исследований в городе Принстоне, штат Нью-Джерси. После защиты докторской диссертации в Принстонском университете в 1938 году молодой ученый вернулся в Кембридж, где устроился на работу на неполный рабочий день в Центр правительственной связи – британскую правительственную организацию, которая работала над взломом шифров.

Личная жизнь

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

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

В результате огласки сексуальной ориентации ученого ему запретили продолжать работу с криптографией в GCCS.

Вторая мировая война

Во время Второй мировой войны Тьюринг стал ведущим участником расшифровки шифров немцев. Он работал в Bletchley Park, на станции военного времени GCCS, где совершил пять крупных открытий в сфере криптоанализа, включая разработку электромеханического устройства, используемого в целях расшифровки сигналов шифровальной машины Германии «Enigma». Работу, выпущенную Аланом Тьюрингом, и посвященную дешифровке «Энигмы», его коллеги прозвали «Книгой Профа» (Профом звали его самого за глаза).

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

К концу войны Тьюринг переехал в Лондон, где работал в Национальной физической лаборатории. Среди заметных вкладов Алана в науку за период работы там стоит отметить то, что Тьюринг руководил проектированием автоматического вычислительного механизма и, в конечном итоге, разработал новаторский план компьютера с соответствующими программными продуктами.

Хотя полная версия ACE не была разработана, ее концепцию использовали в виде модели технологические корпорации во всем мире еще несколько лет, оказывая влияние на дизайн английской Electric DEUCE и американской Bendix G-15, которые считаются первыми в мире персональными компьютерами.

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

Смерть Алана Тьюринга

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

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

Рядом с телом найдены остатки яблока, хотя в желудке не было обнаружено никаких частей яблока. Вскрытие показало «содержание жидкости в желудке, которая сильно пахла горьким миндалем, а также раствор цианида». В других органах также отмечался запах горького миндаля. Вскрытие показало, что причиной смерти стала асфиксия из-за отравления цианидом. Официальной версией объявлено самоубийство.

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

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

Награды

• Превосходнейший орден Британской империи
• Член Лондонского Королевского общества

Память

• 10 сентября 2009 года премьер-министр Великобритании Гордон Браун посмертно реабилитировал выдающего соотечественника Алана Тьюринга.
• Термином «компьютер» современный мир обязан Алану Тьюрингу.
• Престижная премия за вклад в информатику (250 тысяч долларов) носит имя Тьюринга.
• Согласно одной из версий, надкушенное яблоко (эмблема компании Apple) стало данью памяти гениальному ученому со стороны .
• Жизнь гениального ученого отражена в фильме «Игра в имитацию», где роль Тьюринга сыграл британский актер .