The Primes Seminar

The Primes Seminar is organized by Jianer Chen and Andreas Klappenecker.

The venue is HRBB 115.

Thursday, Sep 5, 4pm: Andreas Klappenecker, An Introduction to the AKS Primality Test
Thursday, Sep 12, 4pm: Andreas Klappenecker, Background Results and Complexity of the AKS algorithm
Thursday, Sep 19, 4pm: Further discussion and possible improvements

There are potentially more seminars, depending on interest.

References

Agrawal, Kayal, Saxena: Primes is in P
Bernstein: An exposition of the Agrawal-Kayal-Saxena primality proving theorem
Morain: Primalité théorique et primalité pratique ou AKS vs. ECPP

Lecture Notes

Andreas Klappenecker, An Introduction to the AKS Primality Test [ps][pdf]
Andreas Klappenecker, Background on Groups, Rings, and Finite Fields [ps][pdf]
Andreas Klappenecker, The AKS Primality Test - Results from Analytic Number Theory [ps][pdf]

Background

E.R. Berlekamp: Algebraic Coding Theory, Aegean Park Press, 1984.
R. Crandall, C. Pomerance: Prime Numbers - A Computational Perspective, Springer, 2001.
J.-P. Serre: A Course in Arithmetic, GTM 7, Springer, 1996.

Challenge

The Primes Challenge - for Aggies only

Back to Andreas Klappenecker's home page.