Алан занимался проблемой машинного интеллекта, по меньшей мере, с 1941 года. Одно из самых первых его упоминаний о «компьютерном интеллекте» было сделано в 1947 году. В докладе «Интеллектуальные машины» он исследовал вопрос, может ли машина обнаруживать разумное поведение, и в рамках этого исследования предложил то, что может считаться толчком к его дальнейшим исследованиям: «Нетрудно разработать машину, которая будет неплохо играть в шахматы».
В области искусственного интеллекта, Тьюринга знают еще и как создателя одноименного теста. Тест Тьюринга был создан как следствие раздумий самого Алана Тьюринга в попытках ответить на вопрос – «Может ли машина мыслить?». Сейчас тест, обратный исходному тесту Тьюринга, широко используется в WWW, он известен под названием CAPTCHA.
Также Тьюринг известен как человек, который расшифровал код «Энигмы» – немецкой шифровальной машины. Во время второй мировой войны он работал в криптографическом центре, где ему и удалось произвести расшифровку, благодаря более ранним исследованиям польского криптоаналитика Мариана Реевского.
В честь Алана Тьюринга был учреждена премия, которая на данный момент является самой престижной в информатике.