Аткин, А. О. Л.
А. О. Л. Аткин (англ. A. O. L. Atkin, полное имя — Артур Оливер Лонсдейл Аткин, англ. Arthur Oliver Lonsdale Atkin; 31 июля 1925, Ливерпуль, Ланкашир, Англия, Великобритания — 28 декабря 2008[1]) — британский математик. Известен работами в области вычислительной теории чисел, в частности созданием алгоритма Шуфа — Элкиса — Аткина и решета Аткина.
Биография
Поступив в Кембриджский университет в возрасте 16 лет, во время Второй мировой войны Аткин работал в Блетчли-парке, где занимался взломом немецких шифров[2]. В 1952 году получил степень доктора философии в Кембриджском университете под руководством Джона Литлвуда[3]. В том же году перешёл в Даремский университет на должность преподавателя математики[4]. С 1964 года по 1970 год работал в Лаборатории Atlas Computer в Чилтоне, где занимался вычислением модулярных функций. В последние годы жизни являлся почётным профессором математики в Иллинойсском университете в Чикаго.
Совместно с Ноамом Элкисом расширил алгоритм Шуфа, создав алгоритм Шуфа — Элкиса — Аткина. Вместе с Дэниелом Бернштейном разработал решето Аткина.
Аткин также исследовал свойства функции разбиения числа и монстр-модуля. Он активно поддерживал использование компьютеров в математике для достижения теоретического прогресса[5].
Умер от внутрибольничной пневмонии 28 декабря 2008 года в Мейвуде (штат Иллинойс)[6].
Избранная библиография
- Atkin A. O. L., Morain F. Elliptic Curves and Primality Proving // Math. Comput. — 1993. — Vol. 61. — P. 29-68.
- Atkin A. O. L., Bernstein D. J. Prime sieves using binary quadratic forms // Math. Comp. — 2004. — Vol. 73. — P. 1023—1030.
См. также
Примечания
Дополнительно по теме
 | ||||
|---|---|---|---|---|
