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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Символ корпорации Apple - надкушенное с правой стороны яблоко - один из самых узнаваемых символов в цивилизованных странах. Этот логотип окружен множеством слухов и загадок. Многие видят в нем намек на гениального Ньютона (согласно легенде, он открыл закон всемирного тяготения после того, как ему на макушку свалилось яблоко). Кто-то склонен усматривать в яблоке символ грехопадения. Один из основателей компании Apple, ныне покойный Стив Джобс, всегда ловко уклонялся от комментариев относительно логотипа. Почему? Возможно, он опасался, что если реальный подтекст символа станет известен широким массам, корпорация может понести многомиллионные убытки….

Гений чистой математики

Мало кто знает, что кумиром Стива Джобса был английский математик Алан Тьюринг. Гениального ученого порой называют “отцом информатики и искусственного интеллекта”. В 1941 году Тьюринг, по официальной версии, покончил с собой, надкусив яблоко, начиненное (им же) цианидом. Согласно другим источникам, это был не суицид, а убийство. Как бы то ни было, Алан до недавнего времени считался в научном мире парией из-за своих гомосексуальных пристрастий. Его поклонник - Стив Джобс- не мог не понимать: Apple активно выходит на рынки государств, где мужеложство не в почете (Россия, Китай, страны восточной Европы). И поэтому всячески уклонялся от вопросов о логотипе. Вероятно, он опасался, что истинный смысл надкушенного яблока может отпугнуть покупателей. В поддержку этой версии говорит хотя бы тот факт, что лишь в 1998 году логотип корпорации стал однотонным, до того же момента яблоко было раскрашено в радужные цвета.

Чем же Алан Тьюринг заслужил уважение со стороны Стива Джобса и других “монстров” современной отросли? Как и многие гении, Алан Тьюринг, родившийся в Индии в 1912 году, был нестандартным ребенком. Он не интересовался ничем, кроме математики. Родители Алана, переехав в Англию, пытались сделать из мальчика всесторонне одаренную личность: против его желания, его отдали в гуманитарную школу города Шерборн. К 13 годам Алан, которому в заведении не преподавали даже основ исчисления (!), решал в уме сложнейшие математические задачи, чем ставил в тупик своих учителей. Его называли худшим учеником класса, а директор в характеристике написал: “Он, несомненно, станет настоящей проблемой сообщества”.

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

Как ученый переиграл нацистов

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

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

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

Роковой укол

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

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

Громкий судебный процесс растянулся на несколько месяцев. Судьба вора уже никого не интересовала: Британия, затаив дыхание, гадала о будущем Алана. Неужели закон покарает героя войны, ведущего специалиста-дешифровщика, ученого с мировым именем? Судья оказался непреклонен. Тьюрингу, согласно законам того времени, предложили на выбор: два года тюремного заключения или химическая кастрация. Алан выбрал второе и вскоре получил укол, навсегда сделавший его импотентом. Кроме того, Тьюринга уволили с госслужбы, а также запретили преподавать в Манчестерском университете. Ученый в одночасье практически лишился и доброго имени, и смысла жизни, и средств к существованию.

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

“ Прости нас, ты заслуживал лучшего !”

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

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

Стив Джобс, сделав надкушенное и раскрашенное в радужные цвета яблоко логотипом корпорации Apple, опередил официальные власти на десятки лет. Лишь в 2009-м премьер -министр Великобритании Гордан Браун назвал Тьюринга “самой громкой жертвой гомофобии” и заявил:”От имени британского правительства и всех тех, кто живет на свободе благодаря вкладу Алана, я со всей искренностью говорю: прости нас, ты заслуживал гораздо лучшего!”.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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