Алан Тьюринг
Подробнее
- Родился
- Умер
- Известен как
- Машина Тьюринга, криптоанализ в Блетчли-парке, тест Тьюринга
- Гражданство
- Британское
Человек, определивший, что такое компьютер, раньше, чем кто-либо его построил, — а значит, и то, чего компьютер не сможет никогда.
В статье «О вычислимых числах» (1936) Тьюринг ввёл абстрактную машину, носящую его имя, чтобы решить Entscheidungsproblem Гильберта. Ответ был отрицательным: существуют вопросы, которые не решает ни один алгоритм, в том числе проблема остановки. Та же статья мимоходом описывает универсальную машину, способную имитировать любую другую, — принцип хранимой программы.
В войну он взламывал Enigma в Блетчли-парке. В 1950 году сформулировал «игру в имитацию», ныне тест Тьюринга. В 1952 году его судили за гомосексуальность и приговорили к гормональной терапии; спустя два года он умер от отравления цианидом. Его именем названа главная премия в информатике.