Как держать форму. Массаж. Здоровье. Уход за волосами

Чем прославился Алан Тьюринг? Вклад в информатику. Икона эпохи: Как осуждённый Алан Тьюринг стал героем страны

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

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

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

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

Правообладатель иллюстрации studiocanal Image caption Давление было чудовищным. Однажды Тьюринга чуть не арестовали по подозрению в шпионаже. Кадр из фильма "Игра в имитацию"

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

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

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

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

Правообладатель иллюстрации Science Photo Library Image caption Алан Тьюринг - не кинематографический, а реальный - бежит марафонскую дистанцию в 1946 году

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

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

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

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

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

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

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

Правообладатель иллюстрации studiocanal Image caption Даже следователь, допрашивавший Тьюринга по делу о гомосексуализме, признал его "человеком чести"

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

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

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

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

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

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

Правообладатель иллюстрации studiocanal Image caption Для норвежского режиссера Мортена Тилдима "Игра в имитацию" - первый полнометражный фильм на английском языке

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

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

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

Правообладатель иллюстрации studiocanal Image caption Главное детище своей жизни - машину, с помощью которой был взломан код "Энигма" - Тьюринг назвал в честь юношеской любви "Кристофер"

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

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

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

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

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

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

Правообладатель иллюстрации studiocanal Image caption Жена Тьюринга (Кира Найтли) была прекрасно осведомлена о гомосексуальности мужа. Для них обоих интеллектуальная, духовная близость была куда важнее физической

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

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

Гений ХХ века

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

ТЬЮРИНГ, АЛАН МАТИСОН (Turing, Alan Mathison) (1912–1954), английский математик. Родился в Лондоне 23 июня 1912. Учился в Шерборнской школе, где проявил незурядные способности к математике и химии, затем в Кингз-колледже Кембриджского университета, который окончил в 1934. Непосредственным его учителем, а впоследствии коллегой был математик (тополог) М.Х.А.Ньюмен (1897–1984); Тьюринг слушал его курс по основаниям математики в 1935. В том же году Тьюринг получил стипендию Кингз-колледжа для работы над диссертацией. В 1936–1938 – в Принстонском университете в США, где его научным руковдителем был американский логик А.Чёрч (1903–1995). После получения докторской степени Тьюринг отклонил предложение Дж. фон Неймана остаться в США и вернулся в Кембридж, где получил стипендию Кингз-колледжа для занятий логикой и теорией чисел, посещая одновременно семинары Л.Витгенштейна по философии математики. В это же время началось его конфиденциальное сотрудничество с правительственной Школой кодов и шифров (Government Code and Cypher School) в Блечли-Парке, где он еще до войны участвовал в работах по раскрытию немецких шифров.

После начала Второй мировой войны Тьюринг полностью перешел на работу в Блечли-Парк. Используя более ранние польские наработки, совместно с У.Уэлчманом раскрыл шифры германских ВВС, создав дешифровочную машину «Бомба», а к концу 1939 самостятельно взломал гораздо более сложный шифр, использовавшийся в шифровальных машинах «Энигма», которыми были оснащены германские подводные лодки (см. КРИПТОГРАФИЯ). После первого успеха противостояние с «Энигмой» продолжалось еще несколько лет, но начиная с весны 1943 весь информационный обмен германских ВМС легко расшифровывался союзниками, к этому времени уже использовавшими электронную технику. Тьюринг занимался также разработкой шифров для переписки Черчилля и Рузвельта, проведя период с ноября 1942 по март 1943 в США. Был удостоен звания кавалера Ордена Британской империи 4-й степени.

Павел Паршин

Алан Матисон Тьюринг (англ. Alan Mathison Turing; 23 июня 1912 - 7 июня 1954) - английский математик, логик, криптограф, изобретатель машины Тьюринга.

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

Статья подготовлена Дмитрием Марьиным и Ильдаром Насибуллаевым.

  • Имя при рождении: Алан Матисон Тьюринг
  • Дата рождения: 23 июня 1912
  • Место рождения: Лондон, Англия
  • Дата смерти: 7 июня 1954
  • Место смерти: Вилмслоу, Чешир, Англия

Начала

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

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

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

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

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

Те годы были периодом бурного становления квантовой физики, и Тьюринг в студенческие годы знакомится с самыми последними работами в этой области. Большое впечатление производит на него книга Дж. фон Неймана "Математические основы квантовой механики", в которой он находит ответы на многие давно интересующие его вопросы. Тогда Тьюринг, наверное, и не предполагал, что через несколько лет фон Нейман предложит ему место в Принстоне - одном из самых известных университетов США. Еще позже фон Нейман, так же как и Тьюринг, будет назван "отцом информатики"... Но тогда, в начале 30-х годов, научные интересы обоих будущих выдающихся ученых были далеки от вычислительных машин - и Тьюринг, и фон Нейман занимаются в основном задачами "чистой" математики. (Отметим здесь математическую работу Тьюринга "Эквивалентность левой и правой почти-периодичности", вышедшую в 1935 году, в которой он упростил одну идею фон Неймана в теории непрерывных групп - фундаментальной области современной математики).

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

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

Тьюринг блестяще заканчивает четырехлетний (undergraduate) курс обучения. Одна из его работ, посвященная теории вероятностей, удостаивается специальной премии, его избирают в научное общество Кингз-колледжа - fellowship (нечто среднее между аспирантурой и преподавательским корпусом). Казалось, его ждет успешная карьера слегка эксцентричного кембриджского дона, работающего в области "чистой" математики (don - так в Кембридже и Оксфорде по традиции называют преподавателей).

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

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

Тезис Чёрча-Тьюринга

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

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

Физический тезис Чёрча - Тьюринга гласит: Любая функция, которая может быть вычислена физическим устройством, может быть вычислена машиной Тьюринга.

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

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

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

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

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

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

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

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

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

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

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

Конкретная машина Тьюринга задается перечислением элементов множества букв алфавита A, множества состояний Q и набором правил, по которым работает машина. Они имеют вид: q i a j ->q i1 a j1 d k (если головка находится в состоянии q i , а в обозреваемой ячейке записана буква a j , то головка переходит в состояние q i1 , в ячейку вместо a j записывается a j1 , головка делает движение d k , которое имеет три варианта: на ячейку влево (L), на ячейку вправо (R), остаться на месте (H)). Для каждой возможной конфигурации имеется ровно одно правило. Правил нет только для заключительного состояния, попав в которое машина останавливается. Кроме того, необходимо указать конечное и начальное состояния, начальную конфигурацию на ленте и расположение головки машины.

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

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

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

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

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

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

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

Заслуги Алана Тьюринга были по достоинству оценены: после разгрома Германии он получил орден, был включён в научную группу, занимавшуюся созданием британской электронно-вычислительной машины.

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

Алан Тьюринг участвовал в послевоенные годы в создании мощного компьютера - машины с хранимыми в памяти программами, ряд свойств которой он взял от своей гипотетической универсальной машины. В 1947 году Тьюринг в Манчестере создал один из первых компьютеров в мире. Опытный образец компьютера ACE (Automatic Computing Engine - автоматическое вычислительное устройство) вступил в эксплуатацию в мае 1950 г. Тьюринг увлекался проблемами машинного интеллекта (он даже придумал тест, который по его мнению позволял выяснить, может ли машина мыслить).

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

Основатель теории искусственного интеллекта

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

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

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

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

Тьюринг предсказал, что компьютеры в конечном счёте пройдут его тест. Он считал, что к 2000 году компьютер с памятью 1 миллиард бит (около 119 МБ) в ходе 5-минутного теста сможет обмануть судей в 30 % случаев. Это предсказание не сбылось. Тьюринг также предсказал, что сочетание «мыслящая машина» не будет считаться оксюмороном, а обучение компьютеров будет играть важную роль в создании мощных компьютеров (с чем большинство современных исследователей согласны).

Пока что ни одна программа и близко не подошла к прохождению теста. Ежегодно производится соревнование между разговаривающими программами и наиболее человекоподобной, по мнению судей, присуждается приз Лёбнера (Loebner). Есть также дополнительный приз для программы, которая, по мнению судей, пройдет тест Тьюринга. Этот приз еще не присуждался. Самый лучший результат показала программа A.L.I.C.E. выиграв приз Лёбнера 3 раза (в 2000, 2001 и 2004).

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

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

Из Департамента кодов его уволили. Лишили допуска к секретным материалам. Правда, коллектив преподавателей Манчестерского университета взял Тьюринга на поруки, но он и в университете почти не появлялся. 8 июня 1954 года Алан Мэтисон Тьюринг был найден мёртвым в своём доме. Он покончил жизнь самоубийством, отравившись цианистым калием. Раствор цианида Тьюринг впрыснул в яблоко. Надкусив его, он скончался. Тем не менее, его мать считала, что он отравился случайно, так как всегда небрежно работал с химикатами. Есть версия, по которой Тьюринг специально выбрал такой способ, чтобы дать матери возможность не верить в самоубийство.

Говорят, именно этот плод, найденный затем на ночном столике Алана, и стал эмблемой знаменитой компьютерной фирмы "Эппл". Впрочем, яблоко – это еще и библейский символ познания и греха.

Память об Алане Тьюринге

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

Литература

  1. Alan Turing, On computable numbers, with an application to the Entscheidungsproblem, Proceedings of the London Mathematical Society, Series 2, 42 (1936), pp 230-265.
  2. Тьюринг А.М. Вычислительные машины и разум. Хофштадер Д., Деннет Д. - Самара: Бахрах-М, 2003. - С. 47-59.
  3. Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман ГЛАВА 8. Введение в теорию машин Тьюринга // Введение в теорию автоматов, языков и вычислений (Introduction to Automata Theory, Languages, and Computation). - М.: «Вильямс», 2002. - С. 528. - ISBN 0-201-44124-1
  4. Иван Долмачев. Статья про Алана Тьюринга.
  5. Г.Далидо. Заметки об искусственном интеллекте: Энигма Тьюринга.

Мнение редакции сайта может не совпадать с мнением авторов.
Copyright 2006-2013 сайт. При использовании материалов сайта активная гиперссылка на "сайт" обязательна.
Страница сгенерирована за 0.0046 сек. Хостинг

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

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

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

Защитив диссертацию в 1935 году, на тему «Центральная предельная теорема теории вероятности», стал членом Научного общества Кингз‑колледжа. В этот период начал заниматься исследованиями в математической логике. Спустя год Алан пишет работу «О вычислимых числах, с приложением к проблеме разрешимости», в которой ввел новое математическое понятие: «абстрактного эквивалента алгоритма» или «вычислимой функции». Позже оно получило другое название – «машина Тьюринга». Результат его исследований стал толчком к открытию дискуссии по теории автоматов и стал фундаментальной основой для цифровых компьютеров, появившихся в 40-ые годы ХХ века.

Учебу Тьюринг продолжил уже в США, поступив в Принстонский университет. Здесь под руководством логика и математика Алонзо Черча получает степень доктора философии в 1938 году. Возвратившись в Великобританию, Тьюринг начинает сотрудничать с правительственной Школой кодов и шифров.

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

Также ученый занимался разработкой специальных шифров для переписки Черчилля и Рузвельта в период 1942 — 1943 годов. За свои заслуги после окончания войны получил звание кавалера Ордена Британской империи 4‑й степени.

В 1945 году математика приняли лондонскую Национальную физическую лабораторию. Здесь он возглавил разработку нового вычислительного устройства АСЕ. В 1947 году Алан разработал «Сокращенные кодовые инструкции», положившие начало использованию языка программирования. Через год его пригласили в Манчестерский университет на должность директора вычислительной лаборатории, где проектировалась автоматическая цифровая машина «Мадам» — компьютер с огромнейшей, по меркам того времени, памятью. Он создал несколько программ для нее при помощи буквенно‑цифрового кода.

Кроме того, Тьюринга считают основоположником искусственного интеллекта. Ученый создал знаменитый и сегодня мысленный эксперимент – тест Тьюринга, занимающийся поиском ответов на вопрос «мыслит ли машина?». Его в 1951 году избирают в члены Королевского научного общества.

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

Алан Тьюринг интересные факты

  • Умел вязать и военные годы сам себе вязал варежки, так как новые вещи тогда были в дефиците.
  • Современники описывают его как не слишком обаятельного человека, слегка чудаковатого, бесконечно трудолюбивого и довольно желчного.
  • Тьюринг был аллергиком. Однако в период цветения растений он не принимал антигистаминные препараты, а надевал противогаз.
  • Работая в в Блечли-Парке, он пристегивал свою кружку к батарее, чтобы ее не украли.
  • Однажды математик узнал, что курс английского фута стремительно падает и переплавил все свои монеты в серебряный слиток. Закопал он его территории парка, а вот где именно – напрочь забыл.
  • Был хорошим спортсменом и участвовал в марафонском забеге.
  • Когда обнаружилось, что Тьюринг гомосексуалист, суд вынес ему приговор – либо тюрьма, либо химическая кастрация путем приема инъекций эстрогена. Он выбрал последнее.
  • Никогда не был женат. Но был помолвлен с Джоан Кларк, с которой вместе работал над взломом «Энигмы». О своих нетрадиционных увлечениях сказал ей через пару дней после помолвки. Но ее это не отпугнуло. Их связывала платоническая любовь и духовные связи. Но вскоре они разошлись. Немного позже Тьюринг предложил Джоан начать все сначала, но женщина отказалась. Несмотря на то, что она вышла замуж за другого человека, с Аланом она была до самого конца, оставаясь с ним в теплых, дружеских отношениях.

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

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

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