Игра в имитацию — Памятник, который воздвиг Тильдум. Алан матисон тьюринг биография Чем прославился алан тьюринг
Любимой сказкой Алана Тьюринга была сказка о Белоснежке. Его буквально завораживал тот момент, когда красавица падает замертво, вкусив отравленного яблока.
И когда 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 за обвинения в «непристойности».
В результате случился новый неожиданный поворот. Тьюринг, объявленный «одной из главных жертв мировой гомофобии», стал символом борцов за расширение прав ЛГБТ-сообщества.
В честь Тьюринга проводятся громкие массовые акции, гей-парады. Гомосексуальности победителя «Энигмы» сегодня придают больше значения, чем его научным работам. Ничего не поделаешь, таково веление времени.
Какой вклад в информатику внес Алан Тьюринг, английский математик, криптограф, логик, оказавший фундаментальное влияние на дальнейшее развитие информатики, Вы узнаете из этой статьи.
Алан Тьюринг вклад в информатику
Значение работ этого поистине гениального человека для науки нельзя переоценить. Его многогранность и живость ума просто впечатляет. Имея должность лектора в Кембриджском университете, он в 1945 году бросает все и переходит в Национальную физическую лабораторию, где формировали команду по созданию вычислительной машины. На протяжении 3 лет он делал наброски проекта и снес важные предложения по конструированию. Также математик предложил много ценных идей касательно работы машины и написал программное обеспечение для нее. Алан Тьюринг приблизительно в то же время создал и первую шахматную программу.
Он в сентябре 1948 года переводится в Манчестерский университет на номинальную должность заместителя директора лаборатории вычислительных машин. Но по факту Тьюринг был в математическом отделе английского математика Ньюмана и отвечал за программирование.
Его звездный час настал в 1935–1936 годах, когда Тьюринг создал знаменитую на весь мир теорию «логических вычисляющих машин», которая вошла во все учебники по теории вычислений, основаниям математики и логике. В качестве подтверждения своей теории Алан продемонстрировал легендарную «машину Тьюринга» — это было простое устройство с программным управлением, пошаговыми действиями и памятью. Современные информационные системы, между прочим, используют данный алгоритм, как у машины Тьюринга.
С момента начала Второй Мировой войны Алан сотрудничает со Школой кодов и шифров, которая существовала в Блечли-Парке при правительстве Великобритании. Он занимался раскрытием военных шифров. В итоге он совершил прорыв – создал машину-дешифратор под названием Бомба». Благодаря ей были раскрыты все коды ВВС нацистской Германии, а в 1939 году математик сломал шифр немецкой системы «Энигма», которая контролировала все подводные лодки Германии. За свои заслуги он получил кавалера Ордена Британской империи IV степени.
В послевоенное время (с 1945 по 1948) Алан Тьюринг возглавлял проект Национальной физической школы Великобритании по созданию нового компьютера ACE. В 1950 году написал статью «Вычислительные машины и разум». Но печальные события его личной жизни привели к тому, что великого математика с 1953 года стали осуждать, после чего он 7 июня 1954 года покончил жизнь самоубийством, согласно официальной версии смерти.
Надеемся, что из этой статьи Вы узнали, какой вклад в информатику совершил Алан Тьюринг.
В первой половине XX века, когда были изобретены первые вычислительные машины. Однако наряду с физически осязаемыми машинами появлялись и машины-концепции. Одной из них была «машина Тьюринга» - абстрактное вычислительное устройство, придуманное в 1936 году Аланом Тьюрингом - учёным, которого считают одним из основоположников информатики.
Его кругозор распространялся от квантовой теории и принципа относительности до психологии и неврологии. А в качестве способа познания и передачи своих знаний Тьюринг использовал аппарат математики и логики. Он находил решения, казалось бы, нерешаемых задач, но был сильнее всего увлечен идеей «Универсальной машины», способной вычислить всё, что в принципе вычислимо.
Детство, образование, увлечения
Родители Алана жили в индийском городе Чхатрапур. Отец - Юлиус Мэтисон Тьюринг представитель старого шотландского аристократического рода, работал в Имперской государственной службе. Мать - Сара Этель (урожденная Стони), была родом из Ирландии, из протестантской семьи англо-ирландского дворянства. Когда она ждала ребёнка, супруги решили переехать в Англию, чтобы он рос и воспитывался в Лондоне.Там Алан Тьюринг и родился 23 июня 1912 года. У него был старший брат Джон. Государственная служба Юлиуса Тьюринга продолжалась и родителям Алана приходилось часто путешествовать между Гастингсом и Индией, оставляя двоих своих сыновей на попечение отставной армейской пары. Признаки гениальности проявлялись у Тьюринга с раннего детства.
В детстве Алан и его старший брат Джон довольно редко видели своих родителей - их отец до 1926 года служил в Индии; дети оставались в Англии и жили на попечении в частных домах, получая строгое английское воспитание, соответствующее их положению на социальной лестнице. В рамках такого воспитания изучение основ естественных наук фактически не предусматривалось.
Маленький Алан обладал очень пытливым умом. Самостоятельно научившись читать в возрасте 6 лет, он просил у своих воспитателей разрешения читать научно-популярные книги.
В 11 лет он ставил вполне грамотные химические опыты, пытаясь извлечь йод из водорослей. Все это доставляло огромное беспокойство его матери, которая боялась, что увлечения сына, идущие вразрез с традиционным воспитанием, помешают ему поступить в Public School (английское закрытое частное учебное заведение для мальчиков, учеба в котором была обязательна для детей аристократов). Но её опасения оказались напрасны: Алан смог поступить в престижную Шербонскую школу (Sherborne Public School).
В шесть лет Алан Тьюринг пошёл в школу святого Михаила в Гастингсе, директор которой сразу отметила его одарённость. В 1926 году, в возрасте 13 лет, Тьюринг пошёл в известную частную школу Шерборн в городе Шерборн графства Дорсет. Его первый день в школе совпал со Всеобщей забастовкой 1926 года. Поэтому Тьюрингу пришлось преодолеть расстояние около 100 км от Саутгемптона до Шерборна на велосипеде, по пути он переночевал в гостинице.
Увлечение Тьюринга математикой не нашло особой поддержки среди учителей Шерборнской школы, где уделяли больше внимания гуманитарным наукам. Директор школы писал родителям: «Я надеюсь, что он не будет пытаться усидеть на двух стульях разом. Если он намеревается остаться в частной школе, то он должен стремиться к получению «образования». Если же он собирается быть исключительно «научным специалистом», то частная школа для него - пустая трата времени».
О школьных успехах Алана красноречиво свидетельствует классный журнал, в котором можно найти, например, следующее
Я могу смотреть сквозь пальцы на его сочинения, хотя ничего ужаснее в жизни своей не видывал, я пытаюсь терпеть его непоколебимую небрежность и непристойное прилежание; но вынести потрясающую глупость его высказываний во время вполне здравой дискуссии по Новому Завету я, все же, не могу.
Тем не менее, в областях, интересовавших его, Тьюринг проявлял незаурядные способности.
В 1928 году, в возрасте 16 лет, Тьюринг ознакомился с работой Эйнштейна, в которой ему удалось разобраться до такой степени, что он смог догадаться из текста о сомнениях Эйнштейна относительно выполнимости Законов Ньютона, которые не были высказаны в статье в явном виде.
Университет
Из-за нелюбви к гуманитарным наукам Тьюринг недобрал баллов на экзамене и поэтому после школы поступил в Королевский колледж Кембриджа, хотя намеревался пойти в Тринити-колледж. В Королевском колледже Тьюринг учился с 1931 по 1934 год под руководством известного математика Годфри Харолда Харди.Кембриджский университет, обладавший особыми привилегиями, дарованными английскими монархами, издавна славился либеральными традициями, и в его стенах всегда царил дух свободомыслия. Здесь Тьюринг обретает – пожалуй, впервые – свой настоящий дом, где он смог полностью отдаться науке.
Главное место в жизни заняло увлечённое изучение столь интересующих его наук – математики и квантовой физики. Те годы были периодом бурного становления квантовой физики, и Тьюринг в студенческие годы знакомится с самыми последними работами в этой области. Большое впечатление производит на него книга Джона фон Неймана «Математические основы квантовой механики», в которой он находит ответы на многие давно интересующие его вопросы.
Тогда Тьюринг, наверное, и не предполагал, что через несколько лет фон Нейман предложит ему место в Принстоне – одном из самых известных университетов США. Ещё позже фон Нейман, так же как и Тьюринг, будет назван «отцом информатики». Но тогда, в начале 30-х годов ХХ века, научные интересы обоих будущих выдающихся учёных были далеки от вычислительных машин – и Тьюринг, и фон Нейман занимаются в основном задачами «чистой» математики.
Тьюринг происходил из аристократической семьи, но никогда не был «эстетом»: кембриджские политические и литературные кружки были чужды ему. Он предпочитал заниматься своей любимой математикой, а в свободное время ставить химические опыты, решать шахматные головоломки.
Ставя химические опыты, он играл в особую игру «Необитаемый остров», изобретенную им самим. Цель игры заключалась в том, чтобы получать различные «полезные» химические вещества из «подручных средств» – стирального порошка, средства для мытья посуды, чернил и тому подобной «домашней химии».
Он также находил отдых в интенсивных занятиях спортом – греблей и бегом. Марафонский бег останется его поистине страстным увлечением до конца жизни.
Тьюринг блестяще заканчивает четырёхлетний курс обучения. Одна из его работ, посвященная теории вероятностей, удостаивается специальной премии, его избирают в научное общество Королевского колледжа. В 1935 году Тьюринг публикует работу «Эквивалентность левой и правой почти-периодичности», в которой он упрощает одну идею фон Неймана в теории непрерывных групп – фундаментальной области современной математики. Казалось, его ждет успешная карьера слегка эксцентричного кембриджского преподавателя, работающего в области «чистой» математики.
Однако Тьюринг никогда не удерживался в каких-либо «рамках». Никто не мог предвидеть, какая экзотическая проблема неожиданно увлечет его, и какой математически неординарный способ ее решения ему удастся придумать.
Кроме того, в Кембридже Алан посещал лекции Виттенштейна Людвига. Виттенштейн утверждал теорию о несостоятельности математики. По его словам математика не ищет истину, но сама создаёт её. Алан был с этим не согласен и много спорил с Людвигом. Тьюринг выступал за «формализм» - математическое философское течение, которое не требовало точного перевода слов и ограничивалось примерным смыслом. А Людвиг искал абсолютной точности.
Во время обучения в колледже Алан Тьюринг изучал основы криптографии – то есть расшифровки данных. Это пригодилось ему во время Второй Мировой войны, когда учёный работал над расшифровкой немецких посланий.
Машина Тьюринга
В 1928 году немецкий математик Давид Гильберт привлек внимание мировой общественности к проблеме разрешения (Entscheidungsproblem). В своей работе «On Computable Numbers, with an Application to the Entscheidungsproblem», опубликованной 12 ноября 1936 года. Тьюринг переформулировал теорему Гёделя о неполноте, заменив универсальный формальный арифметический язык Гёделя на простые гипотетические устройства, которые впоследствии стали известны как машины Тьюринга.Он доказал, что подобная машина была бы способна произвести любые математические вычисления, представимые в виде алгоритма. Далее Тьюринг показал, что не существует решения Entscheidungsproblem, сперва доказав, что Проблема остановки для машины Тьюринга неразрешима: в общем случае невозможно алгоритмически определить, остановится ли когда-нибудь данная машина Тьюринга.
Хотя доказательство Тьюринга было обнародовано в скором времени после эквивалентного доказательства Алонзо Чёрча, в котором использовались Лямбда-исчисления, сам Тьюринг был с ним не знаком. Подход Алана Тьюринга принято считать более доступным и интуитивным. Идея «Универсальной Машины», способной выполнять функции любой другой машины, или другими словами, вычислить всё, что можно, в принципе, вычислить, была крайне оригинальной. Фон Нейман признал, что концепция современного компьютера основана на этой работе Алана Тьюринга. Машины Тьюринга по-прежнему являются основным объектом исследования теории алгоритмов.
На вопрос : «Что такое машина Тьюринга и какое отношение она имеет к программированию?» один из пользователей Toster ответил так:
В первую очередь - это формальное определение алгоритма. Задача считается алгоритмически разрешимой тогда и только тогда, когда её решение можно запрограммировать на машине Тьюринга (или каким-нибудь другим эквивалентным способом). Это определение даёт, например, возможность предъявить алгоритмически неразрешимые задачи. Позволяет ввести понятие «Тьюринг-полного» языка - если на языке можно реализовать машину Тьюринга, то на нём можно написать любой алгоритм (препроцессор языка С таким не является, а C# - является).В общем, МТ - способ определить некоторый класс алгоритмов:
Некоторые задачи можно решить конечным автоматом;
- для некоторых потребуется конечный автомат со стековой памятью;
- для других достаточно машины Тьюринга;
- для остальных требуется божественное откровение или другие неалгоритмизируемые методы.
С сентября 1936 года по июль 1938 Тьюринг работал под руководством Чёрча в Принстоне. Кроме занятий математикой, учёный изучал криптографию, а также конструировал электромеханический бинарный умножитель.
В июне 1938 года Тьюринг защитил докторскую диссертацию «Логические системы, основанные на ординалах», в которой была представлена идея сведения по Тьюрингу, заключающаяся в объединении машины Тьюринга с оракулом. Это позволяет исследовать проблемы, которые невозможно решить с помощью лишь машины Тьюринга.
Криптоанализ
Во время Второй мировой войны Алан Тьюринг принимал активное участие во взломе немецких шифров в Блетчли-парке. Историк и ветеран Блетчли-парка Эйза Бригс однажды сказал:«Блетчли-парку был нужен исключительный талант, исключительная гениальность, и гениальность Тьюринга была именно такой».
С сентября 1938 года Тьюринг работал на полставки в GCHQ - британской организации, специализировавшейся на взломе шифров. Совместно с Дилли Ноксом он занимался криптоанализом «Энигмы». Вскоре после встречи в Варшаве в июле 1939 года, на которой польское Бюро шифров предоставило Великобритании и Франции подробные сведения о соединениях в роторах «Энигмы» и методе расшифровки сообщений, Тьюринг и Нокс начали свою работу над более основательным способом решения проблемы.
Польский метод основывался на недоработках индикаторной процедуры, которые немцы исправили к маю 1940 года. Подход Тьюринга был более общим и основан на методе перебора последовательностей исходного текста, для которого он разработал начальную функциональную спецификацию Bombe.
Машина, созданная на основе этой спецификации, искала возможные настройки, использованные для шифрования сообщений (порядок роторов, положение ротора, соединения коммутационной панели), опираясь на известный открытый текст. Для каждой возможной настройки ротора (у которого было 10 ^ 19 состояний или 10 ^ 22 в модификации, использовавшейся на подводных лодках) машина производила ряд логических предположений, основываясь на открытом тексте (его содержании и структуре).
Далее машина определяла противоречие, отбрасывала набор параметров и переходила к следующему. Таким образом, бо́льшая часть возможных наборов отсеивалась и для тщательного анализа оставалось всего несколько вариантов.
Первая машина была запущена в эксплуатацию 18 марта 1940 года. Перебор ключей выполнялся за счёт вращения механических барабанов, сопровождавшегося звуком, похожим на тиканье часов.
Спецификация для «Бомбы» была только первым из пяти важнейших достижений Тьюринга в области военного криптоанализа.
Учёный также определил индикаторную процедуру ВМФ Германии; разработал более эффективный способ использования Bombe, основанный на статистическом анализе и названный «Банбурисмусом»; метод определения параметров колёс машины Лоренца, названный «Тьюринжерией»; ближе к концу войны Тьюринг разработал портативный шифратор речи Delilah.
Статистический подход к оптимизации исследований различных вероятностей в процессе разгадывания шифров, который использовал Тьюринг, был новым словом в науке. Тьюринг написал две работы: «Доклад о применимости вероятностного подхода в криптоанализе» и «Документ о статистике и повторениях», которые представляли для GCCS, а позже и для GCHQ (англ. Government Communications Headquarters) такую ценность, что не были предоставлены национальному архиву вплоть до апреля 2012 года, незадолго до празднования ста лет со дня рождения учёного. Один из сотрудников GCHQ заявил, что этот факт говорит о беспрецедентной важности этих работ.
Тьюринг занимался также разработкой шифров для переписки Черчилля и Рузвельта, проведя период с ноября 1942 года по март 1943 года в США.
В 1945 году Тьюринг был награждён орденом Британской империи королём Георгом VI за свою военную службу, но этот факт оставался в секрете многие годы.
Послевоенные годы
После того как фон Нейман в США предложил план создания компьютера EDVAC, аналогичные работы были развернуты в Великобритании в Национальной физической лаборатории, где Тьюринг проработал с 1945 года. Ученый предложил весьма амбициозный проект АСЕ (Automatic Computing Engine – Автоматическая Вычислительная Машина), который, однако, так и не был реализован.Несмотря на то, что постройка ACE была вполне осуществима, секретность, окружавшая Блэтчли-парк, привела к задержкам в начале работ, что разочаровало Тьюринга.
1947–1948 академический год Тьюринг провел в Кембридже. Пока Алан Тьюринг пребывал в Кембридже, Pilot ACE был построен в его отсутствие.
Franklin ACE 1200
Он выполнил свою первую программу 10 мая 1950 года. Хотя полная версия ACE никогда не была построена, некоторые компьютеры имели с ним много общего, к примеру, DEUCE и Bendix G-15.
В мае 1948 года получил предложение занять пост преподавателя и заместителя директора вычислительной лаборатории Манчестерского университета, занявшего к этому времени лидирующие позиции в разработке вычислительной техники в Великобритании.
В 1948 году Алан совместно со своим бывшим коллегой начал писать шахматную программу для компьютера, который ещё не существовал.
В том же году Тьюринг изобрёл метод LU-разложения, который используется для решения систем линейных уравнений, обращения матриц и вычисления определителя.
Тест Тьюринга
В 1948 году Алан Тьюринг получил звание Reader в математическом департаменте Манчестерского университета. Там в 1949 году он стал директором компьютерной лаборатории, где была сосредоточена работа по программированию Манчестерского Марка I.В то же время Тьюринг продолжал работать над более абстрактными математическими задачами, а в своей работе «Computing Machinery and Intelligence» (журнал «Mind», октябрь 1950) он обратился к проблеме искусственного интеллекта и предложил эксперимент, ставший впоследствии известным как тест Тьюринга.
Его идея заключалась в том, что можно считать, что компьютер «мыслит», если человек, взаимодействующий с ним, не сможет в процессе общения отличить компьютер от другого человека. В этой работе Тьюринг предположил, что вместо того, чтобы пытаться создать программу, симулирующую разум взрослого человека, намного проще было бы начать с разума ребёнка, а затем обучать его. CAPTCHA, основанный на обратном тесте Тьюринга, широко распространён в интернете.
В 1951 году Тьюринг был избран членом Лондонского королевского общества.
В первоначальной формулировке «тест Тьюринга» предполагает ситуацию, в которой два человека, мужчина и женщина, по некоторому каналу, исключающему восприятие голоса, общаются с отделенным от них стеной третьим человеком, который пытается по косвенным вопросам определить пол каждого из своих собеседников; при этом мужчина пытается сбить с толку спрашивающего, а женщина помогает спрашивающему выяснить истину.
Вопрос при этом заключается в том, сможет ли в этой «имитационной игре» вместо мужчины столь же успешно участвовать машина (будет ли при этом спрашивающий ошибаться в своих выводах столь же часто). Впоследствии получила распространение упрощённая форма теста, в которой выясняется, может ли человек, общаясь в аналогичной ситуации с неким собеседником, определить, общается он с другим человеком или же с искусственным устройством.
Данный мысленный эксперимент имел ряд принципиальных следствий. Во-первых, он предложил некоторый операциональный критерий для ответа на вопрос «Может ли машина мыслить?».
Во-вторых, этот критерий оказался лингвистическим: указанный вопрос был явным образом заменен вопрос о том, может ли машина адекватным образом общаться с человеком на естественном языке. Тьюринг прямо писал о замене формулировки и при этом выражал уверенность в том, что «метод вопросов и ответов пригоден для того, чтобы охватить почти любую область человеческой деятельности, какую мы захотим ввести в рассмотрение».
Следствием этого стала та важнейшая роль, которую в дальнейшем развитии искусственного интеллекта, во всяком случае, до 1980-х годов играли исследования по моделированию понимания и производства естественного языка. В 1977 году тогдашний директор лаборатории искусственного интеллекта Массачусетского технологического института П.Уинстон писал, что научить компьютер понимать естественный язык – это все равно, что добиться построения интеллекта вообще.
Алан Матисон Тьюринг - это всемирно известный гениальный ученый, взломщик кодов, пионер информатики, человек с удивительной судьбой, оказавший значительное влияние на развитие компьютерных технологий.
Алан Тьюринг: краткая биография
Алан Матисон Тьюринг появился на свет в Лондоне 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 году был удостоен Алан Перлис за создание компиляторов.
Британский ученый Алан Тьюринг большую часть жизни провел в Индии, где работал его отец. С самого начала своей биографии он сильно отличался от своих сверстников - рано научился читать, его любимыми книжками были издания научно-популярной направленности, в одиннадцать лет его увлечением стали химические опыты, а в пятнадцать он самостоятельно разобрался в теории относительности.
Алану было скучно в привилегированной школе, куда его отдали родители, а все свое свободное время он посвящал изучению математики, физики и химии.
В девятнадцать лет Тьюринг стал студентом Королевского колледжа Кембриджского университета. Когда пришло время ожидать, что у подающего огромные надежды юноши появится любимая девушка, а потом и жена Алана Тьюринга, он понял, что женский пол его совсем не влечет, но не очень расстраивался по этому поводу.
Матери, надеявшейся в один прекрасный день увидеть невесту сына, он писал, что в его кругу немало симпатичных барышень, с которыми он с удовольствием общается.
Его главным увлечением продолжала оставаться математика, а одна из его научных работ, выполненная во время учебы в колледже и посвященная теории вероятности, получила специальную премию, а сам Алан Тьюринг стал членом научного общества колледжа.
После окончания университета молодой ученый начал разрабатывать теорию «Машины Тьюринга», благодаря которой навсегда вошел в историю науки, а личная жизнь Алана снова отошла на второй план. В 1938 году, когда Британия готовилась к войне с фашистской Германией, Тьюринг периодически привлекался к работам по расшифровке секретных сведений о передвижениях немецких войск в школе кодов и шифров в Блетчли-парке, а когда Англия официально вступила в войну, полностью посвятил себя этой деятельности.
Вскоре он стал начальником отдела, занимавшегося расшифровкой всех кодов немецкого военно-морского флота. И все-таки, природа свое взяла - во время работы в Блетчли-парке он влюбился в студентку математического факультета Кембриджа Джоан Кларк, приехавшую работать в отдел Тьюринга. Несмотря на то, что Алан не стал скрывать от Джоан правду о своих гомосексуальных наклонностях, это не помешало их тесному общению - девушка была очарована таким молодым и столько уже достигшим в науке человеком, обладавшим великолепным чувством юмора и острым умом.
Алан организовал смены работы так, чтобы они могли быть на работе в одно и то же время, они вместе ходили на прогулки, находили множество тем для обсуждения - им было очень хорошо вместе, настолько, что ученый сделал девушке предложение, и Джоан Кларк вскоре должна была стать женой Алана Тьюринга. Он купил ей кольцо, потом они поехали к родным Алана, принявших обрученных очень тепло.
В разговорах с невестой Алан даже говорил, что хотел бы, чтобы у них были дети, но это могло случиться только после окончания войны. Отношения между ними были очень теплыми, Алану и Джоан было хорошо вместе, у них было много общих интересов и увлечений. Однако задуманному так и не суждено было случиться - через несколько месяцев Тьюринг понял, что и сам не будет счастлив с Джоан, и не сделает счастливой ее.
Разрыв был тяжелым для обоих, но Алан сделал все возможное, чтобы Джоан поняла, что ее отвергли не как личность, поэтому они сохранили дружеские отношения до конца жизни Тьюринга.
Спустя несколько лет Алан сделал попытку возобновить прежние отношения с Кларк, но она была против.
У Тьюринга были романы с мужчинами, и один из них закончился для выдающегося ученого плачевно. Алан познакомился с молодым рабочим, который потом его ограбил. Обиженный на парня Тьюринг написал заявление в полицию, а задержанный грабитель публично поведал о гомосексуальных наклонностях Алана, состоялся суд, и только благодаря огромным заслугам перед Британией, Тьюринга не посадили в тюрьму, а назначили принудительное лечение, которое, в конце концов, привело не только к изменению его тела, но и к разрушению интеллекта.
Когда лечение было отменено, было уже поздно - препараты сделали свое дело, чего ученый перенести не мог. Все закончилось тем, что Тьюринг покончил свою жизнь самоубийством.