A Brief History of Factoring and Primality Testing B. C. (Before Computers)

2002 ◽  
Vol 75 (1) ◽  
pp. 18
Author(s):  
Richard A. Mollin
Keyword(s):  
2004 ◽  
Vol 9 (2) ◽  
pp. 171-184 ◽  
Author(s):  
R. Šleževičienė ◽  
J. Steuding ◽  
S. Turskienė

This paper briefly surveys the history of primality tests. The recently discovered deterministic polynomial time primality test due to Agrawal, Kayal and Saxena is presented and some improvements are shortly discussed.


Sign in / Sign up

Export Citation Format

Share Document