Алан тьюринг

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

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

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

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

Наука

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

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

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

Слайды и текст этой презентации

Слайд 1

Текст слайда:

р

Алан Тьюринг

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

Слайд 2

Текст слайда:

1 сентября 1939 года немецкие войска вторглись в Польшу. Великобритания и Франция объявили войну Германии. В течение 1939—1941 годов Германия разгромила Польшу, Данию, Норвегию, Люксембург, Нидерланды, Бельгию, Францию, Грецию, Югославию. В июне 1941 года Германия вторглась на территорию Советского Союза и заняла часть его территории.

Слайд 3

Текст слайда:

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

Слайд 4

Текст слайда:

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

Слайд 5

Текст слайда:

Энигма была разработана таким образом, чтобы безопасность сохранялась даже в тех случаях, когда шпиону известны схемы. С неизвестной схемой общее количество возможных конфигураций может быть порядка 10114 , с известной схемой соединений и других операционных настроек этот показатель снижается до 1023 . Пользователи Энигмы были уверены в её безопасности из-за большого количества возможных вариантов. Нереальным было даже начать подбирать возможную конфигурацию

Слайд 6

Текст слайда:

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

Слайд 7

Текст слайда:

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

Слайд 8

Текст слайда:

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

Слайд 9

Текст слайда:

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

Слайд 10

Текст слайда:

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

Слайд 11

Текст слайда:

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

Слайд 12

Текст слайда:

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

Игра в имитацию

Тьюринг описывает следующий вид игры. Предположим, есть человек, машина и лицо, задающее вопросы. Интервьюер находится в комнате, отделенной от остальных участников, которые проходят тест Тьюринга. Цель теста состоит в том, чтобы задающий вопросы определил, кто является человеком, а кто машиной. Интервьюеру оба испытуемых известны под метками X и Y, но по крайней мере в начале ему неизвестно, кто скрывается за меткой Х. В конце игры он должен сказать, что Х – это человек, а Y – это машина, или наоборот. Интервьюеру разрешено задавать испытуемым вопросы теста Тьюринга следующего вида: «Ну будет ли Х любезен сказать мне, играет ли Х в шахматы?» Тот, кто является Х, должен отвечать на вопросы, адресованные Х. Цель машины состоит в том, чтобы ввести в заблуждение спрашивающего, и тот ошибочно сделал вывод о том, что она – человек. Человек же должен помочь установить истину. Об этой игре Алан Тьюринг в 1950 году сказал: «Я считаю, через 50 лет можно будет запрограммировать компьютеры с объемом памяти около 109 таким образом, что они успешно смогут играть в имитацию, и средний интервьюер с вероятностью, превышающей 70%, за пять минут не будет в состоянии угадать, кто является машиной».

Гений чистой математики

Мало кто знает, что кумиром Стива Джобса был английский математик Алан Тьюринг. Гениального учёного порой называют «отцом информатики и искусственного интеллекта». В 41 год Тьюринг, по официальной версии, покончил с собой, надкусив яблоко, начинённое им же самим цианидом. Согласно другим источникам, это был не суицид, а убийство. Как бы то ни было, Алан до недавнего времени считался в научном мире парией из-за своих гомосексуальных пристрастий. Его поклонник Стив Джобс не мог не понимать: Apple активно выходит на рынки государств, где мужеложство не в почёте (Россия, Китай, страны Восточной Европы). И потому всячески уклонялся от вопросов о логотипе. Вероятно, опасался, что истинный смысл надкушенного яблока может отпугнуть покупателей. В поддержку этой версии говорит хотя бы тот факт, что лишь в 1998 году логотип корпорации стал однотонным, до того же момента яблоко было раскрашено в радужные цвета (символ гей-сообщества). Чем же Алан Тьюринг заслужил уважение со стороны Стива Джобса и других «монстров» современной кибернетики? Как и многие гении, Алан Тьюринг, родившийся в Индии в 1912 году, был нестандартным ребёнком. Он не интересовался ничем, кроме математики. Родители Алана, переехав в Англию, пытались сделать из мальчика всесторонне одарённую личность: его против желания отдали в гуманитарную школу города Шерборн. К 13 годам Алан, которому в заведении не преподавали даже основ исчисления (!), решал в уме сложнейшие математические задачи, чем ставил в тупик своих учителей. Его называли худшим учеником класса, а директор в характеристике написал: «Он, несомненно, станет настоящей проблемой для общества». После окончания школы Тьюринг учился сначала в Кембриджском колледже (туда он поступил лишь со второго раза), потом во Франции и США. В 23-летнем возрасте он уже защитил докторскую диссертацию по математике, а после в течение двух лет разработал теорию «логических вычисляющих машин». В дальнейшем «машины» Тьюринга станут обязательной частью учебных программ для будущих кибернетиков. Мир обязан Алану множеством чисто математических решений.

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

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

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

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

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

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

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

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

Почему дискретная машина?

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

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

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

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

Машина Тьюринга сегодня стоит 320 миллионов рублей

«Бомбы» были 7 футов в ширину, 6 футов 6 дюймов в высоту и весили тонну, в буквальном смысле. У них было 12 миль проводов(!) и 97 000 различных деталей.

Прототип декодера был построен за 100 000 фунтов стерлингов, что сегодня составляет около 4 миллионов фунтов стерлингов. Почти 320 миллионов рублей по текущему курсу!

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

Когда «Бомба» включена, каждой из загадок выделяется пара букв из полученного текста шпаргалки (например, когда D становится T в угаданном слове).

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

Бомба для «Энигмы»

Взлом шифра Энигмы в истории Второй мировой войны считается одним из весомых вкладов в Победу над фашистской Германией. Машина Enigma позволяла немцам кодировать свои сообщения почти неуязвимым способом. До 1940 года код энигмы расшифровать не было никакой возможности.

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

Бомба весила 2,5 тонны, в высоту достигала 3 метра и состояла из 108 электрических барабанов.

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

Польская дешифровальная машина основывалась на дефекте двойного шифрования первых трех символов при работе на Энигме.

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

Стандартное шифровальное устройство «British Bombe» соединяло в себе 36 машин типа Enigma. Оно могло расшифровать текущий ключ Энигмы за 2 часа.

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

Но, даже с учётом всех недостатков Enigma, расшифровать код немецкой шифровальной машины было практически невозможно. Не хватало ни времени, ни людей. Зашифрованные послания, переданные через Энигму, каждый день имели новый ключ и множество вариантов расшифровки.  Со времен Второй мировой войны остались зашифрованные с помощью Энигмы сообщения, которые до сих пор не раскодировали. Они есть в открытом доступе на некоторых сайтах. Найти ключ к ним пытаются уже более 70 лет.

Грубая непристойность

В декабре 1951 года 39-летний Тьюринг встретил Арнольда Мюррея. Ему было 19. Безработный симпатичный молодой человек,худой,с большими голубыми глазами,светлыми волосами. Алан пригласил Арнольда в ресторан. Через некоторое время они увиделись снова и провели вместе ночь.

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

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

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

Арнольд и Алан предстали перед судом. Им выдвинули обвинение в «грубой непристойности», оба были признаны виновными. Арнольд получил условное освобождение,а Алану предоставили выбор: тюремный срок или лечение гомосексуализма гормонами.

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

А еще он говорил: «Без сомнения,из всего этого выйдет другой человек,но кто именно,я не знаю».

Проведенные тесты Тьюринга и аналогичные тесты

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

В октябре 2008 года эксперимент в Университете Рединга , в котором участвовали шесть компьютерных программ, едва не достиг 30-процентной отметки. Лучшей программе удалось обмануть 25 процентов испытуемых.

3 сентября 2011 года веб-приложение ИИ Cleverbot и реальные люди приняли участие в эксперименте на основе теста Тьюринга на техническом фестивале 2011 года в индийском институте IIT Guwahati . Результаты были объявлены 4 сентября. 59% из 1334 человек считали Cleverbot человеком. С другой стороны, конкуренты-люди набрали 63%. Однако этим людям не разрешалось расспрашивать самих Cleverbot, они были просто зрителями. Поскольку испытуемые не могли задавать вопросы машине сами, это еще не действительный тест Тьюринга.

Вопрос о том, прошел ли чат-бот Юджин Густман тест Тьюринга в 2014 году, остается спорным.

Летом 2017 года исследователи из Чикагского университета представили ИИ, который может самостоятельно писать обзоры. Эти машинно-сгенерированные обзоры, наряду с рецензиями, написанными людьми, были представлены для оценки 600 субъектам. В среднем они оценили обзоры, созданные ИИ в слепом тесте, столь же полезными, как и обзоры, написанные людьми. При таком расположении тестов тест Тьюринга пройден, потому что люди больше не могли видеть, какие обзоры были созданы машиной, а какие — людьми.

В июле 2017 года исследователи из Университета Рутгерса представили ИИ, создающий художественные изображения. ИИ был обучен на многих картинах известных художников разных эпох. В ходе слепого теста изображения, созданные ИИ, были смешаны с изображениями современных художников, которые были выставлены в Art Basel и представлены 18 испытуемым для оценки. Испытуемых попросили оценить, были ли изображения созданы людьми или компьютером. Испытуемые оценили изображения искусственного интеллекта как в целом лучше, т. Е. Более искусственно созданные, чем картины, созданные художниками для Art Basel. По сравнению с большими произведениями абстрактного экспрессионизма, работы ИИ выполнялись хуже, чем произведения, созданные руками человека.

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

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

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

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

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

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

Кроме того, в честь выдающегося ученого назвали астероид 10204 Тьюринг. Небесное тело находится в главном поясе и открыли его 1 августа 1997 года.

В этом году компания NVIDIA представила свои новые видеокарты GeForce RTX, которые построены на базе архитектуры Turing. Серия GeForce RTX 20 поддерживает технологию трассировки лучей в реальном времени, которая реализована с помощью новых RT-ядер. Для увеличения детализации изображения используются решения на базе искусственного интеллекта.

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

Команда Тьюринга пошла от обратного

Вместо того, чтобы угадывать ключ, Bombe использовал логику, чтобы отклонить определённые возможности. Как сказал Артур Конан Дойл: «Когда вы исключили невозможное, все, что остаётся, каким бы невероятным оно ни было, должно быть правдой».

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

С помощью проверочной машины процесс повторялся до тех пор, пока не был найден правильный ответ.

Это дало взломщикам часть ключа, но не весь. Затем приходилось использовать полученные знания и выяснить остальную часть ключа.

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

Травля государства и смерть

В 1952 году очередная гомосексуальная связь 39-летнего Тьюринга случайно попала в поле зрения государства: дом ученого ограбили, и его 19-летний партнер сообщил о том, что грабители — его знакомые, а когда Алан обратился в полицию, та узнала о гомосексуальной связи, и Тьюринг подвергся уголовному преследованию. Так же, как и в СССР того времени, гомосексуализм уголовно преследовался в Великобритании. Причем на процессе адвокат не выступал в защиту подсудимого — для таких дел это было не принято.

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

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

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

В 2013 году британская корона помиловала его посмертно, освободив от клейма «преступника».

Наука

Незадолго до начала Второй мировой войны (1939-1945) Алан разработал устройство, которое стало известно под названием «машины Тьюринга». Ему удалось обосновать, что такая машина могла выполнять любые математические вычисления.

Сама идея работы «Универсальной Машины», способной вычислить все что можно, вызвала большой интерес в научной среде. Любопытно, что его машина и сегодня является базовым объектом при изучении теории алгоритмов.

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

ЭВМ Алана Тьюринга расшифровывающая «Энигму»

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

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

Незадолго до окончания войны Алан обосновался в Лондоне, устроившись в Национальную физическую лабораторию. В это время биографии он возглавлял проект по созданию автоматического вычислительного механизма. В результате, был сконструирован 1-й в мире компьютер с хранимой в памяти программой – ACE.

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

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