Алан мэтисон тьюринг (alan mathison turing)

Алан Тьюринг

Слайд 1

Алан Тьюринг

Слайд 2

А́лан Мэ́тисон Тью́ринг А́лан Мэ́тисон Тью́ринг (англ. Alan Mathison Turing ; 23 июня 1912 — 7 июня 1954) — английский математик, логик, криптограф , оказавший существенное влияние на развитие информатики. Кавалер Ордена Британской империи (1945), член Лондонского королевского общества (1951 ).

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

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

Слайд 3

Обратите внимание

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

Он возглавлял группу Hut 8, ответственную за криптоанализ сообщений военно-морского флота Германии.

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

Слайд 4

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

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

Машина искала возможные настройки, использованные для шифрования сообщений (порядок роторов, положение ротора, соединения коммутационной панели), опираясь на известный открытый текст.

Для каждой возможной настройки ротора (у которого было 1019 состояний или 1022 в модификации, использовавшейся на подводных лодках) машина производила ряд логических предположений, основываясь на открытом тексте (его содержании и структуре).

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

Слайд 5

Важно

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

Флауэрса — опытного инженера-электронщика. В результате совместных усилий математиков и инженеров был разработан «Колосс» — одна из первых в мире ЭВМ. К 1944 с помощью «Колосса» код «Лоренц» был взломан, что позволило союзникам читать всю переписку высшего германского руководства.

По некоторым оценкам, это приблизило поражение Германии на несколько лет

Слайд 6

Ранние компьютеры и тест Тьюринга С 1945 по 1947 год Тьюринг проживал в Ричмонде и работал над ACE( Automatic Computing Engine ) в Национальной физической лаборатории. 19 февраля 1946 он представил работу, которую можно назвать первым детальным описанием компьютера с хранимой в памяти программой.

Незаконченная работа “Первый проект отчёта о EDVAC” (1945) Фон Неймана, предшествовала ей, но была намного менее детальна, а согласно руководителю математического отделения Национальной физической лаборатории — Джону Воурмслей:она содержит ряд идей, которые принадлежат доктору Тьюрингу.

Несмотря на то, что постройка ACE была вполне осуществима, секретность, окружавшая Блэтчли -парк привела к задержкам в начале работ, что разочаровало Тьюринга. К концу 1947 года он вернулся в Кембридж ради годичного отпуска в течение которого он плодотворно работал над « Intelligent Machinery », которая не была опубликована прижизненно.

Пока Алан Тьюринг пребывал в Кембридже Pilot ACE был построен в его отсутствие. Он выполнил свою первую программу 10 мая 1950 года. Хотя полная версия ACE никогда не была построена, некоторые компьютеры имели с ним много общего, к примеру DEUCE и Bendix G-15

Слайд 7

В 1948 году Алан Тьюринг получил звание Reader (англ.) в математическом департаменте Манчестерского университета (англ.). Там в 1949 году он стал директором Компьютерной Лаборатории, где была сосредоточена работа по программированию Манчестерского Марка I.

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

Совет

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

CAPTCHA, основанный на обратном тесте Тьюринга, широко распространён в интернете. В 1948 году Алан совместно со своим бывшим коллегой Дэвидом Чамперновном (англ.) начал писать шахматную программу для компьютера, который ещё не существовал.

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

Слайд 8

Смерть 8 июня 1954 Алан Тьюринг был найден в своей квартире. Вскрытие показало, что причиной смерти было отравление цианидом (англ.).

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

) 12 июня 1954 года. Ходжес и Дэвид Левит предполагают, что Тьюринг воссоздал сцену из мультфильма Уолта Диснея Белоснежка 1937 года — любимой сказки учёного. По словам Левита:

Алан Мэтисон Тьюринг. Alan Mathison Turing – Изобретатель машины Тьюринга

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

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

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

Обратите внимание

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

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

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

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

    В 1951 году он был избран членом Королевского научного общества. Работы Алана по сооружению первых ЭВМ и развитию методов программирования имели неоценимую важность. Разработанные им «Сокращенные кодовые инструкции» положили начало созданию, исследованию и практическому использованию языков программирования.

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

Он прожил яркую, но недолгую жизнь.

    В 1952 году он попал под суд по обвинению в нетрадиционной ориентации. Вскоре скандал стал достоянием публики: Тьюринга уволили из Департамента кодов, а работа в Манчестерском университете превратилась в формальность.

    Умер Алан Матисон Тьюринг 7 июня 1954 года. На следующий день он был найден мертвым в своем доме в Уилмслоу близ Манчестера. Смерть наступила от отравления цианидом и официально была признана самоубийством.

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

Алан Мэтисон

Тьюринг

(Alan Mathison Turing)

1912-1954, Великобритания

математик, логик, криптограф

Историю современных компьютеров можно рассказывать по-разному: в «Википедии» она, например, начинается с изобретения счёта в Древнем Вавилоне примерно 6 000 лет назад.

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

Одной из них была «машина Тьюринга» — гипотетическое устройство, придуманное в 1936 году Аланом Тьюрингом — учёным, которого считают одним из основоположников информатики.

Важно

Изобретателю вычислительной машины было всего 24 года — будущий математик и учёный с детства проявлял нетипичные способности и быстро достиг высот в математике. Он поступил в школу в 6 лет, и уже тогда его преподаватели заметили, что он одарённый ребенок.

В 13 лет Тьюринг начал учиться в знаменитой независимой школе для мальчиков Sherborne School в Дорсете, которая существует с XVI века: там он добился больших успехов в математике, но его учителя не одобряли этого, потому что считали гуманитарные науки более важными.

В 1928 году Тьюринг познакомился с Кристофером Морком — одарённым мальчиком, который тоже интересовался математикой и новыми технологиями. Два года спустя Морком умер от «бычьего туберкулеза».

Тьюринг предчувствовал смерть близкого друга и был поражён тем, что наука не может объяснить такие ощущения. Смерть Моркома очень повлияла на учёного, его философские взгляды и представление о смерти.

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

«Машина Тьюринга» и расшифровка сообщений «Энигмы»

В 1931 году будущий учёный поступил в Кембридж, где его учителем был известный математик Годфри Харолд Харди, исследовавший теорию чисел и теорию функций. Закончив колледж в 1934 году, Тьюринг начал посещать лекции учёного Макса Ньюмена, где узнал о проблеме «разрешимости» Гилберта.

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

Это же доказал и математик и логик Алонзо Чёрч, с которым Тьюринг работал в 1936—1938 гг. в Принстонском университете.  

«Бомба»

Совет

В конце 1930-х Тьюринг начал работать в Блетчли-парке — особняке в Милтон Кинсе (город неподалёку от Лондона), где то время находилось главное шифровальное подразделение Великобритании, которое сейчас называется Центром правительственной связи (GCHQ).

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

Она расшифровала множество сообщений немцев: благодаря ей англичане узнали о планах вторжения в СССР и о деятельности немецких подводных лодок во время операции «Битва за Атлантику».

Блетчли-парк

Последние годы и посмертное признание

Гомосексуализм считался преступлением в Великобритании с конца XVI века: сначала, согласно «Акту о содомии», гомосексуалистов казнили, но в XIX веке это наказание было заменено тюремным заключением.

В 1885 году была принята «поправка Лабушера», по которой был осуждён Оскар Уайльд — она действовала до 1967 года, и именно в соответствии с ней судили и Тьюринга.

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

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

Учёного осудили: он должен был выбрать между тюремным заключением и химической кастрацией. Он выбрал последнее.

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

Обратите внимание

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

Кроме того, Тьюринг стал иконой британского квир-сообщества и кумиром многих математиков — спустя 100 лет после его рождения, в 2012 году, в Великобритании и других странах отмечался «Год Алана Тьюринга», в рамках которого было организованы научные конференции, выставки и другие события. 

Таймлайн

1928

Знакомится с Кристофером Морком

1931

Поступает King’s College в Кембридже

1936

Изобретает «машину Тьюринга», пишет статью 
«О вычислимых числах в приложении к проблеме разрешения» и начинает работать в Принстонском университете

1938

1942

Отправляется в США для строительства «Бомбы» в Вашингтоне

1945

Награждён орденом Британской империи за военную службу

1950

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

1952

Осуждён за связь с Арнольдом Мюреем

Влияние

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

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

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

 

Становление информатики как науки

Тьюринг считается одним из основоположников информатики. В своих статьях он формализировал важное для этой науки понятие «алгоритма». Кроме того, учёный фактически изобрел устройство-прототип IBM и всех современных компьютеров — «машину Тьюринга». До нее существовала только механическая вычислительная машина Чарльза Бэббиджа, который построил ее в начале XIX века. 

Что можно найти в продаже

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

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

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

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

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

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

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

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

Важно

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

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

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

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

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

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

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

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

Совет

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

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

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

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

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

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

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

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

Обратите внимание

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

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

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

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

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

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

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

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

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

Важно

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

В 1952 году Тьюринг опубликовал работу под названием «Химические основы морфогенеза» (The chemical basis of morphogenesis), где впервые математически описывается процесс самоорганизации материи.

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

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

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

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

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

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

— Память об Алане Тьюринге * Одна из ежегодных наград Ассоциации вычислительной техники называется Премия Тьюринга.

* Алан Тьюринг упоминается в историческом романе «Криптономикон» Нила Стивенсона и фигурирует в романе Роберта Харриса «Энигма».

* Известный писатель-фантаст Гарри Гаррисон в соавторстве с американским учёным в области искусственного интеллекта Марвином Мински написал роман «Выбор по Тьюрингу» («The Turing Option», 1992).

* В романе Уильяма Гибсона «Нейромант» фигурирует «полиция Тьюринга» («регистр Тьюринга»), которая занимается контролем и следит за развитием существующих искусственных интеллектов.

Тьюринг и Apple – что их связывает

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

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

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

Совет

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

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

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

Детство

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

И вот в 1912 году 23 июня родился маленький Алан. Случилось это в чопорной Англии в одной из лондонских лечебниц. У своих родителей Алан Мэтисон был вторым ребенком.

Кстати, отец и мать ученого встретились не в Лондоне, а в далекой Индии (еще одна чудесная случайность, приведшая к появлению гения). Отец еще долго – до 1926 года – служил в этой стране.

Братья Алан и Джон оставались на попечении друзей семьи, а затем в лондонском частном интернате, где получали истинно английское строгое воспитание.

Уже с раннего детства мальчик интересовался такими науками, как математика, физика, химия. Научившись читать в шесть лет, Алан начал изучать не сказки как все дети, а научно-популярную литературу.

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

Хотя эти опасения были совершенно напрасными.

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

Обратите внимание

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

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

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

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

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

С течением времени эта вера сильно пошатнулась, но человеческий разум интересовал Тьюринга всю жизнь.

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

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

Тем не менее, Алан с блеском закончил учебное заведение спустя четыре года. А с 1936 года около двух лет он работал в Принстоне под началом А.Черча. В 1938 году, защитив докторскую диссертацию, Тьюринг вернулся в Англию, где продолжал изучение теории чисел и логики. Одновременно он посещал семинары по философии математики Л.

Витгенштейна, с которым вступал в спор по различным позициям.

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

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

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

Однако через множество лет идеи были применены в практической деятельности.

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

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

В 1939 году военное ведомство Британии поручило ученому рассекретить «Энигму» – шифровальное устройство. Немецкие радиограммы не поддавались никаким дешифраторам. Все считали «Энигму» совершенной.

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

Важно

В дальнейшем друзья совершенствовали свою «Бомбу» с улучшением «Энигмы».

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

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

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

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

Недаром говорят, что талантливый человек талантлив во всем!

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

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

И сегодня эта тема является предметом острых споров в науке.

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

Восьмого июня 1954 года величайшего гения своего времени Алана Мэтисона Тьюринга нашли мертвым в собственном доме. Он отравился цианидом калия. Юношеское увлечение химией сыграло роковую роль. Тьюринг сам получил отравляющее вещество и впрыснул его в яблоко.

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

Совет

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

Герой Алан Тьюринг (Alan Mathison Turing), список книг. Сортировка по году написания

Герой книги Роберта Харриса “Энигма”.

А́лан Мэ́тисон Тью́ринг, OBE (англ. Alan Mathison Turing [ˈtjʊərɪŋ]; 23 июня 1912 — 7 июня 1954) — английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Кавалер Ордена Британской империи (1945), член Лондонского королевского общества (1951).

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

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

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

Он возглавлял группу Hut 8, ответственную за криптоанализ сообщений военно-морского флота Германии.

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

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

Обратите внимание

В 1948 учёный присоединился к вычислительной лаборатории Макса Ньюмана в Университете Манчестера, где ассистировал при создании Манчестерских Компьютеров, а позднее заинтересовался математической биологией.

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

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

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

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

Алан Тьюринг

 23 июня 1912 — 7 июня 1954

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

Мемориальная доска, установленная на стене одной из лондонских гостиниц, гласит:

“Здесь родился Алан Тьюринг (1912 — 1954), взломщик кодов [Code-breaker] и пионер информатики [computer science] “. 

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

(Между прочим, его “хакерская деятельность” внесла во время второй мировой войны существенный вклад в победу союзных войск над германским флотом, а один из коллег Тьюринга однажды сказал: “Я не берусь утверждать, что мы выиграли войну благодаря Тьюрингу.

Однако без него могли бы ее и проиграть”.)

Детские годы

В семье Тьюрингов было двое детей. Младший сын, названный Аланом Мэтисоном (AlanMathisonTuring), увидел свет 23 июня 1912 г. в лондонской лечебнице “Уоррингтон-Лодж”.

Важно

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

 Маленький Алан обладал очень пытливым умом. Самостоятельно научившись читать в возрасте б лет, он просил у своих воспитателей разрешения читать научно-популярные книги. В 11 лет он ставил вполне грамотные химические опыты, пытаясь извлечь йод из водорослей.

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

О школьных успехах Алана красноречиво свиде­тельствует классный журнал, в котором можно найти, например, следующее: “Я могу смотреть сквозь пальцы на его сочинения, хотя ничего ужаснее в жизни своей не видывал, я пытаюсь терпеть его непоколебимую небрежность и непристойное прилежание […

]; но вынести потрясающую глупость его высказываний во время вполне здравой дискуссии по Новому Завету я все же не могу”. Последнее место по успеваемости в классе. Это запись преподавателя английского языка.

По латыни — лучше: уже предпоследнее место. По другим предметам еще чуть лучше, но вердикты учителей однообразны: “безнадежное отставание”, “безобразная успеваемость”… Директор школы пишет: “Этот мальчик из тех, кто обречен стать большой проблемой для любой школы или сообщества…”.

Впрочем, в классном журнале имеются и другие записи: “Если он хочет быть только научным специалистом, он зря проводит время в Public School… Наверное, он будет математиком. Такие ученики, как он, рождаются один раз в 200 лет”.

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

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

Совет

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

В 1928 году он получает неожиданный стимул для развития своего интереса к науке: этим стимулом оказывается дружба с новым одноклассником, весьма одаренным учеником по имени Кристофер Морком (на фото слева). В нем Тьюринг нашел долгожданную “родственную душу” и интеллектуального партнера — того, с кем ему наконец можно было поделиться своими размышлениями о науке.

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

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

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

Юность

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

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

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

Обратите внимание

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

Друзей у него было совсем не много. Высокомерных студентов-аристократов отталкивали его несколько беспорядочный стиль одежды, эксцентричные прически и манера говорить резким скрипучим голосом (к тому же он иногда сильно заикался) — Тьюринг, как обычно, не вписывался в “положенные” рамки общественных норм поведения.

Наука

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

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

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

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

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

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

Личная трагедия

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

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

Важно

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

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

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

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

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

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

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

Если существует пара «ленточный символ — состояние», для которой существует 2 и более команд, такая машина Тьюринга называется недетерминированной. материалы взяты с сайтов: http://inf.1september.ru/1999/art/turing.htm

материалы с сайта википедия

Алан Матисон Тьюринг . Взломщик кодов

?7dogs (7dogs) wrote,
2017-10-21 15:39:007dogs
7dogs
2017-10-21 15:39:00Categories:Оригинал взят у 52vadim в Взломщик кодов . Алан Матисон Тьюринг .

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

Алан Матисон Тьюринг (Alan Mathison Turing) родился в Лондоне в семье колониального чиновника, служившего в Индии. Его родители — Юлиус Мэтисон Тьюринг и Этель Сара Стоуни познакомились и обвенчались в Индии.

Увлечение Тьюринга математикой не нашло особой поддержки среди учителей Шерборнской школы, где уделяли больше внимания гуманитарным наукам. Директор школы писал родителям: «Я надеюсь, что он не будет пытаться усидеть на двух стульях разом. Если он намеревается остаться в частной школе, то он должен стремиться к получению „образования“.

Если же он собирается быть исключительно „научным специалистом“, то частная школа для него — пустая трата времени». Тем не менее, в областях, интересовавших его, Тьюринг проявлял незаурядные способности. Он решал сложные математические задачи в 1927 году, несмотря на то, что ему не преподавали даже основ математического анализа.

В 1928 году, в возрасте 16 лет, Тьюринг ознакомился с работой Эйнштейна, в которой ему удалось разобраться до такой степени, что он смог экстраполировать из текста сомнения Эйнштейна относительно выполнимости Законов Ньютона, которые не были высказаны в статье в явном виде.

Совет

Алан Тьюринг учился в престижной Шерборнской школе в Англии, где проявил незаурядные способности к математике и химии, затем в 1931 году поступил в колледж Кембриджского университета.В 1935 году Алан Тьюринг вплотную занялся созданием “мыслящей машины” — теоретического прообраза современного компьютера.

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

В 1936 году математик Алан Тьюринг перебрался в Америку и устроился куратором в Принстонский университет, в 1938 году удостоился степени доктора философии и вернулся в Кембридж, ответив отказом на предложение математика Джона фон Неймана остаться работать в этом учебном заведении в должности ассистента.

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

Данным вопросом занимался расположенный в Лондоне отдел правительственной Школы кодов и шифров (Главного шифровального подразделения британской разведки), который по причине угрозы фашистского нападения был срочно вывезен в Блетчли-Парк, расположенный в центре Англии.

Уинстон Черчилль – премьер-министр Великобритании – называл Блетчи-Парк своей курочкой, несущей золотые яйца. Руководителем проекта являлся Алистер Деннистон – ветеран военной разведки.

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

Тьюринг против «Энигмы»

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

Шифры «Энигмы» к началу Второй мировой войны являлись самыми сильными на планете.

Считалось даже, что взломать их практически нереально.

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

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

Кроме всяческих математических ухищрений, в качестве подсказок использовались одни и те же стереотипные фразы, с помощью которых общались немцы, а также любые повторяющиеся тексты. Если подсказок было недостаточно, то противника на них провоцировали.

К примеру, демонстративно минировали определенный участок моря, а потом прослушивали высказывания немцев по данному поводу.

Успех Алана Тьюринга

В результате кропотливой работы в 1940 году была создана криптоаналитическая машина Алана Тьюринга «Бомба», представляющая собой огромный шкаф (вес – одна тонна, передняя панель – 2 х 3 метра, 36 групп роторов на ней). Использование этого устройства требовало специальных навыков и напрямую зависело от квалификации персонала, его обслуживающего.

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

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

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

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

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

Раскрытие кода «Энигмы» кардинально изменило ход Второй мировой войны.

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

Злая шутка судьбы

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

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

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

Уголовно преследуемый Алан был отстранен от секретной работы. К тому же у британцев существовали опасения, что гомосексуалисты могут вербоваться советскими шпионами.

Ученого в шпионаже не обвинили, но запретили обсуждать свою работу в Блетчли-Парке.

Яблоко Алана Тьюринга

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

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

Как позже выяснилось, оно было начинено цианидом. Так Алан Тьюринг воссоздал сцену из своей любимой сказки «Белоснежка» 1937 года.

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

К тому же яблоко еще является библейским символом познания греха.

Официальная версия гибели талантливого математика – самоубийство.

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

Реабилитация английского математика

Великий математик был реабилитирован посмертно. В 2009 году премьер-министр Великобритании Гордон Браун публично извинился за преследования, которым подвергся гений информатики. В 2013 году Тьюринг был официально помилован за обвинения в непристойности Елизаветой II – королевой Великобритании.

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

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

Самой престижной наградой в области информатики является “Премия Тьюринга”.