In this chapter, we finally get to the main theme of this book: the deterministic polynomial time primality test of M.Agrawal, N.Kayal, and N.Saxena. The basis of the presentation given here is the revised version [4] of their paper ”PRIMES is in P”, as well as the correctness proof in the formulation of D.G. Bernstein [10].
CITATION STYLE
Dietzfelbinger, M. (2004). 8. Deterministic Primality Testing in Polynomial Time (pp. 115–131). https://doi.org/10.1007/978-3-540-25933-6_8
Mendeley helps you to discover research relevant for your work.