Tests for primality under the Riemann hypothesis

@inproceedings{V233lu1978TestsFP,
  title={Tests for primality under the Riemann hypothesis},
  author={Jacques V233lu},
  booktitle={SIGA},
  year={1978}
}
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.

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…