Tests for primality under the Riemann hypothesis

  title={Tests for primality under the Riemann hypothesis},
  author={Jacques V233lu},
Assuming the extended Riemann hypothesis (ERH), G. Miller produced in a very interesting paper [1], an algorithm which tests primality and runs in O((log n)4+ε) steps. We provide a short proof of this result. 

From This Paper

Topics from this paper.


Publications citing this paper.

Similar Papers

Loading similar papers…