23 июня 2012 года исполнилось 100 лет со дня рождения Алана Тьюринга - английского математика, логика, криптографа, оказавшего существенное влияние на развитие информатики.
Алан Матисон Тьюринг (Alan Mathison Turing) родился в Лондоне в семье колониального чиновника, служившего в Индии. Его родители - Юлиус Мэтисон Тьюринг и Этель Сара Стоуни познакомились и обвенчались в Индии.
Алан Тьюринг учился в престижной Шерборнской школе в Англии, где проявил незаурядные способности к математике и химии, затем в 1931 году поступил в колледж Кембриджского университета.
В 1935 году, будучи студентом в Кембридже, он защитил диссертацию “Центральная предельная теорема теории вероятности” (которую он самостоятельно переоткрыл, не зная об аналогичной предшествующей работе) и был избран членом Научного общества колледжа. В этом же году он впервые начал работать в области математической логики и проводить исследования, которые уже через год привели к выдающимся результатам. В 1935 году Алан Тьюринг вплотную занялся созданием “мыслящей машины” - теоретического прообраза современного компьютера. Между прочим, само слово “компьютер” в сегодняшнем его значении ввел в обращение именно Тьюринг.
В своей работе “О вычислимых числах, с приложением к проблеме разрешимости” Тьюринг ввел математическое понятие абстрактного эквивалента алгоритма, или вычислимой функции, получившее затем название “машины Тьюринга”. Это был проект устройства, имеющего все основные свойства современной информационной системы: программное управление, память и пошаговый способ действий.
“Машина Тьюринга” открыла дискуссию по теории автоматов и создала теоретическую базу для работы цифровых компьютеров, которые появились в 1940-е годы.
Тьюринг продолжил учебу в США - в Принстонском университете, где под руководством американского математика и логика Алонзо Чёрча в 1938 году получил степень доктора философии. Затем он вернулся в Великобританию и получил стипендию Кингз-колледжа для занятий логикой и теорией чисел.
В это же время началось его конфиденциальное сотрудничество с правительственной Школой кодов и шифров, где он еще до войны участвовал в работах по раскрытию немецких шифров.
В 1939 году британское военное ведомство поставило перед Тьюрингом задачу разгадать секрет “Энигмы” - специального устройства, использовавшегося для шифровки радиограмм в германском военно-морском флоте и в “люфтваффе”.
Неприступная Enigma
Британская разведка раздобыла это устройство, но расшифровывать перехваченные радиограммы немцев не удавалось.
Немцы считали “Энигму” неприступной. Для разгадки шрифта Тьюрингу нужно было найти правильную комбинацию из 129 триллионов возможных сочетаний букв. Тем не менее, математику уже через полгода удалось взломать код “Энигмы”. Тьюринг пригласил в созданный им отдел нескольких друзей-шахматистов и уже через полгода было разработано устройство, названное им “Бомбой”, которое позволяло читать практически все сообщения “люфтваффе”.
Анализ алгоритмов Enigma был выполнен на спроектированной Тьюрингом дешифровальной машине Bombe на электромагнитных барабанах
А спустя ещё год был “взломан” и более сложный вариант “Энигмы”, использовавшийся нацистскими подводниками. Это во многом предопределило военные успехи британского флота.
Тьюринг занимался также разработкой шифров для переписки премьер-министра Великобритании Уинстона Черчилля и президента США Франклина Рузвельта, проведя период с ноября 1942 года по март 1943 года в США.
Заслуги Алана Тьюринга были по достоинству оценены: после разгрома Германии он был удостоен звания кавалера Ордена Британской империи 4-й степени.
В 1945 году Тьюринг был принят в Национальную физическую лабораторию в Лондоне, где возглавил разработку большого автоматического вычислительного устройства АСЕ (Automatic Computing Engine).
Разработанные в 1947 году Тьюрингом “Сокращенные кодовые инструкции” положили начало созданию, исследованию и практическому использованию языков программирования.
В 1948 году ученый был назначен заместителем Макса Ньюмена, директора вычислительной лаборатории Манчестерского университета, где создавался компьютер с самой большой по тому времени памятью - манчестерская автоматическая цифровая машина, или “Мадам”, как ее называли в прессе. Тьюринг написал для нее несколько программ, пользуясь буквенно-цифровым кодом.
Еще один проект Тьюринга - вычислительная машина ACE на вакуумных лампах - считается одним из первых британских компьютеров
ACE Pilot, первая версия компьютера ACE, сохранилась до наших дней и установлена в британском Музее Науки
Тьюринг считается основоположником не только вычислительной техники, но также и искусственного интеллекта. Исключительную роль в развитии этого исследовательского направления сыграла небольшая статья “Вычислительные машины и разум” (Computing Machinery and Intellegence), опубликованная в журнале Mind в 1950 году и впоследствии многократно перепечатывавшаяся, в которой Тьюринг предложил ставший знаменитым мысленный эксперимент (тест Тьюринга) - операциональный способ решения вопроса “мыслит ли машина?”.
Тест Тьюринга - тест на человечность. В испытании принимают участие два человека и компьютер. Один участник теста (человек) задает вопросы, а два других (человек и компьютер) дают ответы. Задача задающего вопросы - определить, кто есть кто, а задача компьютера - ввести человека в заблуждение
В 1951 году Алан Тьюринг стал членом Королевского научного общества.
В конце жизни он занялся вопросами биологии, а именно, разработкой химической теории морфогенеза. Эта работа осталась незаконченной. Предварительный доклад 1952 года и отчет, который появился уже после его смерти, описывают только первые наброски этой теории.
В 1952 году Тьюринг попал под суд по обвинению в нетрадиционной сексуальной ориентации. Вскоре скандал стал достоянием публики, ученый подвергся осуждению и потерял право работать в области криптографии.
8 июня 1954 года Тьюринг был найден мертвым в своем доме в Уилмслоу близ Манчестера. Смерть наступила 7 июня от отравления цианидом и была признана самоубийством.
Одна из связанных с этим легенд гласит, что любивший сказку “Спящая красавица” Тьюринг именно поэтому вспрыснул раствор цианида в яблоко. Надкусив его, он скончался.
Говорят также, что именно надкушенное яблоко, найденное на ночном столике Тьюринга, стало “прообразом” эмблемы знаменитой компьютерной фирмы Apple. Даже если это всего лишь легенда, она показывает, как высоко ценится в компьютерном мире Алан Тьюринг.
Памятник Тьюрингу в Сэквилль-парк. Цветы подсолнуха лежат неспроста - это напоминание числовой последовательности, так называемых «чисел фибоначчи».
Если на клетчатой бумаге обвести два квадратика в одну клетку, рядом пририсовать квадрат 2 Х 2, сбоку квадрат 3 Х 3 клетки и так далее по ряду чисел, а потом, начиная с малого квадратика вести плавную кривую вдоль стенок, то получим красивую спираль с так называемой «золотой пропорцией».
Это - форма почти всего в живой природе - улитки, раковины наутилиуса, по такой спирали располагаются семечки в цветке подсолнуха.
Алан Тюринг тайну природы решить не успел, но записал в своей работе - «мы видим в окружающем нам мире математические структуры. Это дает нам ключ к отгадке процессов, которые этот мир создали».
В честь Алана Тьюринга Ассоциация по вычислительной технике (Association for Computing Machnery, АСМ) учредила премию его имени. Первым лауреатом премии Тьюринга в 1966 году стал Алан Перлис, один из создателей языка программирования Алгол, первый президент АСМ.
Интерактивный “дудл” в поисковике Google к столетию со дня рождения Тьюринга. Пользователю предлагается воспроизвести слово “Google” в бинарном коде
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 году стал Алан Перлис, один из создателей языка программирования Алгол, первый президент АСМ.
Материал подготовлен на основе информации открытых источников
ТЬЮРИНГ, АЛАН МАТИСОН (Turing, Alan Mathison) (1912–1954), английский математик. Родился в Лондоне 23 июня 1912. Учился в Шерборнской школе, где проявил незурядные способности к математике и химии, затем в Кингз-колледже Кембриджского университета, который окончил в 1934. Непосредственным его учителем, а впоследствии коллегой был математик (тополог) М.Х.А.Ньюмен (1897–1984); Тьюринг слушал его курс по основаниям математики в 1935. В том же году Тьюринг получил стипендию Кингз-колледжа для работы над диссертацией. В 1936–1938 – в Принстонском университете в США, где его научным руковдителем был американский логик А.Чёрч (1903–1995). После получения докторской степени Тьюринг отклонил предложение Дж. фон Неймана остаться в США и вернулся в Кембридж, где получил стипендию Кингз-колледжа для занятий логикой и теорией чисел, посещая одновременно семинары Л.Витгенштейна по философии математики. В это же время началось его конфиденциальное сотрудничество с правительственной Школой кодов и шифров (Government Code and Cypher School) в Блечли-Парке, где он еще до войны участвовал в работах по раскрытию немецких шифров.
После начала Второй мировой войны Тьюринг полностью перешел на работу в Блечли-Парк. Используя более ранние польские наработки, совместно с У.Уэлчманом раскрыл шифры германских ВВС, создав дешифровочную машину «Бомба», а к концу 1939 самостятельно взломал гораздо более сложный шифр, использовавшийся в шифровальных машинах «Энигма», которыми были оснащены германские подводные лодки (см. КРИПТОГРАФИЯ). После первого успеха противостояние с «Энигмой» продолжалось еще несколько лет, но начиная с весны 1943 весь информационный обмен германских ВМС легко расшифровывался союзниками, к этому времени уже использовавшими электронную технику. Тьюринг занимался также разработкой шифров для переписки Черчилля и Рузвельта, проведя период с ноября 1942 по март 1943 в США. Был удостоен звания кавалера Ордена Британской империи 4-й степени.
Павел Паршин
Что оно символизирует? Есть версия, что один из отцов-основателей компании Стив Джобс пытался провести ассоциацию с тем самым плодом с древа познания Добра и Зла, которое вкусили Адам и Ева, ослушавшись воли Бога.
Есть другая версия: это то самое яблоко, упавшее на голову Исаака Ньютона и позволившее ему открыть закон всемирного тяготения.
Есть и третья версия, о которой С. Джобс упоминал редко и неохотно. Это намёк на трагическую гибель его кумира — гениального английского математика Алана Тьюринга (1912−1954). Кстати, в 1998 г. радужная окраска яблока была изменена на однотонную.
«Гений — это человек, годовщина дня рождения которого широко отмечается спустя сто лет после его распятия, сожжения, побития камнями или убийства».
…Необычная одарённость в области точных наук Алана Тьюринга, отпрыска уважаемого аристократического семейства, проявилась очень рано. Однако в привилегированном интернате для мальчиков, где основной акцент делался на другие дисциплины, Алан считался мальчиком со странностями и неуспевающим учеником. Только поступив в Кембридж, он смог с головой окунуться в изучение столь любимых его сердцу математики и квантовой физики.
В 1934 г. Алан успешно оканчивает курс обучения, его дипломная работа удостаивается специальной премии. Это даёт ему возможность получать стипендию и продолжать исследования в области математической логики и теории вычислений. Именно в эти годы у него рождается инновационная идея той самой легендарной абстрактной «машины Тьюринга», способной самостоятельно изучать окружающий мир.
В 1938 г. Тьюринга пригласили возглавить отдел в правительственной Школе кодов и шифров, так именовалось главное шифровальное подразделение британской разведки. Здесь велась работа по взламыванию шифров и кодов стран «Оси» (Германия, Италия, Япония). Глубоко аполитичный, Тьюринг остался равнодушен к приходу к власти Гитлера, мимо него прошли катастрофические изменения в Европе. Но теперь судьба развернула его лицом к проблемам мира и потребовала личного участия.
Вскоре угроза фашистского нападения заставила срочно вывезти шифровальный отдел из Лондона. После тщательной подготовки под видом охотничьей кампании состоялся переезд специалистов-взломщиков кодов и шифров в особняк в Блетчли-Парк (Бэкингемшир) в центре Англии. Сейчас здесь находится музей шифровальщиков и вычислительной техники.
Отдел Тьюринга получил конкретное задание — разобраться с шифротекстами, которые создавало устройство «Энигма». Вермахт активно использовал их для радиограмм в операциях, проводимых авиацией и флотом.
Портативная шифровальная машина «Энигма» (др.-греч. — «Загадка») была изобретёна ещё в 1918 г. для защиты банковских операций, к началу Второй мировой войны её шифры были самыми сильными в мире, считалось, что их в принципе взломать невозможно.
Напряжённая работа криптоаналитиков под руководством Алана Тьюринга увенчалась успехом — была создана «анти-Энигма» — «Бомба», устройство, способное расшифровывать её сигналы. Больше года немцы даже не догадывались об этом, а обнаружив, приложили колоссальные усилия, чтобы максимально усложнить шифры. Однако для Тьюринга это уже было делом техники — через полтора месяца он справился и с этой проблемой. Англичанам стала доступна практически вся информация, которой обменивались немцы.
Вот мнение одного из сотрудников Тьюринга: «Не берусь утверждать, что мы выиграли войну благодаря Тьюрингу. Однако без него мы могли бы её проиграть». В 1946 г. Алан Тьюринг, выдающийся хакер своего времени, был награждён орденом Британской империи «за жизненно важный вклад в военные усилия».
Послевоенные годы были чрезвычайно успешны для этого гениального учёного: в университете Манчестера его лекции пользуются огромной популярностью, создан первый компьютер, и Тьюринг пишет для него программное обеспечение, а кроме того он продолжает сотрудничать с разведкой. Он задействован на новом направлении, работа продвигается, вот-вот могут быть взломаны алгоритмы советских шифров.
И тут судьба играет с Тьюрингом злую шутку. (А может быть ей помогают играть?) Однажды он находит свой дом взломанным и ограбленным. В записке, которую оставил вор, его предостерегают от обращения в полицию, однако возмущённый Тьюринг тут же звонит в участок. В ходе расследования выяснилось, что вор — друг любовника Алана, а заодно была предана широкой огласке нетрадиционная сексуальная ориентация Тьюринга.
В те годы в Англии это считалось уголовно наказуемым преступлением. Громкий судебный процесс над всемирно известным учёным длился несколько месяцев, ему было предложено выбрать себе наказание — два года тюрьмы или химическая кастрация. Он выбрал второе.
Тьюринга уволили с госслужбы, запретили преподавание, репутация была безвозвратно испорчена. В 41-летнем возрасте он оказался отлучённым от науки, любимой работы, с разрушенным здоровьем и надломленной психикой.
В июне 1954 г. он был найден мёртвым в своём доме, возле кровати на тумбочке лежало надкушенное яблоко. Как потом выяснилось, оно было начинено цианидом. Официальной версией стало самоубийство, однако до сих пор ходят упорные слухи, что здесь не обошлось без «руки Москвы».
Вы, наверное, помните тот грустный анекдот о «раннем репрессансе и позднем реабилитансе». Именно он вспоминается, когда читаешь речь премьер-министра Великобритании Гордона Брауна, произнесённую в 2009 г.: «От имени британского правительства и всего народа я со всей искренностью говорю: прости нас, ты заслуживал гораздо лучшего».
