Riemann's hypothesis and tests for primality

The complexity of theorem-proving procedures

Stephen Cook · 1971 · 6.2K citations · Full text

Computing, Computer Science, Mathematics +17

Theorems on factorization and primality testing

J. M. Pollard · Mathematical Proceedings of the Cambridge Philosophical Society · 1974 · 409 citations

Computing, Computer Science, Mathematics +9

On Character Sums and <i>L</i>-Series. II

D. A. Burgess · Proceedings of the London Mathematical Society · 1963 · 336 citations

Natural Sciences, Mathematics, Number Theory +3

Every Prime Has a Succinct Certificate

Vaughan Pratt · SIAM Journal on Computing · 1975 · 310 citations

Computing, Computer Science, Mathematics +11

On Character Sums and Primitive Roots^†

D. A. Burgess · Proceedings of the London Mathematical Society · 1962 · 226 citations

Natural Sciences, Mathematics, Algebra +7