Алан Тьюринг и теория чисел

Настоящая публикация является слегка расширенным текстом ряда выступлений автора на конференциях The Alan Turing Centenary Conference (Manchester, UK, June 22–25 2012), The 7th International Computer Science Symposium in Russia (Нижний Новгород, 3–7 июля 2012 г.) и на заседании Санкт-Петербургского матема- тического общества (9 октября 2012 г.) и не претендует на полноту освещения теоретико-числовых исследований Алана Тьюринга. Более подробные сведения можно найти, например, в [2, 3, 6, 7].