Книга алана тьюринга и загадочная записка

Детство и юность

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

Алан Тьюринг на соревнованиях по бегу

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

Молодой Алан, хоть и отдавал все время науке и имел имидж чудака среди коллег, на досуге занимался спортом – в британских архивах сохранилось фото 1946 года, где молодой человек бежал марафон.

Криптоанализ и ранние компьютеры

Во время Второй мировой войны Тьюринг был ведущим участником взлома кодов военного времени, особенно немецких шифров. Он работал в Bletchley Park, станции военного времени GCCS, где он сделал пять главных достижений в области криптоанализа, включая определение бомбы, электромеханического устройства, используемого для расшифровки зашифрованных сигналов немецкой Enigma. Вклад Тьюринга в процесс взлома кода на этом не остановился: он также написал две статьи о математических подходах к взлому кода, которые стали такими важными активами для школы Code and Cypher (позже известной как правительство). Коммуникационный штаб), что GCHQ ждал до апреля 2012 года, чтобы передать их в Национальный архив Великобритании.

Тьюринг переехал в Лондон в середине 1940-х годов и начал работать в Национальной физической лаборатории. Среди его наиболее заметного вклада во время работы на предприятии Тьюринг руководил проектированием Автоматизированного вычислительного механизма и, в конечном итоге, создал принципиально новый проект для компьютеров с магазинными программами. Хотя полная версия ACE так и не была построена, ее концепция использовалась в качестве модели техническими корпорациями по всему миру в течение нескольких лет, что повлияло на дизайн английской Electric DEUCE и американской Bendix G-15 технологическая индустрия как первый в мире персональный компьютер среди прочих компьютерных моделей.

Тьюринг продолжал занимать высокие посты на математическом факультете, а затем в вычислительной лаборатории Манчестерского университета. в конце 1940-х гг. Он впервые затронул проблему искусственного интеллекта в своей статье 1950 года «Вычислительная техника и интеллект» и предложил эксперимент, известный как «Тест Тьюринга», попытка создать стандарт проектирования интеллекта для технологичная индустрия. За последние несколько десятилетий тест значительно повлиял на дебаты об искусственном интеллекте.

Last years

Turing was elected a fellow of the Royal Society of London in March 1951, a high honour, yet his life was about to become very hard. In March 1952 he was convicted of “gross indecency”—that is to say, homosexuality, a crime in Britain at that time—and he was sentenced to 12 months of hormone “therapy.” Now with a criminal record, he would never again be able to work for Government Communications Headquarters (GCHQ), the British government’s postwar code-breaking centre.

Turing, Alan: morphogenesisLearn about Alan Turing’s explanation of morphogenesis. Open University (A Britannica Publishing Partner)See all videos for this article

Turing spent the remainder of his short career at Manchester, where he was appointed to a specially created readership in the theory of computing in May 1953. From 1951 Turing had been working on what is now known as artificial life. He published “The Chemical Basis of Morphogenesis” in 1952, describing aspects of his research on the development of form and pattern in living organisms. Turing used Manchester’s Ferranti Mark I computer to model his hypothesized chemical mechanism for the generation of anatomical structure in animals and plants.

In the midst of this groundbreaking work, Turing was discovered dead in his bed, poisoned by cyanide. The official verdict was suicide, but no motive was established at the 1954 inquest. His death is often attributed to the hormone “treatment” he received at the hands of the authorities following his trial for being gay. Yet he died more than a year after the hormone doses had ended, and, in any case, the resilient Turing had borne that cruel treatment with what his close friend Peter Hilton called “amused fortitude.” Also, to judge by the records of the inquest, no evidence at all was presented to indicate that Turing intended to take his own life, nor that the balance of his mind was disturbed (as the coroner claimed). In fact, his mental state appears to have been unremarkable at the time. Although suicide cannot be ruled out, it is also possible that his death was simply an accident, the result of his inhaling cyanide fumes from an experiment in the tiny laboratory adjoining his bedroom. Nor can murder by the secret services be entirely ruled out, given that Turing knew so much about cryptanalysis at a time when homosexuals were regarded as threats to national security.

By the early 21st century Turing’s prosecution for being gay had become infamous. In 2009 British Prime Minister Gordon Brown, speaking on behalf of the British government, publicly apologized for Turing’s “utterly unfair” treatment. Four years later Queen Elizabeth II granted Turing a royal pardon.

Как ко мне попала эта книга?

У меня есть копия большой книги Дирака на немецком языке (Die Prinzipien der Quantenmechanik), которая принадлежала Алану Тьюрингу, и после того как я прочел вашу книгу Создатели идей (Idea Makers), мне показалось само собой разумеющимся, что вы именно тот человек, которому она нужнаНормана РутледжаЕсли вам нужна эта книга, я мог бы вручить ее вам в следующий раз, когда вы приедете в АнглиюСобственность Алана Тьюринга»Итонесамый первый компьютер, который я когда-либо использовалБлетчли-Паркеначал изучать простые программымашин ТьюрингаКалифорнийского технологического института«Алан М. Тьюринг»переписывалась с Норманом об этой книгерецензию к нейработам по биологииархив ТьюрингаКоролевском колледже в Кембридженесколько писембиографияНовый вид наукипопереписывалисьОн был нелюдимОн много хихикалОн не мог по-настоящему говорить с нематематикамиОн всегда боялся расстроить свою матьОн уходил днем и пробегал марафонОн не был слишком амбициознымМатематической газетыдоделать все свои научные труды прежде чем перейти в мир инойвсе математические истины обязательно будут раскрытывзрывы, которые нарушили движение транспорта в Лондонепоиграл бы в переезд в Шри-Ланку как пример дешевого и лотосоподобного существованиясобытия, происходящие сейчас там, указывают на то, что он не должен был этого делатьгражданскую войну

Вторая мировая война

Во время Второй мировой войны Тьюринг стал ведущим участником расшифровки шифров немцев. Он работал в Bletchley Park, на станции военного времени GCCS, где совершил пять крупных открытий в сфере криптоанализа, включая разработку электромеханического устройства, используемого в целях расшифровки сигналов шифровальной машины Германии «Enigma». Работу, выпущенную Аланом Тьюрингом, и посвященную дешифровке «Энигмы», его коллеги прозвали «Книгой Профа» (Профом звали его самого за глаза).

Алан Тьюринг расшифровал код машины «Enigma»

Вклад Тьюринга в процесс взлома кодов этим не ограничивается: Алан также написал две статьи о математических подходах к дешифровке кода, которые считаются стратегически важными активами Кодекса и школы Cypher (позже известной как штаб-квартира правительства). Центр правительственной связи только в апреле 2012 года опубликовал эти разработки в Национальном архиве Соединенного Королевства Великобритании.

К концу войны Тьюринг переехал в Лондон, где работал в Национальной физической лаборатории. Среди заметных вкладов Алана в науку за период работы там стоит отметить то, что Тьюринг руководил проектированием автоматического вычислительного механизма и, в конечном итоге, разработал новаторский план компьютера с соответствующими программными продуктами.

Дешифровальная машина Алана Тьюринга «Bombe»

Хотя полная версия ACE не была разработана, ее концепцию использовали в виде модели технологические корпорации во всем мире еще несколько лет, оказывая влияние на дизайн английской Electric DEUCE и американской Bendix G-15, которые считаются первыми в мире персональными компьютерами.

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

Награды, признание и королевское помилование

Вскоре после Второй мировой войны Алан Тьюринг был награжден орденом Британской империи за свою работу. К тому времени, когда ему исполнилось бы 86 лет, биограф Тьюринга Эндрю Ходжес обнародовал официальную голубую мемориальную доску английского наследия в своем доме детства. В июне 2007 года в парке Блетчли в Бакингемшире, Англия, была открыта статуя Тьюринга в натуральную величину. 28 октября 2004 года в Университете Суррея была открыта бронзовая статуя Тьюринга в честь 50-летия со дня его смерти. Кроме того, еженедельник выпускников Принстонского университета назвал Тьюринга вторым по значимости выпускником в истории школы — Джеймс Мэдисон занял первое место.

Тьюринга чтили многими другими способами, особенно в городе. Манчестера, где он работал в конце своей жизни. В 1999 году журнал Time назвал его одним из «100 самых важных людей 20-го века», сказав: «Факт остается фактом: каждый, кто нажимает на клавиатуру, открывает электронную таблицу или программу обработки текста, работает над воплощением. машины Тьюринга. » Тьюринг также занял 21-е место в общенациональном опросе BBC «100 величайших британцев» в 2002 году. По большому счету, Тьюринг был признан за его влияние на информатику, и многие считают его «основателем» отрасли.

После петиции, поданной Джоном Грэмом-Каммингом, тогдашний премьер-министр Гордон Браун 10 сентября 2009 года опубликовал заявление от имени британского правительства, в котором посмертно извинился перед Тьюрингом за преследование его как гомосексуалиста. «Тысячи людей собрались вместе, чтобы требовать справедливости для Алана Тьюринга и признания ужасающего отношения к нему», — пишет Браун в заявлении. «В то время как с Тьюрингом действовали по закону того времени, и мы не можем отодвинуть часы назад, его обращение, конечно, было совершенно несправедливым, и мне приятно иметь возможность сказать, как глубоко я и все мы сожалеем о том, что произошло ему.

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

В 2013 году Queen Елизавета II посмертно предоставила Тьюрингу редкое королевское помилование спустя почти 60 лет после того, как он покончил с собой. Три года спустя, 20 октября 2016 года, британское правительство объявило «Закон Тьюринга» о посмертном помиловании тысяч геев. и бисексуальные мужчины, которые были осуждены за гомосексуальные действия, когда это считалось преступлением. Согласно заявлению министра юстиции Сэма Гаймы, закон также автоматически помилует живых людей, которые были осуждены за исторические сексуальные преступления, которые были бы невиновны любое преступление сегодня.

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

Image caption

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

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

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

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

Image caption

Алан Тьюринг — не кинематографический, а реальный — бежит марафонскую дистанцию в 1946 году

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

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

Смерть Алана Тьюринга

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

Памятник Алану Тьюрингу

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

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

Бенедикт Камбербэтч в роли Алана Тьюринга в фильме «Игра в имитацию»

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

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

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

Алан Матисон Тьюринг появился на свет в Лондоне 23 июня 1912 года. Его отец Юлиус Тьюринг являлся колониальным чиновником, несшим гражданскую службу в Индии. Там он познакомился и обвенчался с мамой Алана – Этель Сарой. Родители постоянно проживали в Индии, а дети (Алан и Джон, его старший брат) обучались в частных домах Англии, где получали строгое воспитание.

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

Незаурядные способности к точным наукам у Алана проявились во время учебы в престижной Шернборской школе. В 1931 году в качестве математического стипендиата юноша продолжил обучение в Королевском колледже Кембриджского университета. По его окончании защитил диссертацию о центральной предельной теореме вероятности, которую переоткрыл, не догадываясь о существовании аналогичной предшествующей работы. В учебном заведении Алан состоял в Научном обществе колледжа, его дипломная работа была удостоена специальной премии. Это дало юноше возможность получать неплохую стипендию и продолжать самореализацию в области точных наук.

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

Image caption

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

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

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

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

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

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

Image caption

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

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

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

Наука

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

Алан Тьюринг в молодости

Затем Тьюринг сосредоточился на изучении математики и криптологии на базе Института перспективных исследований в городе Принстоне, штат Нью-Джерси. После защиты докторской диссертации в Принстонском университете в 1938 году молодой ученый вернулся в Кембридж, где устроился на работу на неполный рабочий день в Центр правительственной связи – британскую правительственную организацию, которая работала над взломом шифров.

Портрет

Фотка не из непонятного источника.
Всего портретов Тьюринга в зрелом возрасте 3. Они повсеместно используются в Википедии, что является злостным нарушением, потому что они принадлежат National Portrait Gallery, которая не распространяет их под Creative Commons.
Фото добавленное мной принадлежит к серии из 8-ми изображений формата «на паспорт». Попытки найти владельца прав многие годы предпринимаются например архивом King’s College, Cambridge. Судя по всему владельца не существует, более того именно тот файл, который добавил я используется на сайтах Scientific American с пометкой CopyRight Free. На мой взгляд — это достаточные основания, чтобы заменить невнятное изображение статуи (снятое с хитрого плана, чтобы в кадр попал портрет, защищенный авторским правом).—Stormobile 13:30, 15 ноября 2012 (UTC)

Дайте, пожалуйста, ссылку на ту страницу SA, где написано, что там copyright free. Vlsergey 13:34, 15 ноября 2012 (UTC)

Может быть вот это? 16 лет, автор неизвестен, 1928 год. Фото на паспорт без указания даты, к сожалению, можно лишь предполагать, что это ~1938 год. — Vlsergey 07:35, 16 ноября 2012 (UTC)

-В принципе узнаваем, но фотографий в молодости много достаточно(без копирайта), хотелось добавить зрелое фото. Думаю более спокойное изображение из той серии на паспорт, в зрелости не нарушит авторских прав.—Stormobile 09:11, 16 ноября 2012 (UTC)

Должно пройти 70 лет хотя бы с момента создания фотографии. То есть фотографии должны быть опубликованы до 1942 года (если поиски автора не увенчались успехом). Фотографии на паспорт, к сожалению, не подписаны, и если считать датой публикации момент их передачи в архив… тот тут вообще всё печально 🙁 Vlsergey 10:48, 16 ноября 2012 (UTC)

-Не очень понимаю, как в английской статье может быть то фото, которое есть и при этом статья имеет статус хорошей. Давайте оставим фото, которое предлагаете вы.—Stormobile 11:36, 16 ноября 2012 (UTC)

Правила игры

1. Каждый подключившийся к боту участник может взять на себя роль игрока, отвечающего на вопросы, или судьи, эти вопросы задающего.
2. Если участник решил быть судьей, то бот случайным образом подбирает ему игрока – либо среди людей-игроков, либо подключает робота. То есть в игре отвечающий всегда один, и судья задает вопросы только ему.
3. Если участник решил быть игроком, то бот аналогично ищет ему в пару участника-судью.
4. Игра поделена на туры по 5 вопросов. По окончанию каждого тура судья принимает решение, с кем он общается, с человеком или с машиной — на этом игра заканчивается. Если он не может определиться, то может начать следующий тур или сдаться, прекратив игру.
5. Робот играет роль маленького мальчика Миши пяти лет. Чтобы судье не облегчать задачу, человеку-игроку рекомендуется тоже отвечать от имени Миши.

• решение «робот» — 74
• решение «человек»- 41

• решение «робот» (на самом деле человек) — 15
• решение «человек» (на самом деле робот) — 11

конкурсе в 2012 годубота-одессита Женю Густмана

Машина Тьюринга: как алгоритм стал основой компьютерной эры

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

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

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

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

Логотип Apple

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

Это байка, по словам создателя самого логотипа Эпл

Радужные цвета первоначального логотипа не связаны с флагом ЛГБТ движения (он появился годом позже) и здесь нет отсылки к гомосексуальности Тьюринга. Яблоко пришло с самого первого логотипа Apple на котором изображен Ньютон под деревом, а надкушено оно, чтобы идентифицироваться именно с яблоком, а не допусти с персиком, похожей формы.—Stormobile 13:07, 27 ноября 2012 (UTC)

Это байка, по словам создателя самого логотипа Эпл. Радужные цвета первоначального логотипа не связаны с флагом ЛГБТ движения (он появился годом позже) и здесь нет отсылки к гомосексуальности Тьюринга. Яблоко пришло с самого первого логотипа Apple на котором изображен Ньютон под деревом, а надкушено оно, чтобы идентифицироваться именно с яблоком, а не допусти с персиком, похожей формы.—Stormobile 13:07, 27 ноября 2012 (UTC)

Небританское происхождение и проблемы с учебой

Детская игрушка Тьюринга, хранящаяся по сей день в Блетчли-парке — месте, где он руководил взломом немецкой секретной связи

Алан родился в 1912 году. Его отец — выходец из шотландской аристократии, мать — из ирландско-английской, поэтому самого математика лишь с очень большой натяжкой можно считать англичанином. А вот детство будущего ученого было вполне типичным для британцев из высших слоев общества: он учился в частной школе в Шерборне. Правда, гуманитарные науки были ему неинтересны настолько, что директор школы в сердцах писал его родителям письма, где утверждал, что «частная школа для него — пустая трата времени». Поэтому баллов на выпускном экзамене он не добрал и вместо престижного Тринити-колледжа попал в Кембридж.

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

The Entscheidungsproblem

What mathematicians called an “effective” method for solving a problem was simply one that could be carried by a human mathematical clerk working by rote. In Turing’s time, those rote-workers were in fact called “computers,” and human computers carried out some aspects of the work later done by electronic computers. The Entscheidungsproblem sought an effective method for solving the fundamental mathematical problem of determining exactly which mathematical statements are provable within a given formal mathematical system and which are not. A method for determining this is called a decision method. In 1936 Turing and Church independently showed that, in general, the Entscheidungsproblem problem has no resolution, proving that no consistent formal system of arithmetic has an effective decision method. In fact, Turing and Church showed that even some purely logical systems, considerably weaker than arithmetic, have no effective decision method. This result and others—notably mathematician-logician
Kurt Gödel’s incompleteness results—dashed the hopes, held by some mathematicians, of discovering a formal system that would reduce the whole of mathematics to methods that (human) computers could carry out. It was in the course of his work on the Entscheidungsproblem that Turing invented the universal Turing machine, an abstract computing machine that encapsulates the fundamental logical principles of the digital computer.

Как математик стал героем войны, ни разу не побывав на фронте

«Бомба Тьюринга», отреставрированная версия, хранится в Блетчли-парке. Хорошо видны роторы.

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

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

Тогда Алан Тьюринг и возглавил создание машины, позже названной Turing Bombe (Бомба Тьюринга). Она имела десятки роторов, каждый из которых примерно соответствовал одной «Энигме». Для раскалывания немецких шифров использовалась известная слабость всех военных и секретных служб всех времен: бессмысленное засекречивание того, что вообще-то не нуждается в секретности. Шифром «Энигмы», среди прочего, передавали и метеосводки, тексты которых для тех или иных регионов также передавались гражданскими службами в открытом радиоэфире. Так удавалось получить часть секретных сообщений. Потом «Бомба Тьюринга» перебором пыталась найти куски с метеосводками в радиоперехватах «Энигмы», и, когда это удавалось, фиксировала положение роторов, при которых из «каши символов» получалась та самая метеоосводка. Зная положение роторов, было легко прочесть и неизвестные части сообщений.

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

В итоге с весны 1940 года англичане успешно читали почти все немецкие радиосообщения. Это дало им неоценимый инструмент ведения войны. Глава программы «Ультра», использовавшей эти перехваты, Уинтерботэм, указывает, как это выглядело на практике. Когда Роммель в Северной Африке готовил скрытный удар на одном фланге, англичане собирали свои силы на противоположном — и начинали там наступление как раз накануне немецкого, ловя самый слабый немецкий фланг в самый подходящий момент. Точно также война велась союзниками во Франции и Италии. Когда группы немецких подлодок обменивались между собой данными о том, где они ищут конвои союзников, те тут же отклоняли маршруты своих конвоев к тем участкам Атлантики, где немецких подлодок не было.

По сути, англичане и американцы были зрячими, ведущими войну против слепых — немцы союзные радиосообщения взломать не могли. В 1944 году англичане точно знали, что немцы ждут высадки союзников у Па-де-Кале — и поэтому высадились в Нормандии, где их не ждали. Поэтому Уинстон Черчилль и заявил британскому королю Георгу VI: «Именно благодаря «Ультра» мы выиграли войну».

Электронно-ламповый «Колосс», созданный при решающей роли Тьюринга к 1944 году был первым компьютером современного типа

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