Чем прославился Алан Тьюринг? Вклад в информатику. Тьюринг и Apple – что их связывает Чем прославился алан тьюринг кратко

», бестселлер New York Times, одну из лучших физических научно-популярных книг 2014 года по версии The Guardian, по праву можно назвать новым видом биографического письма. Написанная Эндрю Ходжесом в 1983 году и переизданная в 2012 и в 2014 годах, она поражает своей органичностью и изобилием деталей, которые автор, подобно мозаике, искусно выкладывает перед читателем, тем самым проливая свет на личность Алана Тьюринга, чьи заслуги долгое время умалчивались.

Математик, сделавший заметный вклад в самых разных научных областях от систем искусственного интеллекта до биологии и морфогенеза, герой невидимого фронта, успешно вскрывавший шифры противника в годы Второй мировой войны, Тьюринг по праву упоминается среди самых блестящих умов человечества в XX веке. Но мир не всегда знал о его заслугах. Осуждённого за гомосексуальность Тьюринга в начале 1950-х годов поставили перед выбором: либо тюрьма, либо принудительное лечение (химическая кастрация инъекциями женского гормона эстрогена). Тьюринг избрал «лечение», вскоре после чего, как принято считать, покончил жизнь самоубийством с помощью яблока, пропитанного цианидом. Предполагается, что он воссоздал сцену из мультфильма Уолта Диснея «Белоснежка» 1937 года – любимой сказки ученого. По словам биографа, Тьюринг особенно нравилась сцена, в которой Злая Королева погружает яблоко в ядовитое зелье.

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

В русскоязычном варианте книги 2015 года издательства АСТ – «Игра в имитацию»).

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

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

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

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

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

На первый взгляд, детализированная 500-страничная биография математического гения и анализ его идей могут показаться сложными, а местами и вовсе шероховатыми. Да, несомненным плюсом произведения является то, что автор, будучи сам математиком, в состоянии понять и ловко объяснить все интеллектуальные достижения Тьюринга, но тут-то и скрывается, как ни парадоксально, главный минус работы. Если в первой части книги Эндрю Ходжесу удаётся сохранить изумительный баланс между научной и биографической сторонами повествования, то ближе к середине этот баланс нарушается.

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

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

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

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

Мар 3, 2015 Надя Мезиан

Сегодня на российские экраны вышла историческая драма "Игра в имитацию". Если бы мне вчера не попалась на глаза рецензия - я бы в жизни не догадалась о чем этот фильм. И было бы очень жаль!

Не знаю, кто и с какими соображениями придумывал название фильма The Imitation Game (в русском переводе звучит совсем абстрактно), но фильм прекрасная экранизация книги Эндрю Ходжеса «Алан Тьюринг: Энигма» ("Alan Turing: The Enigma», 1992).

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

Фильм достаточно правдиво отражает события тех дней, хотя есть и небольшие нестыковки с историей, но они не мешают, лишь заставляют улыбнуться:)

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

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

В 1941 году Тьюринг действительно делал предложение коллеге по Hut 8 — Джоан Кларк, но помолвка продлилась недолго. После признания своей гомосексуальности перед невестой, которая по слухам отнеслась к нему «равнодушно», Тьюринг решил, что не стоит доводить дело до свадьбы.

Несмотря на то, что в фильме Алан Тьюринг постоянно бегает - это смотрится лишь как художественная врезка, в то время как реальный Тьюриг действительно активно занимался бегом и выступал на соревнованиях за Легкоатлетический клуб Волтона. Его лучшее время марафона составило 2 часа 46 минут и 3 секунды, что всего на 11 минут больше, чем у победителя олимпийских игр 1948 года.

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

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

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

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

Кстати, а знаете, что помогло взломать Энигму? Всего лишь ежедневные сводки погоды:)

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

И когда 8 июня 1954 года его нашли бездыханным в собственной квартире, на прикроватной тумбе лежало надкусанное яблоко — точь-в-точь такое же, как в сказке про Белоснежку...

«Школа для него — пустая трата времени»

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

В 13 лет Алана отдали в известную частную школу Шерборн в одноимённом городе графства Дорсет. И очень быстро оказалось, что это учебное заведение мало подходит для Алана. Школа Шерборн ориентировалась на подготовку гуманитариев, и юный математик ей был ни к чему.

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

«Холодная война» между Тьюрингом и школой длилась вплоть до окончания его обучения. В 15 лет он решал сложнейшие математические задачи, несмотря на то, что ему не преподавали даже основ математического анализа.

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

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

Орден за «Энигму»

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

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

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

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

Дешифровальная машина «Bombe». Фото: Commons.wikimedia.org / Maximilian Schönherr

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

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

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

«Тест Тьюринга» и кружка на цепи

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

Но такие странности водятся за многими учёными. А вот про то, что математику нравятся мужчины, знали лишь единицы.

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

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

Стандартная интерпретация теста Тьюринга. Фото: Public Domain

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

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

Любовь и предательство

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

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

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

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

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

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

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

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

Кумир Джобса и гей-сообщества

Тьюринг проводил время за игрой в настольные игры. Потеряв всё, он перестал дорожить и жизнью.

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

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

В начале XXI века в Великобритании состоялась реабилитация Алана Тьюринга. В 2009 году выразил сожаление за преследование учёного премьер-министр страны Гордон Браун . А спустя ещё четыре года королева Великобритании Елизавета II за обвинения в «непристойности».

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

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

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

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

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

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

Детство

Как вы думаете, что требуется для появления гения на свет? С точки зрения биологии, должны уникальным образом смешаться гены его родителей. Да и не только родителей, а всех предков до n-ного колена. Природа готовится к появлению гения задолго до даты его рождения.

И вот в 1912 году 23 июня родился маленький Алан. Случилось это в чопорной Англии в одной из лондонских лечебниц. У своих родителей Алан Мэтисон был вторым ребенком. Кстати, отец и мать ученого встретились не в Лондоне, а в далекой Индии (еще одна чудесная случайность, приведшая к появлению гения). Отец еще долго – до 1926 года – служил в этой стране. Братья Алан и Джон оставались на попечении друзей семьи, а затем в лондонском частном интернате, где получали истинно английское строгое воспитание.

Уже с раннего детства мальчик интересовался такими науками, как математика, физика, химия. Научившись читать в шесть лет, Алан начал изучать не сказки как все дети, а научно-популярную литературу. Даже самостоятельно проводил довольно серьезные химические эксперименты: например, получал йод из водорослей. Родители опасались, что эти увлечения помешают ему попасть в престижную английскую школу. Хотя эти опасения были совершенно напрасными.

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

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

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

Первые шаги в науку

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

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

В 1934 году Тьюринг слушал лекции известного М.Ньюмана. На них он впервые столкнулся с проблемой алгоритмов. Ранее эта проблема была поднята Д.Гильбертом еще в 1900 году. Её так и назвали «десятой проблемой Гильберта». Возможно ли с применением алгоритмов решить математическую задачу? Понятия «алгоритма» тогда просто не было. Тьюринг же предположил существование некой машины, которая смогла бы сама изучать мир вокруг себя. Эта машина не физический, а абстрактный объект. Однако через множество лет идеи были применены в практической деятельности.

Взломщик кодов

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

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

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

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

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

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

Несмотря на успехи в научной деятельности, в личной жизни Тьюринга пошла череда неудач. Поездка в Грецию и зарубежные контакты создали проблему со службой безопасности. Началась черная полоса в жизни Тьюринга, вызвавшая тяжелейшую депрессию. Восьмого июня 1954 года величайшего гения своего времени Алана Мэтисона Тьюринга нашли мертвым в собственном доме. Он отравился цианидом калия. Юношеское увлечение химией сыграло роковую роль. Тьюринг сам получил отравляющее вещество и впрыснул его в яблоко. Через много лет яблоко стало символом известной компьютерной корпорация «Apple». Прожил гениальный ученый всего лишь 41 год.

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

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

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

«В отсутствии законов поведения, которые в своей совокупности определяли бы нашу жизнь, нельзя убедиться так же легко, как в отсутствии законченного списка правил действия. Единственный известный нам способ отыскания таких законов есть научное объяснение, и конечно мы никогда … не можем сказать: «Мы достаточно уже исследовали. Законов, которые полностью определяли бы нашу жизнь и поведение, не существует».

Тьюринг Алан Матисон

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алан Матисон Тьюринг - фото