20.06.2012

Компьютерный мир отмечает столетие со дня рождения Алана Тьюринга

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

«Этот человек бросил вызов традиционным воззрениям, — считает Винт Серф, главный Интернет-евангелист Google. — Его идеи, появившиеся на заре истории вычислительной техники, оказались удивительно пророческими».

Серф готовится к вступлению в должность президента международной ассоциации вычислительной техники Association for Computing Machinery и является ответственным за проведение праздничных мероприятий в честь столетия со дня рождения Тьюринга 23 июня, которые устраивает эта организация. По его мнению, трудно переоценить роль Тьюринга в формировании современного мира вычислений.

«Алан оказал огромное влияние на множество аспектов компьютерных наук, — продолжает Серф. — Чего стоит только понятие вычислимости, основа всего, что связано с алгоритмическими задачами».

«Люди ведут вычисления уже тысячи лет, — отмечает Моше Варди, заслуженный профессор Университета Райса. — Но теория вычислений по-настоящему получила развитие только в XX веке, и Тьюринг стал одним из ее отцов-основателей, или даже главным из них».

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

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

Краткая биография Тьюринга

Алан Тьюринг родился 23 июня 1912 года в Лондоне. Уже в возрасте 22 лет после окончания Королевского колледжа Кембриджского университета он был избран действительным членом его научного общества. Последующие годы Тьюринг посвятил одной из своих самых важных теоретических работ — он изобрел гипотетическое программируемое устройство, известное сегодня как машина Тьюринга. Она считывает программу с бумажной ленты бесконечной длины и интерпретирует ее согласно встроенной таблице правил. Машина Тьюринга сыграла важнейшую роль в формировании теории вычислений.

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

Еще до войны, работая в Принстонском университете, Тьюринг создал электромеханический двоичный цифровой умножитель. А созданный после войны проект вычислительной системы Automated Computing Engine оказал мощное влияние на разработку компьютеров и заложил основы для целого поколения машин, в том числе Bendix G-15.

«Самой первой машиной, на которой я впервые познал настоящее программирование, был компьютер Bendix G-15», — вспоминает Серф.

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

Работа Тьюринга на благо науки оборвалась в связи с его безвременной смертью. Британские власти преследовали ученого судом за гомосексуализм, который в то время был вне закона в стране. В 1952 году он согласился пройти процедуру химической стерилизации, чтобы избежать тюремного заключения. 8 июня 1954 года Тьюринга обнаружили мертвым от отравления цианидом. Считается, что это было самоубийство, хотя есть и другие версии.

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

Торжества

В память о великом ученом в 1966 году Ассоциация вычислительной техники учредила ежегодную премию, которую называют аналогом нобелевской в компьютерном мире. В этом году церемония вручения Премии Тьюринга, проведенная 15-16 июня в Сан-Франциско, прошла в необычном формате (на этот раз ее обладателем стал Джуда Перл, см. также «Премия за интеллект», Computerworld Россия, №7, 2012). Организаторы постарались собрать как можно больше лауреатов премии за разные годы. И это удалось — на церемонии присутствовали 32 награжденных премией, с участием которых прошли многочисленные круглые столы.

Количество посетителей, по словам Варди, оказалось гораздо большим, чем ожидали организаторы. Предполагалось, что придет 250-300 человек, но в результате зарегистрировались более 1000. Приходилось снова и снова передоговариваться с гостиницей, чтобы бронировать дополнительные номера, — признается Варди.

ACM не одинока в проведении торжеств в честь столетия Тьюринга. На 22-25 июня запланирована конференция в честь ученого в Манчестерском университете, 16 июня в честь юбилея прошел праздничный вечер в в альма-матер Тьюринга — Королевском колледже Кембриджа, планируются и другие мероприятия.

Источники:

1. Открытые Системы