Arthur Oliver Lonsdale Atkin (31 July 1925 – 28 December 2008), who published under the name A. O. L. Atkin, was a British mathematician. As an

undergraduate Undergraduate education is education conducted after secondary education and before postgraduate education. It typically includes all postsecondary programs up to the level of a bachelor's degree. For example, in the United States, an entry-le ...

during

World War II World War II or the Second World War, often abbreviated as WWII or WW2, was a world war that lasted from 1939 to 1945. It involved the vast majority of the world's countries—including all of the great powers—forming two opposing ...

, Atkin worked at

Bletchley Park Bletchley Park is an English country house and estate in Bletchley, Milton Keynes ( Buckinghamshire) that became the principal centre of Allied code-breaking during the Second World War. The mansion was constructed during the years followin ...

cracking

German German(s) may refer to: * Germany (of or related to) ** Germania (historical use) * Germans, citizens of Germany, people of German ancestry, or native speakers of the German language ** For citizens of Germany, see also German nationality law **Ge ...

codes. He received his

Ph.D. A Doctor of Philosophy (PhD, Ph.D., or DPhil; Latin: or ') is the most common degree at the highest academic level awarded following a course of study. PhDs are awarded for programs across the whole breadth of academic fields. Because it is ...

in 1952 from the

University of Cambridge The University of Cambridge is a public collegiate research university in Cambridge, England. Founded in 1209 and granted a royal charter by Henry III in 1231, Cambridge is the world's third oldest surviving university and one of its most pr ...

, where he was one of John Littlewood's research students. During 1964–1970, he worked at the

Atlas Computer Laboratory The Atlas Computer Laboratory on the Harwell, Oxfordshire campus shared by the Harwell Laboratory was one of the major computer laboratories in the world, which operated between 1961 and 1975 to provide a service to British scientists at a time ...

at Chilton, computing modular functions. Toward the end of his life, he was

Professor Emeritus ''Emeritus'' (; female: ''emerita'') is an adjective used to designate a retired chair, professor, pastor, bishop, pope, director, president, prime minister, rabbi, emperor, or other person who has been "permitted to retain as an honorary title ...

of mathematics at the

University of Illinois at Chicago The University of Illinois Chicago (UIC) is a public research university in Chicago, Illinois. Its campus is in the Near West Side community area, adjacent to the Chicago Loop. The second campus established under the University of Illinois ...

. Atkin, along with

Noam Elkies Noam David Elkies (born August 25, 1966) is a professor of mathematics at Harvard University. At the age of 26, he became the youngest professor to receive tenure at Harvard. He is also a pianist, chess national master and a chess composer. Ear ...

, extended

Schoof's algorithm Schoof's algorithm is an efficient algorithm to count points on elliptic curves over finite fields. The algorithm has applications in elliptic curve cryptography where it is important to know the number of points to judge the difficulty of solving t ...

to create the Schoof–Elkies–Atkin algorithm. Together with Daniel J. Bernstein, he developed the

sieve of Atkin In mathematics, the sieve of Atkin is a modern algorithm for finding all prime numbers up to a specified integer. Compared with the ancient sieve of Eratosthenes, which marks off multiples of primes, the sieve of Atkin does some preliminary work a ...

. Atkin is also known for his work on properties of the integer partition function and the monster module. He was a vocal fan of using computers in mathematics, so long as the end goal was theoretical advance: "Each new generation of machines makes feasible a whole new range of computations; provided mathematicians pursue these rather than merely break old records for old sports, computation will have a significant part to play in the development of mathematics." Atkin died of nosocomial pneumonia on 28 December 2008, in

Maywood, Illinois Maywood is a village in Proviso Township, Cook County, Illinois, United States in the Chicago metropolitan area. It was founded on April 6, 1869, and organized October 22, 1881. The population was 23,512 at the 2020 United States Census. Histor ...

Selected publications

* *Atkin, A. O. L. and Morain, F. "Elliptic Curves and Primality Proving." Math. Comput. 61, 29–68, 1993. *Atkin, A. O. L. and Bernstein, D. J
''Prime sieves using binary quadratic forms''
Math. Comp. 73 (2004), 1023–103

References

External links

Atkin's university webpage

Atkin's info at The Prime Pages
{{DEFAULTSORT:Atkin, A. O. L. 1925 births 2008 deaths 20th-century American mathematicians 21st-century American mathematicians 20th-century British mathematicians 21st-century British mathematicians Number theorists University of Illinois Chicago faculty Alumni of the University of Cambridge Deaths from pneumonia in Illinois Bletchley Park people

Selected publications

See also

References

External links