1. M. Agrawal, N. Kayal, N. Saxena, PRIMES is in P. Ann. Math. 160, 781–793 (2004)
2. G.H. Hardy, E.M. Wright, An Introduction to the Theory of Numbers, 4. Aufl. (Oxford, 1960), S. 223–225
3. F.T. Leighton, Introduction to Parallel Algorithms and Architectures (Morgan Kaufmann, Burlington, 1992)
4. M.J. Quinn, Parallel Computing: Theory and practice, 2. Aufl. (McGraw-Hill, New York, 1994)
5. P.L. Montgomery, Modular multiplication without trial division. Math. Comput. 44, 519–521 (1985)