Алан тьюринг

Как учёный переиграл нацистов

В 1939 году британское военное ведомство поставило перед Аланом задачу: необходимо было разгадать секрет «Энигмы» — машины, которую немецкие шифровщики использовали для кодирования радиограмм при операциях флота и авиации. Разведчикам удалось раздобыть экземпляр «Энигмы», но прочитать перехваченные немецкие радиограммы всё равно не удавалось. Тьюрингу предложили возглавить отдел «Британской школы кодов и шифров», который должен был помочь разрешить эту проблему, и предоставили полную свободу действий. Алана охватил настоящий охотничий азарт. В группу он пригласил нескольких друзей — шахматистов и математиков. Засучив рукава, эти первые в мире, говоря современным языком, хакеры взялись за дело. Частично «сломать» «Энигму» удалось год спустя. Теперь британцы могли читать больше половины немецких шифровок. А в 1943 году группа Тьюринга «взломала» и более сложный вариант «Энигмы» — им пользовались немецкие подводники. Британское командование получило доступ практически ко всей информации, которой обменивались немцы. Это, несомненно, способствовало успеху британского флота и, конечно же, в десятки раз снизило людские потери. Британия по заслугам оценила вклад Тьюринга в победу. Его наградили орденом и включили в группу, занимавшуюся разработкой ЭВМ. 1951 год стал настоящим триумфом для Алана. В Манчестере заработал один из первых в мире компьютеров, и учёный приложил руку к его созданию: он написал программное обеспечение. В том же году Тьюринг был избран членом Лондонского королевского общества. Кроме того, он не переставал трудиться на разведку. Теперь он занимался «советским» направлением и вот-вот должен был разработать алгоритм распознавания шифрограмм.

Ранняя жизнь

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

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

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

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

О чем говорится в этой страничке?

«чистых» или «анонимных» функцийWolfram LanguagefxffAbsSinBlurfx2x +1fxfFunctiona.(2 a+1)abFunctionFunctionкомбинаторыfgxfgfфункция высшего порядкаxfbХаскелл КарриFunctionДэвида ГилбертаМоисеем ШенфинкелемAndOrNotNandNand(a·a)·(b·b)очень простую универсальную машину Тьюрингадоказана в 2007 годуPI1IIxfgxPI1IIxpnff«Вычислимость и λ- диффинируемость»xfx’xI1IIYI1IIxoneoneionebqкомбинатор с фиксированной точкойfffff#0ускорителю запуска Y-CombinatorПолом Грэмомфункционального программированияязыка программирования LISPникто не понимает, что такое Y комбинаторf(x)(1+x) (1-x)a(1-х)Преобразование математической формы записи и фразеологииfg{f}(g)ff(g)abab

Модель развития пальцев

Рисунок 4. Компьютерное моделирование формирования пальцев на основе модели взаимодействия Bmp, Wnt и Sox9. а — Sox9 (красный) формирует случайно ориентированные полосы, когда в моделировании не учитываются другие факторы. б — Добавление в модель влияния Hoxd13 приводит к тому, что Sox9 формирует четкие параллельные полосы, но при этом также возникает ветвление пальцев (отмечено стрелкой). в — Под влиянием FGF формируются радиально идущие полосы Sox9. г и д — Совместное влияние FGF и Hoxd13 на систему Sox9-Bmp-Wnt приводит к появлению пяти полос Sox9, соответствующих зонам будущих пальцев.

Что произойдет, если по отдельности убрать каждый из участников процесса? Моделирование показало, что при удалении Bmp из системы Sox9 не будет активен, и пальцы не будут формироваться. Если отключить Wnt, Sox9 будет активен везде, и промежутков между пальцами не появится. Если же одновременно убрать Bmp и Wnt, то Sox9 будет формировать полосы, но их число уменьшится. Чтобы проверить полученные предсказания, биологи поставили эксперименты на изолированных зачатках конечности мыши. Для этого они использовали вещества, блокирующие сигнальные пути Bmp и Wnt. Во всех случаях экспериментальные данные сходились с предсказаниями, полученными с помощью моделирования (рис. 5). Таким образом, ученые доказали, что совместная работа трех найденных морфогенов Тьюринга приводит к формированию пяти пальцев.

Рисунок 5. Компьютерное моделирование и результаты экспериментов на тканях зачатка конечности, полученные при удалении каждого из морфогенов. а — Смоделированные паттерны Sox9, образующиеся при поочередном удалении из системы Bmp и Wnt. б — Ингибирование Bmp и Wnt в тканях зачатка конечности приводит к изменению паттерна Sox9, соответствующего предсказаниям модели. в — Совместное ингибирование Bmp и Wnt приводит к уменьшению числа полос Sox9.

Запретный плод

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

Тьюринг не отрицал своей гомосексуальности. Суд предоставил ему нечеловеческий выбор: тюремное заключение либо гормональную терапию эстрогенами. Тьюринг выбрал последнее.

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

В 1954 году выдающийся математик отравился цианистым калием. До сих пор историки спорят, было ли это самоубийством. На тумбочке рядом с телом Тьюринга было обнаружено недоеденное яблоко. Его и считают причиной смерти математика, хотя исследование фрукта на наличие цианида не проводилось

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

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

В 2013 году Алан Тьюринг был посмертно реабилитирован. Его именем назван закон в Великобритании, по которому предоставляется помилование мужчинам, осужденным в период 1885-1967 гг. по обвинению в гомосексуальности.

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

Успехов и побед!

Предпосылки, история и происхождение

Институт Алана Тьюринга является косвенным продуктом письма Совета по науке и технологиям (CST) премьер-министру Великобритании (7 июня 2013 г.), в котором описывается «век алгоритмов». В письме приводится пример того, что «Правительство, работая с университетами и промышленностью, должно создать Национальный центр для продвижения передовых исследований и переводческой работы в области алгоритмов и применения науки о данных».

Финансирование создания института было получено за счет инвестиций в размере 600 млн фунтов стерлингов в «8 великих технологий», в частности, в так называемые « большие данные », о которых правительство Великобритании сообщило в 2013 году и объявил Джордж Осборн , канцлер казначейства , в Бюджет на 2014 год . Основная часть инвестиций в «большие данные» была направлена ​​в вычислительную инфраструктуру. Из оставшейся суммы 42 миллиона фунтов стерлингов были выделены Институту на начальный пятилетний период его работы. Каждый из пяти университетов-основателей внес в Институт по 5 миллионов фунтов стерлингов. Уже указано дополнительное финансирование со стороны промышленности, фондов и государственных органов.

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

Гомосексуализм, осуждение и смерть

Гомосексуализм был запрещен в Соединенном Королевстве в начале 1950-х годов, поэтому, когда Тьюринг признался в полиции, которую он вызвал в свой дом после взлома в январе 1952 года, что у него были сексуальные отношения с преступником, 19-летним Арнольдом Мюрреем, он был обвинен в непристойности. После ареста Тьюрингу пришлось выбирать между временным испытательным сроком при условии, что он получит гормональное лечение для снижения либидо или тюремное заключение. Он выбрал первое и вскоре подвергся химической кастрации посредством инъекций синтетического гормона эстрогена в течение года, что в конечном итоге сделало его бессильным.

В результате его осуждения, было снято разрешение и было запрещено продолжать  работу с криптографией в GCCS, которая стала GCHQ в 1946 году.

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

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

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

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

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

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

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

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

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

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

Расшифровка «загадки» нацистов

В 1938 году Тьюринг блестяще защитил докторскую диссертацию в Принстонском университете – Мекке научного мира. Наконец, его гениальность признали. Там он занимался не только математикой, но и криптографией.

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

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

Преследования

Гомосексуализм был преступлением в Англии с 1885 года, но в начале 1950-х годов министерство внутренних дел выпустило беспрецедентную волну репрессий, осудив более 5000 человек в год за «непристойность». Эта гомофобная кампания была из-за сенатора Маккарти, который в то время преследовал коммунистических сторонников в Северной Америке, потому что было убеждение, что Советы вербовали своих шпионов в Англии среди геев.

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

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

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

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

Почему у нас пять пальцев?

Но возникает вопрос: почему у нас формируется именно пять пальцев, а не четыре, как, например, у Барта Симпсона? Если посмотреть на животный мир вокруг нас, то мы увидим, что число пальцев всегда равно пяти. Конечно, у лошади развит один палец, но в эмбриональном развитии у нее, так же как и у других животных, формируются все пять. Пандам, наоборот, потребовался еще один палец: в качестве него они используют кость запястья, которая помогает хватать бамбук. Почему же в эволюции закрепилось именно пять пальцев? Потому что общий предок всех млекопитающих, птиц, рептилий и амфибий имел пять пальцев.

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

Пионер электронной музыки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Детство и юность Алана Тьюринга

Алан Тьюринг родился 23 июня 1912 года в Уилмслоу (Великобритания). Он происходит из семьи аристократов: отец Turing – Джулиус Мэтисон – заведовал британским колониальным ведомством в Индии, а мать – Этель Сара Стоуни – была дочерью главного инженера Мадраских железных дорог. В детстве парень редко видел своих родителей, ведь те работали в Индии.

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

В возрасте 6 лет Алан пошел в школу святого Михаила в Гастингсе. В 7 лет он начал обучение в Шернборнской публичной школе. Уже в школе парень проявлял выдающиеся способности по математике, при этом был одним из худших учеников в классе по гуманитарным предметам.

В 1929 году Тьюринг пытался поступить в Кембриджский университет вместе со своим лучшим другом Кристофером Моркомом, но безуспешно. Из-за нелюбви к гуманитарным наукам, Тьюринг не добрал баллов на экзамене и поэтому после школы поступил в Королевский колледж Кембриджа, хотя намеревался пойти в Тринити-колледж. За часть своей стипендии он купил три книги, одной из которых была «Математические основы квантовой механики» Джона фон Неймана.

Алан Тьюринг в юношеские годы

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

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

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

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

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

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

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

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

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

Тест Тьюринга: беседы с компьютером

Появление в середине XX века первых вычислительных машин породило идею о создании искусственного интеллекта (ИИ). Ученые задались вопросом: каким критериям должен соответствовать ИИ? Алан Тьюринг взялся ответить на этот вопрос.

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

Тест был создан в 1950 году, но активных попыток его пройти не предпринималось.

Лишь в 90-х годах появились желающие пройти тест Тьюринга. Программисты из разных стран пытались создать бота, общение с которым неотличимо от человеческого. В 2014 году это удалось разработчикам из России. Программа «Евгений Густман» была признана первым виртуальным собеседником, прошедшим тест Тьюринга.

На основе теста Тьюринга создана современная CAPTCHA («капча») – программа-тест, цель которой – определить, кто взаимодействует с системой: человек или робот. Каждый пользователь Интернета хоть раз встречал «капчу» на просторах Сети.

Например, вас просили ввести символы с картинки, выполнить сложение простых чисел или из 9 фото выбрать те, где изображен пешеходный переход. Эти шарады и есть «капча». Человек справится с ними без труда, а вот робот «забуксует». Задача «капчи» – не допустить на сайт ботов, созданных для взлома, рассылки спама и прочих вредных действий.

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

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

Первая оцифровка голоса

Во время войны Тьюринг был направлен военным ведомством в США. Целью поездки было изучение американской системы кодирования голоса SIGSALY, которая использовалась для телефонной связи президентов Уинстона Черчилля и Франклина Рузвельта.

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

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

Для проверки работы Delilah Тьюринг использовал речь Уинстона Черчилля «Наше величайшее усилие грядет», переданную по радио Лондона 26 марта 1944 года.

Помимо кодирования и декодирования голоса Delilah умела шифровать факсимиле.

До конца войны Алан Тьюринг оставался главным консультантом проекта по дешифровке секретных сообщений противника. В 1945 году его наградили орденом кавалера Британской империи.

Научная деятельность Алана Тьюринга

До начала Второй мировой войны

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

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

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

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

Дешифровальная » Машина Тьюринга»

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

После завершения войны

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

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