Recent Breakthrough in Primality Testing
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.
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius University Press
2004-04-01
|
| Series: | Nonlinear Analysis |
| Subjects: | |
| Online Access: | http://www.journals.vu.lt/nonlinear-analysis/article/view/15165 |