| Title |
Recent breakthrough in primality testing / |
| Translation of Title |
Pirminio skaičiaus testai - paskutiniai laimėjimai. |
| Authors |
Šleževičienė, Rasa ; Steuding, Jörn ; Turskienė, Sigita |
| Full Text |
|
| Is Part of |
Nonlinear analysis: modelling and control.. Vilnius : Institute of Mathematics and Informatics. 2004, vol. 9, no. 2, p. 171-184.. ISSN 1392-5113 |
| Keywords [eng] |
primality tests ; polynomial time ; P and NP |
| Abstract [eng] |
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. |
| Published |
Vilnius : Institute of Mathematics and Informatics |
| Type |
Journal article |
| Language |
English |
| Publication date |
2004 |
| CC license |
|
