», бестселлер New York Times, одну из лучших физических научно-популярных книг 2014 года по версии The Guardian, по праву можно назвать новым видом биографического письма. Написанная Эндрю Ходжесом в 1983 году и переизданная в 2012 и в 2014 годах, она поражает своей органичностью и изобилием деталей, которые автор, подобно мозаике, искусно выкладывает перед читателем, тем самым проливая свет на личность Алана Тьюринга, чьи заслуги долгое время умалчивались.
Математик, сделавший заметный вклад в самых разных научных областях от систем искусственного интеллекта до биологии и морфогенеза, герой невидимого фронта, успешно вскрывавший шифры противника в годы Второй мировой войны, Тьюринг по праву упоминается среди самых блестящих умов человечества в XX веке. Но мир не всегда знал о его заслугах. Осуждённого за гомосексуальность Тьюринга в начале 1950-х годов поставили перед выбором: либо тюрьма, либо принудительное лечение (химическая кастрация инъекциями женского гормона эстрогена). Тьюринг избрал «лечение», вскоре после чего, как принято считать, покончил жизнь самоубийством с помощью яблока, пропитанного цианидом. Предполагается, что он воссоздал сцену из мультфильма Уолта Диснея «Белоснежка» 1937 года – любимой сказки ученого. По словам биографа, Тьюринг особенно нравилась сцена, в которой Злая Королева погружает яблоко в ядовитое зелье.
Эта постыдная история умалчивалась довольно долгое время, пока, наконец, её не вытащил на поверхность Эндрю Ходжес, он же автор биографии «Алан Тьюринг: Энигма».
В русскоязычном варианте книги 2015 года издательства АСТ – «Игра в имитацию»).
К слову, о писателе. Эндрю Ходжес – профессор математики в Кембридже, учёный, работающий над теориями квантовой гравитации и твисторов Пенроуза, популяризатор науки и, как не сложно догадаться, просто гениальный мужчина. К тому же, ещё и борец за права человека. Впервые он столкнулся с именем Алана Тьюринга летом 1968 года – по сути, в самый расцвет информатики, поскольку Ходжес читал о кибернетике и машинах Тьюринга как студент-математик.
В 1973 году имя Алана Тьюринга вновь произвело на него неизгладимое впечатление, на этот раз в иной сфере жизни. Ходжес тогда был членом группы, сформированной Освободительным движением геев для создания брошюры, в которой осуждалась бы биолого-медицинская модель гомосексуальности. Один из членов группы мимолётно обмолвился об окончании истории Тьюринга, ничего не зная о его секретной работе и полагая, что его смерть могла стать результатом гормональной терапии. Члены группы включили параграф, содержащий в себе эту идею. Таким образом, после двадцати лет молчания прозвучало первое, пусть и совсем слабое публичное слово протеста.
К тому же, немаловажную роль на пути к написанию книги сыграло высказывание самого Роджера Пенроуза – человека, которым Ходжес всегда восхищался. По словам Пенроуза, он давно слышал разговоры о Тьюринге как о человеке, «затравленном до смерти», но только в последнее время стали ходить слухи о нем как о человеке, который «заслуживал графский титул». По признанию Ходжеса, эти слова стали третьим и, возможно, самым главным толчком к написанию биографии Алана Тьюринга, о котором на то время сохранилось мало первоисточников, что делало затруднительным восстановление его портрета.
Сложно представить масштаб той работы, что проделал Эндрю Ходжес. Это и сбор сохранившихся публикаций, просмотр некрологов, интервью с выжившими знакомыми, родственниками и друзьями Алана и, конечно, обращение к книге миссис Тьюринг, матери учёного, которой надо отдать должное: именно благодаря тому, что она взяла на себя труд по сохранению писем ее сына начиная со школьной скамьи и далее, биография вышла целостной и живой. В письмах к матери Тьюринг нередко рассказывал о своём новом друге, Кристофере Моркоме, с которым они часами могли болтать о Вселенной, обсуждать теорию относительности, а временами и вовсе дурачиться, ведя, например, тайные переписки на уроках французского. Кристофер привил Алану любовь к астрономии и стал, по сути, его первой нежной привязанностью.
Тогда-то и вырисовывается образ декартовского, вечно занятого своими идеями мальчика, с живостью и искренностью рассказывающего о своих изобретениях и открытиях, которые, к несчастью, не поощрялись в стенах Шерборнской школы и не находили должного отклика у родителей. И если кто-либо из его окружения с уверенностью заявлял, что земля круглая, Алан, будучи человеком вечных сомнений и забавного чувства юмора, мог привести целый ряд доказательств, что она скорее плоская или даже имеет очертания сиамского кота, которого двое суток кипятили при температуре в пятьсот градусов по Цельсию.
На первый взгляд, детализированная 500-страничная биография математического гения и анализ его идей могут показаться сложными, а местами и вовсе шероховатыми. Да, несомненным плюсом произведения является то, что автор, будучи сам математиком, в состоянии понять и ловко объяснить все интеллектуальные достижения Тьюринга, но тут-то и скрывается, как ни парадоксально, главный минус работы. Если в первой части книги Эндрю Ходжесу удаётся сохранить изумительный баланс между научной и биографической сторонами повествования, то ближе к середине этот баланс нарушается.
Понятно, что история не стала бы полноценной, не охвати автор как можно больше деталей, деятелей науки и их идей, что повлияли на становление Тьюринга и как личности, и как учёного. Но когда сорок с чем-то страниц подряд Ходжес старательно и доходчиво объясняет работу «Энигмы», вводит в мини-курс по криптоаналитике и мимолётно совершает исторические экскурсы, ненароком задаёшься вопросом, биографию ли, собственно говоря, вообще читаешь. И самое странное в этом то, что тебе это начинает нравиться: останавливать себя, не понимая чего-то, перечитывать заново, иногда и вовсе прибегать к помощи «Википедии» для порцией разъяснений очередной теории одного из гениев XX века, с которыми Алану повезло знаться и состоять в довольно-таки приятельских отношениях. Произведение, безусловно, затягивает.
Биография Алана Тьюринга – это не ода непризнанному гению, не история об очередном изгое, но рассказ о живом человеке со всеми его достоинствами и недостатками, причудами и слабостями. Этой историей надо проникнуться, уловить стремление Алана познать всё, будь это натурфилософия Ньютона, труды Мака Таггарта или теория неполноты Геделя. Он никогда не стремился изменить мир, хотел лишь истолковать его.
Экзистенциалист-самоучка, вряд ли даже слышавший о Сартре, он стремился найти свой собственный путь к свободе. Алана чаще занимали объекты и идеи, а не люди; он часто оставался в одиночестве. Но Алан жаждал привязанности и дружбы, порой, пожалуй, слишком сильно, что усложняло ему жизнь на первых этапах знакомства. Вряд ли кто-то из окружающих видел, насколько на самом деле одинок Тьюринг. © Эндрю Ходжес
Как мне кажется, Эндрю Ходжес написал замечательную биографию. Носящая в какой-то мере научно-образовательный характер, она определённо подойдёт людям, желающим познать что-то новое и перенять хоть толику того энтузиазма, с которым Алан Тьюринг хватался за идеи и образы мира.
Мар 3, 2015 Надя Мезиан
Современным математикам, программистам и компьютерным инженерам имя Алана Тьюринга хорошо знакомо еще со студенческой скамьи: всем им приходилось изучать "машину Тьюринга" - "основу основ" теории алгоритмов. Без "машины Тьюринга" не обходится ни один серьезный учебник по математической логике и теории вычислимости. Почти за каждым выдающимся научным открытием стоит удивительная история. За "машиной Тьюринга" стоит история жизни научного гения - гения, который лишь через много лет после своей трагической смерти получил достойное признание.
Иван Долмачев
Алан Матисон (Мэтисон) Тьюринг (23 июня 1912 - 7 июня 1954) - английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Кавалер Ордена Британской империи (1945), член Лондонского королевского общества (1951). Предложенная им в 1936 году абстрактная вычислительная «машина Тьюринга», которую можно считать моделью компьютера общего назначения, позволила формализовать понятие алгоритма и до сих пор используется во множестве теоретических и практических исследований. Общепринято считать Алана Тьюринга отцом информатики и теории искусственного интеллекта.
Алан Матисон Тьюринг родился 23 июня 1912 в лондонской лечебнице "Уоррингтон-Лодж" и был младшим сыном своих родителей. Родители Тьюринга - Юлиус Мэтисон Тьюринг и Этель Сара Стоуни познакомились и обвенчались в Индии. Тьюринг служил в английском колониальном ведомстве, а Этель Сара была дочерью главного инженера Мадрасских железных дорог. Это была добропорядочная английская аристократическая семья, принадлежавшая к так называемому "высшему среднему классу" и жившая в соответствии со строгими традициями Империи.
В детстве Алан и его старший брат Джон довольно редко видели своих родителей - их отец до 1926 года служил в Индии; дети оставались в Англии и жили на попечении в частных домах, получая строгое английское воспитание, соответствующее их положению на социальной лестнице. В рамках такого воспитания изучение основ естественных наук фактически не предусматривалось.
Маленький Алан обладал очень пытливым умом. Самостоятельно научившись читать в возрасте б лет, он просил у своих воспитателей разрешения читать научно-популярные книги. В 11 лет он ставил вполне грамотные химические опыты, пытаясь извлечь йод из водорослей. Все это доставляло огромное беспокойство его матери, которая боялась, что увлечения сына, идущие вразрез с традиционным воспитанием, помешают ему поступить в Public School (английское закрытое частное учебное заведение для мальчиков, учеба в котором была обязательна для детей аристократов). Но её опасения оказались напрасны: Алан смог поступить в престижную Шербонскую школу (Sherborne Public School). Впрочем, вскоре ей пришлось опасаться уже того, сможет ли ее талантливый сын окончить эту школу...
О школьных успехах Алана красноречиво свидетельствует классный журнал, в котором можно найти, например, следующее
Я могу смотреть сквозь пальцы на его сочинения, хотя ничего ужаснее в жизни своей не видывал, я пытаюсь терпеть его непоколебимую небрежность и непристойное прилежание; но вынести потрясающую глупость его высказываний во время вполне здравой дискуссии по Новому Завету я, все же, не могу.
Последнее место по успеваемости в классе. Это запись преподавателя английского языка. По латыни - лучше: уже предпоследнее место. По другим предметам еще чуть лучше, но вердикты учителей однообразны: "безнадежное отставание", "безобразная успеваемость". Директор школы пишет
Этот мальчик из тех, кто обречен стать большой проблемой для любой школы или сообщества.
Впрочем, в классном журнале имеются и другие записи
Если он хочет быть только научным специалистом, он зря проводит время в Public School... Наверное, он будет математиком. Такие ученики, как он, рождаются один раз в 200 лет.
Юный Алан Тьюринг ничего не делал на уроках, а в свободное время - изучал "внеклассные" науки.
Тем не менее, в областях, интересовавших его, Тьюринг проявлял незаурядные способности. Он решал сложные математические задачи в 1927 году, несмотря на то, что ему не преподавали даже основ математического анализа. В 1928 году, в возрасте 16 лет, Тьюринг ознакомился с работой Эйнштейна, в которой ему удалось разобраться до такой степени, что он смог экстраполировать из текста сомнения Эйнштейна относительно выполнимости Законов Ньютона, которые не были высказаны в статье в явном виде.
Обстановка и стиль обучения в классической британской школе, воспитывающей добропорядочных и благонадежных подданных Империи, не располагали к дальнейшему росту подобных интересов, которые к тому же Тьюрингу было совсем не с кем разделить. Преподаваемые предметы оставляли его полностью равнодушным, он успевал еле-еле и, в конце концов, оказался перед реальной перспективой отказа в выдаче школьного аттестата, что в очередной раз привело его мать в ужас.
Юношеская жажда знаний быстро сблизила Тьюринга и Моркома, они стали неразлучными друзьями. Теперь они на уроках французского языка уже вместе зевали или играли в крестики-нолики, одновременно обсуждая астрономию и математику.
Алан искренне полюбил своего друга. После окончания школы они оба собирались поступать в Кембриджский университет, и Алан, избавившийся от многолетнего одиночества, возможно, был почти счастлив.
Первая попытка сдать предварительные экзамены в Кембридж, куда они ездили вместе, была для Алана неудачной. Но он не слишком расстраивался, потому что искренне радовался за Кристофера, который успешно прошел испытания и получил стипендию. Алан надеялся поступить со второй попытки, чтобы учиться вместе со своим другом. 13 февраля 1930 года Криса вдруг не стало. Внезапная смерть лучшего друга потрясла семнадцатилетнего Тьюринга, повергнув его в глубокую и долгую депрессию. Тем не менее, он, бывший худший ученик в классе, нашел в себе силы поступить в Кембридж. Его поддерживало твердое убеждение в своей обязанности совершить в науке то, что Кристофер уже не мог.
В 1931 Тьюринг стал студентом Кингз-колледжа в Кембридже - знаменитого на весь мир старинного английского университета. Тьюринг недобрал баллов на экзамене и поэтому после школы поступил именно в Королевский колледж Кембриджа, хотя намеревался пойти в Тринити-колледж. В Королевском коллежде Тьюринг учился до 1934 года под руководством известного математика Годфри Харолда Харди.
Кембриджский университет, обладавший особыми привилегиями, дарованными английскими монархами, издавна славился либеральными традициями, и в его стенах всегда царил дух свободомыслия. Здесь Тьюринг обретает - пожалуй, впервые - свой настоящий дом, где он смог полностью отдаться науке.
Главное место в жизни заняло увлечённое изучение столь интересующих его наук - математики и квантовой физики. Те годы были периодом бурного становления квантовой физики, и Тьюринг в студенческие годы знакомится с самыми последними работами в этой области. Большое впечатление производит на него книга Джона фон Неймана "Математические основы квантовой механики", в которой он находит ответы на многие давно интересующие его вопросы. Тогда Тьюринг, наверное, и не предполагал, что через несколько лет фон Нейман предложит ему место в Принстоне - одном из самых известных университетов США. Ещё позже фон Нейман, так же как и Тьюринг, будет назван "отцом информатики". Но тогда, в начале 30-х годов ХХ века, научные интересы обоих будущих выдающихся учёных были далеки от вычислительных машин - и Тьюринг, и фон Нейман занимаются в основном задачами "чистой" математики.
Тьюринг происходил из аристократической семьи, но никогда не был "эстетом": кембриджские политические и литературные кружки были чужды ему. Он предпочитал заниматься своей любимой математикой, а в свободное время ставить химические опыты, решать шахматные головоломки, играть в го (эта восточная игра тогда была еще в диковинку). Он находил отдых в интенсивных занятиях спортом - греблей и бегом. Марафонский бег останется его поистине страстным увлечением до конца жизни.
Друзей у него было совсем не много. Высокомерных студентов-аристократов отталкивали его несколько беспорядочный стиль одежды, эксцентричные прически и манера говорить резким скрипучим голосом, к тому же он иногда сильно заикался, - Тьюринг, как обычно, не вписывался в "положенные" рамки общественных норм поведения.
Студенты Кембриджа шептались о том, что Тьюринг никогда не пользуется сигналами точного времени по радио, а подстраивает будильник, глядя по ночам на звезды и производя только ему одному известные вычисления, по радио же он слушает исключительно детские передачи. Ставя химические опыты, он играл в особую игру "Необитаемый остров", изобретенную им самим. Цель игры заключалась в том, чтобы получать различные "полезные" химические вещества из "подручных средств" - стирального порошка, средства для мытья посуды, чернил и тому подобной "домашней химии".
Тьюринг блестяще заканчивает четырёхлетний курс обучения. Одна из его работ, посвященная теории вероятностей, удостаивается специальной премии, его избирают в научное общество Королевского колледжа. В 1935 году Тьюринг публикует работу "Эквивалентность левой и правой почти-периодичности", в которой он упрощает одну идею фон Неймана в теории непрерывных групп - фундаментальной области современной математики. Казалось, его ждет успешная карьера слегка эксцентричного кембриджского преподавателя, работающего в области "чистой" математики.
Однако Тьюринг никогда не удерживался в каких-либо "рамках". Никто не мог предвидеть, какая экзотическая проблема неожиданно увлечет его, и какой математически неординарный способ ее решения ему удастся придумать.
В 1935-1936 годах Тьюринг создаёт теорию, которая навсегда впишет его имя в науку. Изложение этой теории - теории "логических вычисляющих машин" - позже войдёт во все учебники по логике, основаниям математики и теории вычислений. "Машины Тьюринга" станут обязательной частью учебных программ для будущих математиков и "компьютерщиков".
В 1928 году немецкий математик Давид Гильберт привлек внимание мировой общественности к проблеме разрешения. В математике проблемой разрешения (Entscheidungsproblem) называется задача: найти алгоритм, который бы принимал в качестве входных данных описание любой проблемы разрешимости (формального языка и математического утверждения S на этом языке), и после конечного числа шагов останавливался бы и выдавал один из двух ответов: «Истина» или «Ложь», в зависимости от того, истинно или ложно утверждение S. Не требуется, чтобы алгоритм давал какое-либо обоснование своего ответа, однако ответ всегда должен быть верным.
Тьюринг переформулировал теорему Гёделя о неполноте, заменив универсальный формальный арифметический язык Гёделя на простые гипотетические устройства, которые впоследствии стали известны, как машины Тьюринга. Он доказал, что подобная машина была бы способна произвести любые математические вычисления, представимые в виде алгоритма, далее Тьюринг показал, что не существует решения Entscheidungsproblem, сперва доказав, что Проблема остановки для машины Тьюринга неразрешима: в общем случае невозможно алгоритмически определить, остановится ли когда-нибудь данная машина Тьюринга.
Идея «Универсальной Машины», способной выполнять функции любой другой машины, или другими словами, вычислить всё, что можно в принципе вычислить, была крайне оригинальной. Фон Нейман признал, что концепция современного компьютера основана на этой работе Алана Тьюринга. Машины Тьюринга, по-прежнему являются основным объектом исследования теории алгоритмов.
С сентября 1936 года по июль 1938 Тьюринг работал в Принстоне. Кроме занятий математикой, учёный изучал криптографию, а также конструировал электро-механический бинарный умножитель. В июне 1938 года Тьюринг защитил докторскую диссертацию.
Во время Второй мировой войны Алан Тьюринг принимал активное участие во взломе немецких шифров в Блетчли-парке (особняк, расположенный в городе Блетчли в историческом и церемониальном графстве Бакингемшир в центре Англии. В период Второй мировой войны в Блетчли-Парке располагалось главное шифровальное подразделение Великобритании). Историк и ветеран Блетчли-парка Эйза Бригс однажды сказал:
Блетчли-парку был нужен исключительный талант, исключительная гениальность, и гениальность Тьюринга была именно такой.
Используя более ранние польские наработки, совместно с У.Уэлчманом раскрыл шифры германских ВВС, создав дешифровочную машину «Бомба», а к концу 1939 года самостоятельно взломал гораздо более сложный шифр, использовавшийся в шифровальных машинах «Энигма», которыми были оснащены германские подводные лодки. После первого успеха противостояние с «Энигмой» продолжалось еще несколько лет, но начиная с весны 1943 года, весь информационный обмен германских ВМС легко расшифровывался союзниками, к этому времени уже использовавшими электронную технику. Тьюринг занимался также разработкой шифров для переписки Черчилля и Рузвельта, проведя период с ноября 1942 года по март 1943 года в США.
В 1945 году Тьюринг был награждён орденом Британской империи королём Георгом VI за свою военную службу, но этот факт оставался в секрете многие годы.
После того как фон Нейман в США предложил план создания компьютера EDVAC, аналогичные работы были развернуты в Великобритании в Национальной физической лаборатории, где Тьюринг проработал с 1945 года по 1948 год. Ученый предложил весьма амбициозный проект АСЕ (Automatic Computing Engine - Автоматическая Вычислительная Машина), который, однако, так и не был реализован.
1947-1948 академический год Тьюринг провел в Кембридже, а в мае 1948 года получил предложение занять пост преподавателя и заместителя директора вычислительной лаборатории Манчестерского университета, занявшего к этому времени лидирующие позиции в разработке вычислительной техники в Великобритании.
В 1948 году Алан совместно со своим бывшим коллегой начал писать шахматную программу для компьютера, который ещё не существовал.
В том же году Тьюринг изобрёл метод LU-разложения, который используется для решения систем линейных уравнений, обращения матриц и вычисления определителя.
В 1951 году Тьюринг был избран членом Лондонского королевского общества.
В послевоенные годы Тьюринг продолжал сотрудничество со Школой шифров и кодов, а лаборатория в Манчестере оказалась вовлеченной в работы британского ядерного проекта. В обстановке холодной войны это привело к повышенному вниманию к личной жизни тех, кто был допущен к государственным секретам.
31 марта 1952 Тьюринг был арестован по обвинению в гомосексуализме, которого никогда не скрывал (хотя и предпринял в своё время неудачную попытку жениться). Поставленный перед выбором между тюремным заключением и гормональным лечением, выбрал последнее. Это «лечение» продолжалось один год, что привело к импотенции и гинекомастии.
Обвинения, предъявленные Тьюрингу, привели к потере статуса благонадёжности. В то время существовали некоторые опасения вербовки шпионов-гомосексуалов иностранными спецслужбами. Алана Тьюринга никогда не обвиняли в шпионаже, но он был лишён доступа к секретной информации и уволен из Блечли-Парка. В 1953 году учёный имел проблемы со службой безопасности, связанные с его зарубежными контактами и поездкой в Грецию, а также подвергся травле в местной прессе. Всё это стало причиной тяжёлого кризиса.
Несмотря на выдающиеся заслуги перед британской короной, после войны он провёл несколько лет в психологической клинике. Выйдя оттуда, он увлёкся тем, что называл "игрой в необитаемый остров". Используя имеющиеся под руками средства, он получал всё более и более редкие химические вещества. Через год такой странной игры он получил на своей кухне цианистый калий.
8 июня 1954 Алан Тьюринг был найден мёртвым в своей квартире. Вскрытие показало, что причиной смерти было отравление цианидом. На прикроватной тумбе было обнаружено надкушенное яблоко, и хотя его экспертиза на наличие цианида никогда не проводилась, мнение, что именно оно содержало яд, широко распространено. Расследование установило, что учёный покончил жизнь самоубийством. Тело было кремировано 12 июня 1954 года.
Была ли смерть учёного преднамеренной или явилась итогом несчастного случая в результате неосторожного обращения с ядом - точно неизвестно до сих пор.
За относительно недолгую жизнь Тьюрингом были получены научные результаты, значение которых далеко выходит за рамки чистой математики. Своими работами Тьюринг, наравне с Гёделем, похоронил надежды части математиков, полагавших, что математику как самую формализованную часть человеческого знания можно представить в виде набора аксиом и теорем.
Разработанные в 1947 году Тьюрингом «Сокращенные кодовые инструкции», положили начало созданию, исследованию и практическому использованию языков программирования.
Тьюринг считается основоположником не только вычислительной техники, но также и искусственного интеллекта. Исключительную роль в развитии этого исследовательского направления сыграла небольшая статья "Вычислительные машины и разум", опубликованная в журнале «Mind» в 1950 году, в которой Тьюринг предложил ставший знаменитым мысленный эксперимент (тест Тьюринга). В первоначальной формулировке «тест Тьюринга» предполагает ситуацию, в которой два человека, мужчина и женщина, по некоторому каналу, исключающему восприятие голоса, общаются с отделенным от них стеной третьим человеком, который пытается по косвенным вопросам определить пол каждого из своих собеседников; при этом мужчина пытается сбить с толку спрашивающего, а женщина помогает спрашивающему выяснить истину. Вопрос при этом заключается в том, сможет ли в этой «имитационной игре» вместо мужчины столь же успешно участвовать машина (будет ли при этом спрашивающий ошибаться в своих выводах столь же часто). Впоследствии получила распространение упрощённая форма теста, в которой выясняется, может ли человек, общаясь в аналогичной ситуации с неким собеседником, определить, общается он с другим человеком или же с искусственным устройством.
Данный мысленный эксперимент имел ряд принципиальных следствий. Во-первых, он предложил некоторый операциональный критерий для ответа на вопрос «Может ли машина мыслить?». Во-вторых, этот критерий оказался лингвистическим: указанный вопрос был явным образом заменен вопрос о том, может ли машина адекватным образом общаться с человеком на естественном языке. Тьюринг прямо писал о замене формулировки и при этом выражал уверенность в том, что «метод вопросов и ответов пригоден для того, чтобы охватить почти любую область человеческой деятельности, какую мы захотим ввести в рассмотрение». Следствием этого стала та важнейшая роль, которую в дальнейшем развитии искусственного интеллекта, во всяком случае, до 1980-х годов играли исследования по моделированию понимания и производства естественного языка. В 1977 году тогдашний директор лаборатории искусственного интеллекта Массачусетского технологического института П.Уинстон писал, что научить компьютер понимать естественный язык - это все равно, что добиться построения интеллекта вообще.
В 2002 году Алан Тьюринг был признан зрителями телеканала ВВС «одним из 100 величайших британцев в истории», заняв 21-е место.
Только 10 сентября 2009 года Премьер-министр Великобритании Гордон Браун публично принёс извинения за преследования, которым был подвергнут Алан Тьюринг:
С Аланом и со многими тысячами других мужчин-геев, осуждённых по гомофобным законам, обошлись ужасно. А многие миллионы тех, кто не были осуждены, годами жили в постоянном страхе быть осуждёнными за то, что они такие, какие они есть…
Признание Алана одной из самых известных жертв гомофобии в Великобритании является ещё одним шагом к обеспечению равенства…
От имени британского правительства и всех тех, кто живёт на свободе благодаря вкладу Алана, я со всей искренностью говорю: прости нас, ты заслуживаешь гораздо лучшего.
Хотя гомосексуализм был исключен из числа уголовных преступлений в 1967 году, лишь в декабре 2013 года королева Великобритании Елизавета II даровала посмертное помилование Алану Тьюрингу.
Приговор Тьюрингу мы считаем несправедливым и дискриминационным, помилование - достойная дань памяти этому великому человеку,
Именно так отозвался о решении королевы министр юстиции Великобритании Крис Грейлинг.
В память об Алане Тьюринге:
- именем ученого назван один из астероидов
- ежегодная награда Ассоциации вычислительной техники называется Премией Тьюринга
- на главной площади университета Суррея (Англия) есть статуя Тьюринга и одно из зданий факультета инженерных и физических наук названо в его честь
- одна из аудиторий отдела информатики при Университете Лилль в Северной Франции назван в честь Алана М. Тьюринга
- Манчестерский университет, Открытый университет, Университет Оксфорд Брукс и Университет Орхус (Дания) имеют корпуса имени Тьюринга и др.
- в 2001 году в Манчестере установлен памятник учёному
Памятник Алану Тьюрингу в Садах Витворта, Манчестер, Великобритания. Памятник открыт в день рождения Тьюринга 23 июня 2001 года. Изображает фигуру Тьюринга с яблоком в руке, спокойно сидящего на городской лавочке в парке. Средства на сооружение памятника были собраны в течение 12 месяцев за счет пожертвований и проведенных лотерей. Мемориальная доска у ног статуи гласит:
Алан Матисон Тьюринг
1912 - 1954
Отец информатики,
математик, логик,
взломщик военных шифров,
жертва предрассудков.
——————
"Математика, правильно понятая, обладает не только истиной,
но и высшей красотой, красотой холодной и суровой, подобной
красоте скульптуры." - Бертран Рассел
Имя Тьюринга носят следующие объекты естествознания:
- машина Тьюринга
- тьюрингова сводимость
- тьюринговский алгоритм
- тезис Тьюринга
- переключатель Тьюринга
- тест Тьюринга
- сокращение Тьюринга
- степень Тьюринга
- теорема Чёрча-Тьюринга.
23 июня 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” в бинарном коде
Символ корпорации Apple - надкушенное с правой стороны яблоко - один из самых узнаваемых символов в цивилизованных странах. Этот логотип окружен множеством слухов и загадок. Многие видят в нем намек на гениального Ньютона (согласно легенде, он открыл закон всемирного тяготения после того, как ему на макушку свалилось яблоко). Кто-то склонен усматривать в яблоке символ грехопадения. Один из основателей компании Apple, ныне покойный Стив Джобс, всегда ловко уклонялся от комментариев относительно логотипа. Почему? Возможно, он опасался, что если реальный подтекст символа станет известен широким массам, корпорация может понести многомиллионные убытки….
Гений чистой математики
Мало кто знает, что кумиром Стива Джобса был английский математик Алан Тьюринг. Гениального ученого порой называют “отцом информатики и искусственного интеллекта”. В 1941 году Тьюринг, по официальной версии, покончил с собой, надкусив яблоко, начиненное (им же) цианидом. Согласно другим источникам, это был не суицид, а убийство. Как бы то ни было, Алан до недавнего времени считался в научном мире парией из-за своих гомосексуальных пристрастий. Его поклонник - Стив Джобс- не мог не понимать: Apple активно выходит на рынки государств, где мужеложство не в почете (Россия, Китай, страны восточной Европы). И поэтому всячески уклонялся от вопросов о логотипе. Вероятно, он опасался, что истинный смысл надкушенного яблока может отпугнуть покупателей. В поддержку этой версии говорит хотя бы тот факт, что лишь в 1998 году логотип корпорации стал однотонным, до того же момента яблоко было раскрашено в радужные цвета.
Чем же Алан Тьюринг заслужил уважение со стороны Стива Джобса и других “монстров” современной отросли? Как и многие гении, Алан Тьюринг, родившийся в Индии в 1912 году, был нестандартным ребенком. Он не интересовался ничем, кроме математики. Родители Алана, переехав в Англию, пытались сделать из мальчика всесторонне одаренную личность: против его желания, его отдали в гуманитарную школу города Шерборн. К 13 годам Алан, которому в заведении не преподавали даже основ исчисления (!), решал в уме сложнейшие математические задачи, чем ставил в тупик своих учителей. Его называли худшим учеником класса, а директор в характеристике написал: “Он, несомненно, станет настоящей проблемой сообщества”.
После окончания школы Тьюринг учился сначала в Кембриджском колледже (туда он поступил лишь со второго раза), потом во Франции и США. В 23-летнем возрасте он уже защитил докторскую диссертацию по математике, а после, в течение двух лет разработал теорию “логических вычисляющих машин”. В дальнейшим “машины” Тьюринга станут обязательной частью учебных программ для будущих кибернетиков. Мир обязан Алану множеством чисто математических решений.
Как ученый переиграл нацистов
В 1939 году британское военное ведомство поставило перед Аланом задачу: необходимо было разгадать секрет “Энигмы” - машины, кторую немецкие шифровщики использовали для кодирования радиограмм при операциях флота и авиации. Разведчикам удалось раздобыть экземпляр “Энигмы”, но прочитать перехваченные немецкие радиограммы все равно не удавалось. Тьюрингу предложили возглавить отдел “Британской школы кодов и шифров”, который должен был помочь разрешить эту проблему и предоставить полную свободу действий.
Алана охватил настоящий охотничий азарт. В группу он пригласил несколько друзей - шахматистов и математиков. Засучив рукава, эти, первые в мире, говоря современным языком, хакеры взялись за дело. Частично “сломать”“Энигму” удалось год спустя. Теперь британцы могли читать больше половины немецких шифровок. А в 1943 году группа Тьюринга “взломала”и более сложный вариант “Энигмы” - им пользовались немецкие подводники. Британское командование получило доступ практически ко всей информации, которой обменивались немцы. Это, несомненно способствовало успеху британского флота и, конечно же, в десятки раз снизило людские потери. Британия по заслугам оценила вклад Тьюринга в победу. Его наградили орденом и включили в группу, занимавшуюся разработкой ЭМБ.
1951 год стал настоящим триумфом для Алана. В Манчестере заработал один из первых в мире компьютеров, и ученый приложил руку у его созданию: он написал программное обеспечение. В том же году Тьюринг был избран членом Лондонского королевского общества. Кроме того, он не переставал трудиться на разведку. Теперь он занимался советским направлением и вот-вот должен был разработать алгоритм распознания шифрограмм.
Роковой укол
Как в старых добрых романтических фильмах, все хорошее неожиданно рухнуло. В 1952 году квартиру Алана ограбили. Вскоре в ходе расследования, полиция задержала преступника. Им оказался один из друзей любовника ученого. Да-да, Тьюринг уже много лет был убежденным гомосексуалистом (довольно распространенное явление в высшем свете Британии) и даже особо не скрывал этого. В те годы в Англии мужеложство считалось уголовным преступлением. В большинстве случаев общество закрывало глаза на “грешки” подобного рода. Чтобы не попасть под суровую дань правосудия, надо было всего лишь скрывать свою нетрадиционную ориентацию и не объявлять о ней во всеуслышание.
Алан Тьюринг, вопреки всем нормам, действовавшим в обществе, пошел ва-банк: он громогласно объявил себя гомосексуалистом. Впрочем, доказательств, помимо чистосердечного признания, хватало с избытком: полиция изъяла у воришки интимную переписку ученого, которую он вел со своими многочисленными любовниками на протяжении ряда лет. Стоит ли удивляться, что общество, которому Тьюринг бросил вызов, беспощадно расправилось с ним?
Громкий судебный процесс растянулся на несколько месяцев. Судьба вора уже никого не интересовала: Британия, затаив дыхание, гадала о будущем Алана. Неужели закон покарает героя войны, ведущего специалиста-дешифровщика, ученого с мировым именем? Судья оказался непреклонен. Тьюрингу, согласно законам того времени, предложили на выбор: два года тюремного заключения или химическая кастрация. Алан выбрал второе и вскоре получил укол, навсегда сделавший его импотентом. Кроме того, Тьюринга уволили с госслужбы, а также запретили преподавать в Манчестерском университете. Ученый в одночасье практически лишился и доброго имени, и смысла жизни, и средств к существованию.
Через некоторое время коллектив педагогов взял Алана на поруки, ему разрешили вновь заняться преподавательской деятельностью. Однако психика ученого была надломлена: до конца жизни он прожил затворником, играя в различные настольные игры. Алан стеснялся выходить на люди - от инъекции препарата, в состав которого входили женские гормоны, у него начала расти грудь.
“ Прости нас, ты заслуживал лучшего !”
А оставалось ему недолго, 8 июня 1954 года тело ученого обнаружили в его доме. Рядом, на ночном столике лежало надкушенное яблоко, которое, как позже показала экспертиза, было пропитано цианистым калием. Официальная версия гласит, что Алан покончил жизнь самоубийством, неофициальная - что его убили завистники. Правда, никто из сторонников версии насильственной смерти не объясняет, чему было завидовать на тот момент: Тьюринга фактически затравили, растоптали и предали официальному забвению.
Доброе имя ученому вернули значительно позже. А стыдливая молва отвела главную роль в создании ЭМВ и программного обеспечения американскому профессору Норберту Винеру, отодвинув “нестандартного” Тьюринга на задний план.
Стив Джобс, сделав надкушенное и раскрашенное в радужные цвета яблоко логотипом корпорации Apple, опередил официальные власти на десятки лет. Лишь в 2009-м премьер -министр Великобритании Гордан Браун назвал Тьюринга “самой громкой жертвой гомофобии” и заявил:”От имени британского правительства и всех тех, кто живет на свободе благодаря вкладу Алана, я со всей искренностью говорю: прости нас, ты заслуживал гораздо лучшего!”.