Алан Тьюринг

Слайд 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 года — любимой сказки учёного. По словам Левита: