Пізні роботи не були опубліковані аж до 1992 року, коли був випущений збірник його праць. Внесок Тюрінга в цю галузь вважають основоположним. Вшанування пам'яті Одна з щорічних нагород Асоціації обчислювальної техніки називається Премія Тюрінга. Алан Тюрінг згадується в історичному романі «Криптономікон» Ніла Стівенсона і фігурує в романі Роберта Гарріса «Еніґма».