Алан Тьюринг – выдающийся английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Сегодня в память о выдающемся ученом одна из ежегодных наград Ассоциации вычислительной техники называется Премия Тьюринга, это самая престижная премия в информатике.
Алан Матисон Тьюринг родился в Лондоне 23 июня 1912 года в аристократической семье. Образование Алан получил в Шерборнской школе, где проявил способности к математике и химии, а затем в Королевском колледже Кембриджского университета. Докторскую диссертацию Тьюринг защитил в Принстонском университете (США). Вернувшись на родину в Кембридж, он продолжил заниматься проблемами математической логики и теорией чисел.
В 1936 году Алан опубликовал свою знаменитую работу «О вычислимых числах, с приложением к проблеме разрешимости», которая увековечила его имя в истории компьютерных наук. Тьюринг разработал понятие абстрактной цифровой вычислительной машины, получившей впоследствии название «машины Тьюринга», которая легла в основу теории алгоритмов и сегодня описывается во всех учебниках по математической логике и информатике.
В конце 1930-х годов началось сотрудничество ученого с Британской правительственной Школой кодов и шифров, а во время Второй мировой войны он участвовал в работах по раскрытию немецких шифров и создал несколько дешифровочных машин. За заслуги Тьюринг был награжден Орденом Британской Империи и получил признание в научных кругах.
В послевоенные годы он работал в Национальной физической лаборатории, участвуя в создании первой английской вычислительной машины. Тьюринг представил проект ACE, явивший в своей основе прообраз современного компьютера, а в 1951 году создал машину MADAM – первый компьютер с самой большой памятью в мире в то время, и программное обеспечение для нее. Также Тьюринг продолжал сотрудничать с Департаментом кодов, занимаясь теперь уже шифрами советской резидентуры в Англии. В 1951 году он был избран членом Королевского научного общества.
Работы Алана по сооружению первых ЭВМ и развитию методов программирования имели неоценимую важность. Разработанные им «Сокращенные кодовые инструкции» (1947) положили начало созданию, исследованию и практическому использованию языков программирования.
Тьюринг считается основоположником не только вычислительной техники, но и искусственного интеллекта. Он полагал, что компьютеры, в конце концов, смогут мыслить как человек, и предложил проверку, оценивающую способность машины мыслить, известную как «тест Тьюринга», изложенную им в статье «Вычислительные машины и разум» (1950).
Он прожил яркую, но недолгую жизнь. В 1952 году он попал под суд по обвинению в нетрадиционной ориентации. Вскоре скандал стал достоянием публики: Тьюринга уволили из Департамента кодов, а работа в Манчестерском университете превратилась в формальность.
Умер Алан Матисон Тьюринг 7 июня 1954 года. На следующий день он был найден мертвым в своем доме в Уилмслоу близ Манчестера (Англия). Смерть наступила от отравления цианидом и была признана самоубийством.