Алан Матисон Тьюринг 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 году ему были предъявлены обвинения в «грубой непристойности» (англ. gross indecency) за то, что он был геем. Тьюринг был осужден, и ему предоставили выбор между двухлетним тюремным заключением и гормональной терапией в виде инъекций эстрогена, которая, по сути, была химической кастрацией.
Тьюринг выбрал терапию. Одним из эффектов была растущая грудь и снижение либидо. Кроме того, в результате осуждения он потерял право работать в области криптографии.
Через год после вынесения приговора он умер от отравления цианидом, который, видимо, содержался в яблоке, половину которого Тьюринг съел перед смертью. Было признано, что он покончил жизнь самоубийством. Тем не менее, его мать считала, что он отравился случайно, так как всегда небрежно работал с химикатами.
10 сентября 2009 года Премьер-министр Великобритании Гордон Браун публично принёс извинения за те методы, которым был подвергнут Алан Тьюринг.
В 2009 году Алан Тьюринг был признан «одной из самых известных жертв гомофобии в Великобритании».
Память об Алане Тьюринге
* Одна из ежегодных наград Ассоциации вычислительной техники называется Премия
Тьюринга.
* Алан Тьюринг упоминается в историческом романе «Криптономикон» Нила
Стивенсона и фигурирует в романе Роберта Харриса «Энигма».
* Известный писатель-фантаст Гарри Гаррисон в соавторстве с американским учёным
в области искусственного интеллекта Марвином Мински написал роман «Выбор по
Тьюрингу» («The Turing Option», 1992).
* В романе Уильяма Гибсона «Нейромант» фигурирует «полиция Тьюринга» («регистр
Тьюринга»), которая занимается контролем и следит за развитием существующих
искусственных интеллектов.
Алан Матисон Тьюринг - фото
Во вторник, 4 декабря, в мире отмечают Международный день информатики. Сейчас нам тяжело представить свою жизнь без интернета и новых технологий, однако в свое время к развитию этой отрасли приложили руки немало выдающихся людей.
Детство и юность Алана Тьюринга
Алан Тьюринг родился 23 июня 1912 года в Уилмслоу (Великобритания). Он происходит из семьи аристократов: отец Turing – Джулиус Мэтисон – заведовал британским колониальным ведомством в Индии, а мать – Этель Сара Стоуни – была дочерью главного инженера Мадраских железных дорог. В детстве парень редко видел своих родителей, ведь те работали в Индии.
Алан Тьюринг в детстве
В возрасте 6 лет Алан пошел в школу святого Михаила в Гастингсе. В 7 лет он начал обучение в Шернборнской публичной школе. Уже в школе парень проявлял выдающиеся способности по математике, при этом был одним из худших учеников в классе по гуманитарным предметам.
В 1929 году Тьюринг пытался поступить в Кембриджский университет вместе со своим лучшим другом Кристофером Моркомом, но безуспешно. Из-за нелюбви к гуманитарным наукам, Тьюринг не добрал баллов на экзамене и поэтому после школы поступил в Королевский колледж Кембриджа, хотя намеревался пойти в Тринити-колледж. За часть своей стипендии он купил три книги, одной из которых была "Математические основы квантовой механики" Джона фон Неймана.
Алан Тьюринг в юношеские годы
Тьюрингу понравилась идея, что мир на субатомном уровне не подчиняется строгим законам, а лишь статистическим вероятностям. Он считал что именно это позволяет людям проявлять свободу воли и отличает их от машин.
Научная деятельность Алана Тьюринга
До начала Второй мировой войны
В 1936 году вышла работа Тьюринга "О вычисляемых числах", в тексте которой Алан ввел понятие универсальной машины (позже названной "Машиной Тьюринга"). "Машина Тьюринга" вычисляла все, что только возможно. К слову, концепция современного персонального компьютера базируется на проекте, разработанном Тьюрингом.
Затем Тьюринг сосредоточился на изучении математики и криптологии на базе Института перспективных исследований в городе Принстоне, штат Нью-Джерси. После защиты докторской диссертации в Принстонском университете в 1938 году молодой ученый вернулся в Кембридж, где устроился на работу на неполный рабочий день в Центр правительственной связи – британскую правительственную организацию, которая работала над взломом шифров.
Вторая мировая война
Во время Второй мировой войны Тьюринг стал ведущим участником разгадывания шифров немцев. Он работал в Bletchley Park, на станции военного времени GCCS, где сделал пять больших открытий в области криптоанализа, включая разработку электромеханического устройства, используемого в целях расшифровки сигналов шифровальной машины Германии "Enigma". Работу, выпущенную Аланом Тьюрингом, и посвященную дешифровке "Энигмы" , его коллеги назвали "Книгой Профи".
Дешифровальная " Машина Тьюринга"
Вклад Тьюринга в процесс взлома кодов этим не ограничивается: Алан также написал две статьи о математических подходах к дешифровке кода, которые считаются стратегически важными активами Кодекса и школы Cypher (позже известной как штаб-квартира правительства). Центр правительственной связи только в апреле 2012 года опубликовал эти разработки в Национальном архиве Соединенного Королевства Великобритании.
После завершения войны
До конца войны Тьюринг переехал в Лондон, где работал в Национальной физической лаборатории. Там Тьюринг руководил проектированием автоматического вычислительного механизма и, в конечном итоге, разработал новаторский план компьютера с соответствующими программными продуктами.
Тьюринг некоторое время еще занимал высокие должности в отделе математике и в вычислительной лаборатории университета в Манчестере. Впервые он занялся изучением проблемы искусственного интеллекта в статье 1950 года "Вычислительная техника и разведка" и предложил эксперимент, известный под названием "Тест Тьюринга" – попытка создать стандарт разработки разведывательной информации для технической отрасли. За последние десятилетия тест повлиял на дискуссии по поводу искусственного интеллекта.
Проблемы из-за ориентации
Еще в школе Алан Тьюрин понял, что есть одна вещь, которая отличает его среди других ребят. Он чувствовал, что является гомосексуалом – парень влюбился в одноклассника – Кристофера Моркома. Тем не менее, эта история не о счастливой любви, ведь Кристофер перед выпуском из школы умер от туберкулеза.
В 1952 году в квартиру ученого пробрались грабители и перевернули все вверх дном, а на столе хозяина ждала записка, которая предупреждала, что если Тьюринг обратится в полицию, то его интимная тайна станет известной на весь мир.
Шантажировать себя ученый не дал и все же позвонил правоохранителям. Хакером оказался знакомый любовника Алана. Но проблема ограбления отошла на второй план, когда в квартире полицейские обнаружили подтверждение нетрадиционной сексуальной ориентации мужчины.
Алан Тьюринг на соревнованиях по бегу
В начале 1950 годов гомосексуализм в Соединенном Королевстве был незаконным, поэтому, когда Тьюринг признался в полиции, что у него были сексуальные отношения с преступником, 19-летним Арнольдом Мюрреем, ученого обвинили в грубой непристойности.
После ареста Тьюринга заставили выбирать между принудительным лечением гормональными препаратами для снижения либидо или тюремным заключением. Алан выбрал первое и вскоре подвергся химической кастрации с помощью инъекций синтетического гормона эстрогена в течение года, что в конечном итоге сделало его импотентом.
В результате огласки сексуальной ориентации ученого ему запретили продолжать работу с криптографией в GCCS.
Трагическая смерть Алана Тьюринга
Потеряв возможность работать в науке, Тьюринг впал в депрессию. Кроме того, на фоне приема гормональных препаратов у мужчины начали выпадать волосы, пропал аппетит и сексуальное влечение, стала расти женская грудь.
Тьюринг умер 7 июня 1954 года. Миссис Кристи (домработница Алана) приготовила хозяину завтрак и поднялась в спальню, чтобы позвать Тьюринга к столу, но обнаружила в постели бездыханное тело ученого, а на столике возле кровати лежало надкушенное яблоко. После посмертной экспертизы выяснилось, что причиной смерти было отравление цианидом.
Алан Тьюринг
Рядом с телом найдены остатки яблока, хотя в желудке не было обнаружено никаких частей фрукта. Вскрытие показало "содержание жидкости в желудке, которая сильно пахла горьким миндалем, а также раствор цианида". В других органах также отмечался запах горького миндаля. Вскрытие показало, что причиной смерти стала асфиксия из-за отравления цианидом. Официальной версией объявлено самоубийство.
Однако известна и другая версия. Когда Вторая мировая война закончилась, Тьюринг работал над дешифрованием советских шифров. Исследователи предполагают, что агенты КГБ инсценировали ограбление в квартире ученого и привели его в ловушку, в результате чего работы над расшифровками советских кодов остановились. А других ученых такого уровня, чтобы продолжить работу Тьюринга, в Великобритании тогда не было.
Память об Алане Тьюринге
В 2009 году премьер-министр Великобритании Гордон Браун официально попросил прощения за то, что тогдашние британские власти приговорили Тьюринга к принудительному лечению от гомосексуальности.
23 июня 2012 года исполняется 100 лет со дня рождения Алана Тьюринга - английского математика, логика, криптографа, оказавшего существенное влияние на развитие информатики.
Алан Матисон Тьюринг (Alan Mathison Turing) родился 23 июня 1912 года в Лондоне в семье колониального чиновника, служившего в Индии. Его родители ‑ Юлиус Мэтисон Тьюринг (Julius Mathison) и Этель Сара Стоуни (Ethel Sara Stoney) познакомились и обвенчались в Индии.
Алан Тьюринг учился в престижной Шерборнской школе (Sherborne Public School) в Англии, где проявил незаурядные способности к математике и химии, затем в 1931 году поступил в Кингз‑колледж (King"s College) Кембриджского университета.
В 1935 году он защитил диссертацию "Центральная предельная теорема теории вероятности" (которую он самостоятельно переоткрыл, не зная об аналогичной предшествующей работе) и был избран членом Научного общества колледжа. В этом же году он впервые начал работать в области математической логики и проводить исследования, которые уже через год привели к выдающимся результатам.
В своей работе "О вычислимых числах, с приложением к проблеме разрешимости" (On the Computable Numbers, with an Application to the Entscheidungsproblem, 1936) Тьюринг ввел математическое понятие абстрактного эквивалента алгоритма, или вычислимой функции, получившее затем название "машины Тьюринга". Это был проект устройства, имеющего все основные свойства современной информационной системы: программное управление, память и пошаговый способ действий.
"Машина Тьюринга" открыла дискуссию по теории автоматов и создала теоретическую базу для работы цифровых компьютеров, которые появились в 1940‑е годы.
Тьюринг продолжил учебу в США - в Принстонском университете, где под руководством американского математика и логика Алонзо Чёрча (Alonzo Church) в 1938 году получил степень доктора философии. Затем он вернулся в Великобританию и получил стипендию Кингз‑колледжа для занятий логикой и теорией чисел.
В это же время началось его конфиденциальное сотрудничество с правительственной Школой кодов и шифров (Government Code and Cypher School) в Блечли‑Парке, где он еще до войны участвовал в работах по раскрытию немецких шифров.
В 1939 году британское военное ведомство поставило перед Тьюрингом задачу разгадать секрет "Энигмы" - специального устройства, использовавшегося для шифровки радиограмм в германском военно‑морском флоте и в "люфтваффе". Британская разведка раздобыла это устройство, но расшифровывать перехваченные радиограммы немцев не удавалось. Тьюринг пригласил в созданный им отдел нескольких друзей‑шахматистов. Уже через полгода было разработано устройство, названное им "Бомбой", которое позволяло читать практически все сообщения "люфтваффе". А спустя ещё год был "взломан" и более сложный вариант "Энигмы" , использовавшийся нацистскими подводниками. Это во многом предопределило военные успехи британского флота.
Тьюринг занимался также разработкой шифров для переписки премьер-министра Великобритании Уинстона Черчилля и президента США Франклина Рузвельта, проведя период с ноября 1942 года по март 1943 года в США.
Заслуги Алана Тьюринга были по достоинству оценены: после разгрома Германии он был удостоен звания кавалера Ордена Британской империи 4‑й степени.
В 1945 году Тьюринг был принят в Национальную физическую лабораторию в Лондоне, где возглавил разработку большого автоматического вычислительного устройства АСЕ (Automatic Computing Engine).
Разработанные в 1947 году Тьюрингом "Сокращенные кодовые инструкции" (Abbreviated Code Instructions) положили начало созданию, исследованию и практическому использованию языков программирования.
В 1948 году ученый был назначен заместителем Макса Ньюмена (Max Newman), директора вычислительной лаборатории Манчестерского университета, где создавался компьютер с самой большой по тому времени памятью - манчестерская автоматическая цифровая машина, или "Мадам" (Manchester Automatic Digital Machine), как ее называли в прессе. Тьюринг написал для нее несколько программ, пользуясь буквенно‑цифровым кодом.
Тьюринг считается основоположником не только вычислительной техники, но также и искусственного интеллекта. Исключительную роль в развитии этого исследовательского направления сыграла небольшая статья "Вычислительные машины и разум" (Computing Machinery and Intellegence), опубликованная в журнале Mind в 1950 году и впоследствии многократно перепечатывавшаяся, в которой Тьюринг предложил ставший знаменитым мысленный эксперимент (тест Тьюринга) ‑ операциональный способ решения вопроса "мыслит ли машина?".
В 1951 году Алан Тьюринг стал членом Королевского научного общества.
В конце жизни он занялся вопросами биологии, а именно, разработкой химической теории морфогенеза. Эта работа осталась незаконченной. Предварительный доклад 1952 года и отчет, который появился уже после его смерти, описывают только первые наброски этой теории.
В 1952 году Тьюринг попал под суд по обвинению в нетрадиционной сексуальной ориентации. Вскоре скандал стал достоянием публики, ученый подвергся осуждению и потерял право работать в области криптографии.
8 июня 1954 года Тьюринг был найден мертвым в своем доме в Уилмслоу близ Манчестера. Смерть наступила 7 июня от отравления цианидом и была признана самоубийством.
В честь Алана Тьюринга Ассоциация по вычислительной технике (Association for Computing Machnery, АСМ) учредила премию его имени. Первым лауреатом премии Тьюринга в 1966 году стал Алан Перлис, один из создателей языка программирования Алгол, первый президент АСМ.
Материал подготовлен на основе информации открытых источников
Алан Матисон Тьюринг - это всемирно известный гениальный ученый, взломщик кодов, пионер информатики, человек с удивительной судьбой, оказавший значительное влияние на развитие компьютерных технологий.
Алан Тьюринг: краткая биография
Алан Матисон Тьюринг появился на свет в Лондоне 23 июня 1912 года. Его отец Юлиус Тьюринг являлся колониальным чиновником, несшим гражданскую службу в Индии. Там он познакомился и обвенчался с мамой Алана - Этель Сарой. Родители постоянно проживали в Индии, а дети (Алан и Джон, его старший брат) обучались в частных домах Англии, где получали строгое воспитание.
Чудачества компьютерного гения
Современники описывали Тьюринга как слегка чудаковатого человека, не слишком обаятельного, довольно желчного и бесконечно трудолюбивого.
- Будучи аллергиком, Тьюринг Алан антигистаминным препаратам предпочитал противогаз. В нем он ездил в офисы в период цветения растений. Возможно, такая странность объяснялась нежеланием попасть под влияние побочных эффектов препарата, а именно - сонливости.
- Еще одна особенность имелась у математика в отношении к своему велосипеду, у которого через определенные интервалы слетала цепь. Тьюринг Алан, не желая заниматься ее починкой, считал обороты педалей, в нужный момент слезал с велосипеда и поправлял цепь руками.
- Собственную кружку в Блетчли-Парке талантливый ученый пристегивал к батарее цепью, чтобы ее не украли.
- Живя в Кембридже, Алан никогда не ставил часы в соответствии с сигналами точного времени, он вычислял его мысленно, фиксируя местоположение определенной звезды.
- Однажды Алан, узнав о падении курса английского фута, переплавил имевшиеся у него монеты и закопал полученный серебряный слиток где-то на территории парка, после чего напрочь забыл место тайника.
- Тьюринг был неплохим спортсменом. Чувствуя необходимость в зарядке, он пробежал длинную дистанцию, определив для себя, что преуспел в этом виде спорта. Затем за рекордное время выиграл 3- и 10-мильную дистанции своего клуба, а в 1947 году в марафонском забеге занял пятое место.
Чудачества Алана Тьюринга, заслуги которого для Британии просто неоценимы, мало у кого вызывали недоумение. Многие коллеги вспоминают волнение и энтузиазм, с которыми гений информатики брался за любую интересовавшую его идею. На Тьюринга взирали с большим уважением, так как он выделялся оригинальностью мышления и собственным интеллектом. Талантливый математик, имея все задатки квалифицированного преподавателя, умел решить и доступно объяснить любую, даже самую необычную задачу.
Алан Тьюринг: вклад в информатику
В 1945 году Алан отказался от работы лектора в Кембриджском университете и по рекомендации М. Ньюмена перешел в Национальную физическую лабораторию, где в это время формировалась группа по проектированию и созданию АСЕ - вычислительной машины. В течение 3 лет (с 1945 по 1948 г.) - периода существования группы - Тьюринг сделал первые наброски и внес несколько важных предложений по ее конструированию.
Отчет по АСЕ ученый передал в исполнительный комитет НФЛ 19 марта 1946 года. В сопроводительной записке, приложенной к нему, говорилось, что работа основана на проекте EDVAG. Однако в проекте имелось большое количество ценных идей, принадлежавших непосредственно английскому математику.
Программное обеспечение для первого компьютера также написал Алан Тьюринг. Информатика без кропотливых трудов этого талантливого ученого, возможно, не достигла бы такого уровня, как сегодня. Тогда же была написана и первая шахматная программа.
В сентябре 1948 года Алан Тьюринг, биография которого всю жизнь была связана с математикой, перевелся на работу в Номинально он занял должность заместителя директора лаборатории вычислительных машин, в действительности же числился в математическом отделе М. Ньюмена и являлся ответственным за программирование.
Злая шутка судьбы
Английский математик, продолжавший после войны сотрудничество с разведкой, был привлечен к новому заданию: расшифровке советских кодов. В этот момент судьба сыграла с Тьюрингом злую шутку. Однажды его дом ограбили. В оставленной вором записке было предостережение о крайней нежелательности обращения в полицию, но возмущенный Алан Тьюринг сразу же позвонил в участок. В процессе расследования выяснилось, что грабителем являлся один из друзей любовника Алана. В процессе дачи показаний Тьюрингу пришлось признаться в своей нетрадиционной ориентации, что в те годы в Англии было уголовно наказуемо.
Громкий судебный процесс над известным ученым продолжался достаточно долго. Ему было предложено либо двухлетнее тюремное содержание, либо гормональная терапия, избавляющая от полового влечения.
Алан Тьюринг (фото последних лет выше) выбрал второе. В результате лечения мощнейшими препаратами, длившегося на протяжении года, у Тьюринга развилась импотенция, а также гинекомастия (увеличение груди). Уголовно преследуемый Алан был отстранен от секретной работы. К тому же у британцев существовали опасения, что гомосексуалисты могут вербоваться советскими шпионами. Ученого в шпионаже не обвинили, но запретили обсуждать свою работу в Блетчли-Парке.
Яблоко Алана Тьюринга
История Алана Тьюринга печальна до глубины души: математического гения уволили со службы и запретили преподавать. Его репутация была окончательно испорчена. В 41 год молодой человек оказался выброшенным за борт привычного ритма жизни, оставшись без любимой работы, с надломленной психикой и разрушенным здоровьем. В 1954 году Алан Тьюринг, биография которого и сегодня волнует умы многих людей, был найден мертвым в собственном доме, а на тумбочке возле кровати лежало надкушенное яблоко. Как позже выяснилось, оно было начинено цианидом. Так Алан Тьюринг воссоздал сцену из своей любимой сказки «Белоснежка» 1937 года. По некоторым сведениям, именно поэтому фрукт стал эмблемой известной на весь мир компьютерной фирмы «Эппл». К тому же яблоко еще является библейским символом познания греха.
Официальная версия гибели талантливого математика - самоубийство. Мать Алана считала, что отравление произошло случайно, ведь Алан всегда неосторожно работал с химикатами. Имеет место версия, что Тьюринг сознательно выбрал такой способ ухода из жизни, чтобы дать возможность матери не верить в самоубийство.
Реабилитация английского математика
Великий математик был реабилитирован посмертно. В 2009 году премьер-министр Великобритании Гордон Браун публично извинился за преследования, которым подвергся гений информатики. В 2013 году Тьюринг был официально помилован за обвинения в непристойности Елизаветой II - королевой Великобритании.
Работы Алана Тьюринга заключались не только в разработке информационных технологий: в конце жизни ученый посвятил себя вопросам биологии, а именно - стал разрабатывать химическую теорию морфогенеза, давшую полный простор для сочетания способностей точного математика и одаренного, полного оригинальных идей философа. Первые наброски данной теории описаны в предварительном докладе 1952 года и отчете, появившемся после смерти ученого.
Самой престижной наградой в области информатики является "Премия Тьюринга". Ее вручение производится ежегодно Ассоциацией вычислительной техники. Спонсируется это вознаграждение, размер которого в настоящее время составляет 250 000 долларов, корпорациями Google и Intel. Первым столь важной награды в 1966 году был удостоен Алан Перлис за создание компиляторов.
23 июня 2012 года исполняется 100 лет со дня рождения Алана Тьюринга - английского математика, логика, криптографа, оказавшего существенное влияние на развитие информатики.
Алан Матисон Тьюринг (Alan Mathison Turing) родился 23 июня 1912 года в Лондоне в семье колониального чиновника, служившего в Индии. Его родители ‑ Юлиус Мэтисон Тьюринг (Julius Mathison) и Этель Сара Стоуни (Ethel Sara Stoney) познакомились и обвенчались в Индии.
Алан Тьюринг учился в престижной Шерборнской школе (Sherborne Public School) в Англии, где проявил незаурядные способности к математике и химии, затем в 1931 году поступил в Кингз‑колледж (King"s College) Кембриджского университета.
В 1935 году он защитил диссертацию "Центральная предельная теорема теории вероятности" (которую он самостоятельно переоткрыл, не зная об аналогичной предшествующей работе) и был избран членом Научного общества колледжа. В этом же году он впервые начал работать в области математической логики и проводить исследования, которые уже через год привели к выдающимся результатам.
В своей работе "О вычислимых числах, с приложением к проблеме разрешимости" (On the Computable Numbers, with an Application to the Entscheidungsproblem, 1936) Тьюринг ввел математическое понятие абстрактного эквивалента алгоритма, или вычислимой функции, получившее затем название "машины Тьюринга". Это был проект устройства, имеющего все основные свойства современной информационной системы: программное управление, память и пошаговый способ действий.
"Машина Тьюринга" открыла дискуссию по теории автоматов и создала теоретическую базу для работы цифровых компьютеров, которые появились в 1940‑е годы.
Тьюринг продолжил учебу в США - в Принстонском университете, где под руководством американского математика и логика Алонзо Чёрча (Alonzo Church) в 1938 году получил степень доктора философии. Затем он вернулся в Великобританию и получил стипендию Кингз‑колледжа для занятий логикой и теорией чисел.
В это же время началось его конфиденциальное сотрудничество с правительственной Школой кодов и шифров (Government Code and Cypher School) в Блечли‑Парке, где он еще до войны участвовал в работах по раскрытию немецких шифров.
В 1939 году британское военное ведомство поставило перед Тьюрингом задачу разгадать секрет "Энигмы" - специального устройства, использовавшегося для шифровки радиограмм в германском военно‑морском флоте и в "люфтваффе". Британская разведка раздобыла это устройство, но расшифровывать перехваченные радиограммы немцев не удавалось. Тьюринг пригласил в созданный им отдел нескольких друзей‑шахматистов. Уже через полгода было разработано устройство, названное им "Бомбой", которое позволяло читать практически все сообщения "люфтваффе". А спустя ещё год был "взломан" и более сложный вариант "Энигмы" , использовавшийся нацистскими подводниками. Это во многом предопределило военные успехи британского флота.
Тьюринг занимался также разработкой шифров для переписки премьер-министра Великобритании Уинстона Черчилля и президента США Франклина Рузвельта, проведя период с ноября 1942 года по март 1943 года в США.
Заслуги Алана Тьюринга были по достоинству оценены: после разгрома Германии он был удостоен звания кавалера Ордена Британской империи 4‑й степени.
В 1945 году Тьюринг был принят в Национальную физическую лабораторию в Лондоне, где возглавил разработку большого автоматического вычислительного устройства АСЕ (Automatic Computing Engine).
Разработанные в 1947 году Тьюрингом "Сокращенные кодовые инструкции" (Abbreviated Code Instructions) положили начало созданию, исследованию и практическому использованию языков программирования.
В 1948 году ученый был назначен заместителем Макса Ньюмена (Max Newman), директора вычислительной лаборатории Манчестерского университета, где создавался компьютер с самой большой по тому времени памятью - манчестерская автоматическая цифровая машина, или "Мадам" (Manchester Automatic Digital Machine), как ее называли в прессе. Тьюринг написал для нее несколько программ, пользуясь буквенно‑цифровым кодом.
Тьюринг считается основоположником не только вычислительной техники, но также и искусственного интеллекта. Исключительную роль в развитии этого исследовательского направления сыграла небольшая статья "Вычислительные машины и разум" (Computing Machinery and Intellegence), опубликованная в журнале Mind в 1950 году и впоследствии многократно перепечатывавшаяся, в которой Тьюринг предложил ставший знаменитым мысленный эксперимент (тест Тьюринга) ‑ операциональный способ решения вопроса "мыслит ли машина?".
В 1951 году Алан Тьюринг стал членом Королевского научного общества.
В конце жизни он занялся вопросами биологии, а именно, разработкой химической теории морфогенеза. Эта работа осталась незаконченной. Предварительный доклад 1952 года и отчет, который появился уже после его смерти, описывают только первые наброски этой теории.
В 1952 году Тьюринг попал под суд по обвинению в нетрадиционной сексуальной ориентации. Вскоре скандал стал достоянием публики, ученый подвергся осуждению и потерял право работать в области криптографии.
8 июня 1954 года Тьюринг был найден мертвым в своем доме в Уилмслоу близ Манчестера. Смерть наступила 7 июня от отравления цианидом и была признана самоубийством.
В честь Алана Тьюринга Ассоциация по вычислительной технике (Association for Computing Machnery, АСМ) учредила премию его имени. Первым лауреатом премии Тьюринга в 1966 году стал Алан Перлис, один из создателей языка программирования Алгол, первый президент АСМ.
Материал подготовлен на основе информации открытых источников