Введение

Британский математик Артур Оливер Лонсдейл Аткин (31 июля 1925 – 28 декабря 2008), публиковавшийся под именем А. О. Л. Аткин, был британским математиком. Во время Второй мировой войны, будучи студентом, Аткин работал в Блетчли-парке, расшифровывая немецкие коды. Он получил степень доктора философии в 1952 году в Кембриджском университете, где был одним из научных учеников Джона Литтлвуда. В 1964–1970 годах он работал в компьютерной лаборатории Atlas в Чильтоне, занимаясь вычислением модулярных функций. В конце жизни он был профессором математики в отставке в Университете Иллинойса в Чикаго. Аткин совместно с Ноамом Элкисом усовершенствовал алгоритм Шуфа, создав алгоритм Шуфа — Элкиса — Аткина. Вместе с Дэниелом Дж. Бернштейном он разработал решето Аткина. Аткин также известен своими работами по свойствам функции разбиений целых чисел и монстрового модуля. Он был убежденным сторонником использования компьютеров в математике, при условии, что конечной целью является теоретический прогресс: «Каждое новое поколение машин делает возможным целый новый спектр вычислений; при условии, что математики будут стремиться к новым задачам, а не просто побивать старые рекорды, вычисления будут играть важную роль в развитии математики». Аткин умер от больничной пневмонии 28 декабря 2008 года в Мейвуде, штат Иллинойс.

Избранные публикации

Аткин, А. О. Л. и Морейн, Ф. "Эллиптические кривые и доказательство простоты". Математические вычисления, 61, 29–68, 1993. Аткин, А. О. Л. и Бернштейн, Д. Дж. Решета простых чисел с использованием бинарных квадратичных форм, Математические вычисления, 73 (2004), 1023–1030.