Technical maintenance is currently undergoing. During this time, the platforms zurnalai.vu.lt and journals.vu.lt may be temporarily unavailable between 09:00 and 17:00.
Šleževičienė, R., Steuding, J. and Turskienė, S. (2004) “Recent Breakthrough in Primality Testing”, Nonlinear Analysis: Modelling and Control, 9(2), pp. 171–184. doi:10.15388/NA.2004.9.2.15165.
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.
