Recent Breakthrough in Primality Testing

R. Šleževičienė; J. Steuding; S. Turskienė

doi:10.15388/NA.2004.9.2.15165

Articles

R. Šleževičienė

Šiauliai University, Lithuania

J. Steuding

Šiauliai University, Lithuania

S. Turskienė

Šiauliai University, Lithuania

Published 2004-04-25

https://doi.org/10.15388/NA.2004.9.2.15165

PDF

Keywords

primality tests
polynomial time
P and NP

How to Cite

Š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.

Download Citation

Abstract

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.

PDF

Downloads

Download data is not yet available.

Most read articles by the same author(s)

Aiman Mukheimer, Nabil Mlaiki, Kamal Abodayeh, Wasfi Shatanawi, New theorems on extended b-metric spaces under new contractions , Nonlinear Analysis: Modelling and Control: Vol. 24 No. 6 (2019): Nonlinear Analysis: Modelling and Control
Mehmet Emir Emir Koksal, Stability analysis of fractional differential equations with unknown parameters , Nonlinear Analysis: Modelling and Control: Vol. 24 No. 2 (2019): Nonlinear Analysis: Modelling and Control
Ruoyu Wei, Jinde Cao, Global exponential synchronization of quaternion-valued memristive neural networks with time delays , Nonlinear Analysis: Modelling and Control: Vol. 25 No. 1 (2020): Nonlinear Analysis: Modelling and Control
Alka Chadha, Rathinasamy Sakthivel, Swaroop Nandan Nandan Bora, Solvability of control problem for fractional nonlinear differential inclusions with nonlocal conditions , Nonlinear Analysis: Modelling and Control: Vol. 24 No. 4 (2019): Nonlinear Analysis: Modelling and Control
Jing Ren, Chengbo Zhai, Nonlocal q-fractional boundary value problem with Stieltjes integral conditions , Nonlinear Analysis: Modelling and Control: Vol. 24 No. 4 (2019): Nonlinear Analysis: Modelling and Control
Eid H. H. Doha, Mohamed A. A. Abdelkawy, Ahmed Z.M. Z.M. Amin, Dumitru Baleanu, Shifted Jacobi spectral collocation method with convergence analysis for solving integro-differential equations and system of integro-differential equations , Nonlinear Analysis: Modelling and Control: Vol. 24 No. 3 (2019): Nonlinear Analysis: Modelling and Control
Mifodijus Sapagovas, Regimantas Čiupaila, Kristina Jakubėlienė, Stasys Rutkauskas, A new eigenvalue problem for the difference operator with nonlocal conditions , Nonlinear Analysis: Modelling and Control: Vol. 24 No. 3 (2019): Nonlinear Analysis: Modelling and Control
Balram Dubey, Preeti Dubey, Uma S. S. Dubey, Role of media and treatment on an SIR model , Nonlinear Analysis: Modelling and Control: Vol. 21 No. 2 (2016): Nonlinear Analysis: Modelling and Control
Anatoliy Martynyuk, Gani Stamov, Ivanka Stamova, Integral estimates of the solutions of fractional-like equations of perturbed motion , Nonlinear Analysis: Modelling and Control: Vol. 24 No. 1 (2019): Nonlinear Analysis: Modelling and Control
Konstantinas Korovkinas, Paulius Danėnas, Gintautas Garšva, Support vector machine parameter tuning based on particle swarm optimization metaheuristic , Nonlinear Analysis: Modelling and Control: Vol. 25 No. 2 (2020): Nonlinear Analysis: Modelling and Control

<< < 1 2 3 4 5 > >>