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 июня 1912 года в семье чиновника, находящегося на службе в Индии. Образование юноша получил в престижной, английской Шерборнской школе, проявив таланты в математике и химии. В 1931 году он поступает в колледж при Кембриджском университете.
Защитив диссертацию в 1935 году, на тему «Центральная предельная теорема теории вероятности», стал членом Научного общества Кингз‑колледжа. В этот период начал заниматься исследованиями в математической логике. Спустя год Алан пишет работу «О вычислимых числах, с приложением к проблеме разрешимости», в которой ввел новое математическое понятие: «абстрактного эквивалента алгоритма» или «вычислимой функции». Позже оно получило другое название – «машина Тьюринга». Результат его исследований стал толчком к открытию дискуссии по теории автоматов и стал фундаментальной основой для цифровых компьютеров, появившихся в 40-ые годы ХХ века.
Учебу Тьюринг продолжил уже в США, поступив в Принстонский университет. Здесь под руководством логика и математика Алонзо Черча получает степень доктора философии в 1938 году. Возвратившись в Великобританию, Тьюринг начинает сотрудничать с правительственной Школой кодов и шифров.
В 1939 году военное ведомство Британии поставило перед ним задачу разгадать коды «Энигмы» — специального шифровального устройства, которое использовалось для шифрования радиограмм в германском люфтваффе и военно-морском флоте. Спустя полгода команда Тьюринга разработала устройство «Бомба», читавшее практически все радиограммы люфтваффе. Через еще один год математик взломал «Энигму».
Также ученый занимался разработкой специальных шифров для переписки Черчилля и Рузвельта в период 1942 — 1943 годов. За свои заслуги после окончания войны получил звание кавалера Ордена Британской империи 4‑й степени.
В 1945 году математика приняли лондонскую Национальную физическую лабораторию. Здесь он возглавил разработку нового вычислительного устройства АСЕ. В 1947 году Алан разработал «Сокращенные кодовые инструкции», положившие начало использованию языка программирования. Через год его пригласили в Манчестерский университет на должность директора вычислительной лаборатории, где проектировалась автоматическая цифровая машина «Мадам» — компьютер с огромнейшей, по меркам того времени, памятью. Он создал несколько программ для нее при помощи буквенно‑цифрового кода.
Кроме того, Тьюринга считают основоположником искусственного интеллекта. Ученый создал знаменитый и сегодня мысленный эксперимент – тест Тьюринга, занимающийся поиском ответов на вопрос «мыслит ли машина?». Его в 1951 году избирают в члены Королевского научного общества.
В последние годы своей жизни стал увлекаться биологией и работал над созданием химической теории морфогенеза. Но закончить ее он не успел, сделав только несколько набросков. Тьюринга в 1952 году ограбили. И в ходе уголовного процесса он вынужден был признаться в своей нетрадиционной ориентации. В те времена это жестоко осуждалось и каралось тюрьмой. Через посыпавшиеся на него осуждения, Алан потерял работу в области криптографии. Из гениального и востребованного человека он превратился жалкое подобие себя. Его мертвое тело нашли дома 8 июня 1954 года. Полагается, что великий математик покончил жизнь самоубийством.
Алан Тьюринг интересные факты
- Умел вязать и военные годы сам себе вязал варежки, так как новые вещи тогда были в дефиците.
- Современники описывают его как не слишком обаятельного человека, слегка чудаковатого, бесконечно трудолюбивого и довольно желчного.
- Тьюринг был аллергиком. Однако в период цветения растений он не принимал антигистаминные препараты, а надевал противогаз.
- Работая в в Блечли-Парке, он пристегивал свою кружку к батарее, чтобы ее не украли.
- Однажды математик узнал, что курс английского фута стремительно падает и переплавил все свои монеты в серебряный слиток. Закопал он его территории парка, а вот где именно – напрочь забыл.
- Был хорошим спортсменом и участвовал в марафонском забеге.
- Когда обнаружилось, что Тьюринг гомосексуалист, суд вынес ему приговор – либо тюрьма, либо химическая кастрация путем приема инъекций эстрогена. Он выбрал последнее.
- Никогда не был женат. Но был помолвлен с Джоан Кларк, с которой вместе работал над взломом «Энигмы». О своих нетрадиционных увлечениях сказал ей через пару дней после помолвки. Но ее это не отпугнуло. Их связывала платоническая любовь и духовные связи. Но вскоре они разошлись. Немного позже Тьюринг предложил Джоан начать все сначала, но женщина отказалась. Несмотря на то, что она вышла замуж за другого человека, с Аланом она была до самого конца, оставаясь с ним в теплых, дружеских отношениях.
В рубрике «Икона эпохи» мы рассказываем о художниках, дизайнерах, режиссёрах, музыкантах и других творческих профессионалах, которым удалось создать узнаваемый стиль и повлиять на современную культуру. Наш герой на этой неделе - основоположник информатики, математик и криптограф Алан Тьюринг, который был посмертно помилован 24 декабря королевой Великобритании.
Алан Мэтисон
Тьюринг
(Alan Mathison Turing)
1912-1954, Великобритания
математик, логик, криптограф
Первые годы и успехи в учёбе
Историю современных компьютеров можно рассказывать по-разному: в «Википедии» она, например, начинается с изобретения счёта в Древнем Вавилоне примерно 6 000 лет назад. Однако наиболее значительный скачок, который привёл к появлению компьютеров, произошёл в первой половине XX века, когда были изобретены первые вычислительные машины. Одной из них была «машина Тьюринга» - гипотетическое устройство, придуманное в 1936 году Аланом Тьюрингом - учёным, которого считают одним из основоположников информатики.
Изобретателю вычислительной машины было всего 24 года - будущий математик и учёный с детства проявлял нетипичные способности и быстро достиг высот в математике. Он поступил в школу в 6 лет, и уже тогда его преподаватели заметили, что он одарённый ребенок. В 13 лет Тьюринг начал учиться в знаменитой независимой школе для мальчиков Sherborne School в Дорсете, которая существует с XVI века: там он добился больших успехов в математике, но его учителя не одобряли этого, потому что считали гуманитарные науки более важными.
В 1928 году Тьюринг познакомился с Кристофером Морком - одарённым мальчиком, который тоже интересовался математикой и новыми технологиями. Два года спустя Морком умер от «бычьего туберкулеза». Тьюринг предчувствовал смерть близкого друга и был поражён тем, что наука не может объяснить такие ощущения. Смерть Моркома очень повлияла на учёного, его философские взгляды и представление о смерти. На протяжении всей своей жизни он пытался найти рациональное объяснение таким событиям, и его размышления на эту тему легли в основу статьи «О вычислимых числах в приложении к проблеме разрешения».
«Машина Тьюринга» и расшифровка сообщений «Энигмы»
В 1931 году будущий учёный поступил в Кембридж, где его учителем был известный математик Годфри Харолд Харди, исследовавший теорию чисел и теорию функций. Закончив колледж в 1934 году, Тьюринг начал посещать лекции учёного Макса Ньюмена, где узнал о проблеме «разрешимости» Гилберта . Размышляя над этой проблемой, Тьюринг придумал устройство, которое могло бы выполнять функции любой другой машины, то есть вычислять всё, что возможно вычислить. Эта концепция была названа «машиной Тьюринга». Кроме того, в своей статье Тьюринг доказал, что проблема остановки такой машины неразрешима, опровергнув теорию Гилберта. Это же доказал и математик и логик Алонзо Чёрч, с которым Тьюринг работал в 1936-1938 гг. в Принстонском университете.
«Бомба»
В конце 1930-х Тьюринг начал работать в Блетчли-парке - особняке в Милтон Кинсе (город неподалёку от Лондона), где то время находилось главное шифровальное подразделение Великобритании, которое сейчас называется Центром правительственной связи (GCHQ). Там Тьюринг вместе с другими учёными пытался дешифровать «Энигму» - портативную машину для шифрования сообщений, которые использовали немецкие военные. На основе криптографического анализа алгоритма «Энигмы», который провёл Тьюринг, в 1940 году была построена дешифровальная машина «Бомба». Она расшифровала множество сообщений немцев: благодаря ей англичане узнали о планах вторжения в СССР и о деятельности немецких подводных лодок во время операции «Битва за Атлантику» .
Блетчли-парк
Последние годы и посмертное признание
Гомосексуализм считался преступлением в Великобритании с конца XVI века: сначала, согласно «Акту о содомии», гомосексуалистов казнили, но в XIX веке это наказание было заменено тюремным заключением. В 1885 году была принята «поправка Лабушера» , по которой был осуждён Оскар Уайльд - она действовала до 1967 года, и именно в соответствии с ней судили и Тьюринга. Он никогда не скрывал свою ориентацию - об этом знали все его друзья и коллеги, в том числе и те, которые работали с ним во время войны.
Однако в 1952 году Тьюринга осудили за связь с 19-летним Арнольдом Мюреем. Молодой человек обокрал дом учёного, Тьюринг заявил в полицию, и ему пришлось рассказать полицейским о связи с Мюреем. Учёного осудили: он должен был выбрать между тюремным заключением и химической кастрацией. Он выбрал последнее. Кроме того, ему было запрещено работать в GCHQ, и это стало трагедией для Тьюринга - в 1954 году он покончил жизнь самоубийством.
В последующие десятилетия, когда «поправка Лабушера» была отменена, Тьюринга признали одним из 100 величайших британцев в истории, а 24 декабря 2013 года он был посмертно помилован королевой Великобритании. Кроме того, Тьюринг стал иконой британского квир-сообщества и кумиром многих математиков - спустя 100 лет после его рождения, в 2012 году, в Великобритании и других странах отмечался «Год Алана Тьюринга» , в рамках которого было организованы научные конференции, выставки и другие события.
Таймлайн
Знакомится с Кристофером Морком
Поступает King’s College в Кембридже
Изобретает «машину Тьюринга», пишет статью
«О вычислимых числах в приложении к проблеме разрешения» и начинает работать в Принстонском университете
Начинает работать в GCHQ
Отправляется в США для строительства «Бомбы» в Вашингтоне
Награждён орденом Британской империи за военную службуне могут его пройти.
Становление информатики как науки
Тьюринг считается одним из основоположников информатики. В своих статьях он формализировал важное для этой науки понятие «алгоритма». Кроме того, учёный фактически изобрел устройство-прототип IBM и всех современных компьютеров - «машину Тьюринга». До нее существовала только механическая вычислительная машина Чарльза Бэббиджа, который построил ее в начале XIX века.
Имя: Алан Тьюринг (Alan Turing)
Возраст: 41 год
Деятельность: математик, логик, криптограф
Семейное положение: не был женат
Алан Тьюринг: биография
Ученый-математик Алан Тьюринг в тексте работы «О вычислимых числах», вышедшей в 1936 году, доказал, что универсального метода установления истины нет и не может быть в математической науке. Математика всегда будет содержать не поддающиеся разрешению задачи. Работы Тьюринга, затрагивающие эту проблему, признаны в качестве основы академических исследований в сфере искусственного интеллекта.
Детство и юность
Алан Матисон Тьюринг родился в Майда-Вейле, Лондон, 23 июня 1912 года. Школьные учителя признавали необычайные умственные способности Алана, но не придавали им значения. Мальчик посещал престижную школу города Шернборна, где особый интерес проявлял к точным наукам. В биографии ученого содержится ряд интересных фактов. Первый день учебы юноши случайно совпал с началом забастовки, и он был вынужден преодолеть 100 км на велосипеде, чтоб провести ночь в безопасности в отеле, вдали от бунтующей толпы.
После Шерборна Тьюринг вошел в число студентов Королевского колледжа (Кембриджский университет), где проучился три года. По итогам защиты магистерской работы, в которой Алан доказал центральную предельную теорему, молодой человек зачислен в штат преподавателей.
Молодой Алан, хоть и отдавал все время науке и имел имидж чудака среди коллег, на досуге занимался спортом – в британских архивах сохранилось фото 1946 года, где молодой человек бежал марафон.
Наука
В 1936 году вышла работа Тьюринга «О вычислимых числах», в тексте которой Алан ввел понятие универсальной машины (позднее она названа машиной Тьюринга). Машина Тьюринга вычисляла все, что только возможно, концепция современного персонального компьютера базируется на проекте, разработанном Тьюрингом.
Затем Тьюринг сосредоточился на изучении математики и криптологии на базе Института перспективных исследований в городе Принстоне, штат Нью-Джерси. После защиты докторской диссертации в Принстонском университете в 1938 году молодой ученый вернулся в Кембридж, где устроился на работу на неполный рабочий день в Центр правительственной связи – британскую правительственную организацию, которая работала над взломом шифров.
Личная жизнь
1952 год. Тьюринг открыл дверь и застыл на пороге своей квартиры: в комнатах все перевернуто вверх дном, вспорота обивка мебели. На столе хозяина ждала записка, предупреждающая, что если Тьюринг обратится в полицию, то его интимная тайна раскроется на весь мир. О том, что гениальный ученый – гей, тогда еще не было известно. Шантажировать себя ученый не дал и все же позвонил стражам порядка. Взломщиком оказался знакомый любовника Алана. Но проблема ограбления ушла на второй план, когда в квартире полицейские обнаружили подтверждение нетрадиционной сексуальной ориентации мужчины.
В начале 1950-х годов гомосексуализм в Соединенном Королевстве был незаконным, поэтому, когда Тьюринг признался в полиции, что у него были сексуальные отношения с преступником, 19-летним Арнольдом Мюрреем, ученого обвинили в грубой непристойности. После ареста Тьюринга вынудили выбирать между принудительным лечением гормональными препаратами для снижения либидо или тюремным заключением. Алан выбрал первое и вскоре подвергся химической кастрации посредством инъекций синтетического гормона эстрогена в течение года, что в конечном итоге сделало его импотентом.
В результате огласки сексуальной ориентации ученого ему запретили продолжать работу с криптографией в GCCS.
Вторая мировая война
Во время Второй мировой войны Тьюринг стал ведущим участником расшифровки шифров немцев. Он работал в Bletchley Park, на станции военного времени GCCS, где совершил пять крупных открытий в сфере криптоанализа, включая разработку электромеханического устройства, используемого в целях расшифровки сигналов шифровальной машины Германии «Enigma». Работу, выпущенную Аланом Тьюрингом, и посвященную дешифровке «Энигмы», его коллеги прозвали «Книгой Профа» (Профом звали его самого за глаза).
Алан Тьюринг расшифровал код машины «Enigma» Вклад Тьюринга в процесс взлома кодов этим не ограничивается: Алан также написал две статьи о математических подходах к дешифровке кода, которые считаются стратегически важными активами Кодекса и школы Cypher (позже известной как штаб-квартира правительства). Центр правительственной связи только в апреле 2012 года опубликовал эти разработки в Национальном архиве Соединенного Королевства Великобритании.
К концу войны Тьюринг переехал в Лондон, где работал в Национальной физической лаборатории. Среди заметных вкладов Алана в науку за период работы там стоит отметить то, что Тьюринг руководил проектированием автоматического вычислительного механизма и, в конечном итоге, разработал новаторский план компьютера с соответствующими программными продуктами.
Хотя полная версия ACE не была разработана, ее концепцию использовали в виде модели технологические корпорации во всем мире еще несколько лет, оказывая влияние на дизайн английской Electric DEUCE и американской Bendix G-15, которые считаются первыми в мире персональными компьютерами.
Тьюринг определенное время еще занимал высокопоставленные должности в отделе математики и в вычислительной лаборатории университета в Манчестере. Впервые он занялся изучением проблемы искусственного интеллекта в статье 1950 года «Вычислительная техника и разведка» и предложил эксперимент, известный под названием «Тест Тьюринга» - попытку создать стандарт разработки разведывательной информации для технической отрасли. За последние десятилетия тест оказал заметное влияние на дискуссии по поводу искусственного интеллекта.
Смерть Алана Тьюринга
Лишившись возможности работать в науке, Тьюринг впал в депрессию. Кроме того, на фоне приема гормональных препаратов у мужчины начали выпадать волосы, пропал аппетит и сексуальное влечение, стала расти грудь.
Тьюринг умер 7 июня 1954 года. Миссис Кристи (домработница Алана) приготовила хозяину завтрак и поднялась в спальню, чтобы позвать Тьюринга к столу, но обнаружила в постели бездыханное тело ученого, а на прикроватном столике лежало надкушенное яблоко. После посмертной экспертизы выяснилось, что причиной смерти было отравление цианидом.
Рядом с телом найдены остатки яблока, хотя в желудке не было обнаружено никаких частей яблока. Вскрытие показало «содержание жидкости в желудке, которая сильно пахла горьким миндалем, а также раствор цианида». В других органах также отмечался запах горького миндаля. Вскрытие показало, что причиной смерти стала асфиксия из-за отравления цианидом. Официальной версией объявлено самоубийство.
В июньской статье BBC профессор философии и эксперт по Тьюрингу Джек Коупленд утверждал, что смерть Тьюринга, возможно, стала случайностью: цианид в яблоках не содержится, ничто в записях последних дней Тьюринга не наталкивало на мысли о суициде, но у Алана дома хранился цианид для химических экспериментов.
Однако известна и другая версия. Когда Вторая мировая война закончилась, Тьюринг работал над дешифровкой советских шифров. Исследователи предполагают, что агенты КГБ инсценировали ограбление в квартире ученого и привели его в ловушку, в результате чего работы над расшифровками советских кодов остановились. А других ученых такого уровня, чтоб продолжить работу Тьюринга, в Великобритании тогда не было.
Награды
- Превосходнейший орден Британской империи
- Член Лондонского Королевского общества
Память
- 10 сентября 2009 года премьер-министр Великобритании Гордон Браун посмертно реабилитировал выдающего соотечественника Алана Тьюринга.
- Термином «компьютер» современный мир обязан Алану Тьюрингу.
- Престижная премия за вклад в информатику (250 тысяч долларов) носит имя Тьюринга.
- Согласно одной из версий, надкушенное яблоко (эмблема компании Apple) стало данью памяти гениальному ученому со стороны .
- Жизнь гениального ученого отражена в фильме «Игра в имитацию», где роль Тьюринга сыграл британский актер .
Алан Матисон Тьюринг 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).
* В романе Уильяма Гибсона «Нейромант» фигурирует «полиция Тьюринга» («регистр
Тьюринга»), которая занимается контролем и следит за развитием существующих
искусственных интеллектов.
Алан Матисон Тьюринг - фото