Keyword

primality testing

Description: The use of algorithms or procedures to determine whether an integer is prime or composite.
Wikidata ID: wiki/Q829546
OpenAlex ID: keywords/primality-testing
2004 · Manindra Agrawal, Neeraj Kayal, et al. · Annals of Mathematics · 1,332
1980 · Michael O Rabin · Journal of Number Theory · 1,062
2005 · Lercier, Reynald, Lubicz, David, et al. · Chapman & Hall/CRC eBooks · 1,049
1993 · Alfred Menezes · Springer eBooks · 914
1976 · Gary L. Miller · Journal of Computer and System Sciences · 845
2012 · Richard E. Crandall, Carl Pomerance · 724
1994 · Neal Koblitz · Graduate texts in mathematics · 709
1977 · R. Solovay, V. Strassen · SIAM Journal on Computing · 702
2004 · Choice Reviews Online · 557
1996 · Paulo Ribenboim · Springer eBooks · 551
1988 · Patrizia Gianni, Barry Trager, et al. · Journal of Symbolic Computation · 506
1993 · A. O. L. Atkin, F. Morain · Mathematics of Computation · 481
1974 · J. M. Pollard · Mathematical Proceedings of the Cambridge Philosophical Society · 476
2004 · Johannes A. Buchmann · Undergraduate texts in mathematics · 440
1996 · Eric Bach, Jeffrey Shallit · 437
1986 · D.V Chudnovsky, G.V Chudnovsky · Advances in Applied Mathematics · 342
1983 · Leonard M. Adleman, Carl Pomerance, et al. · Annals of Mathematics · 335
2014 · Jeffrey Hoffstein, Jill Pipher, et al. · Undergraduate texts in mathematics · 313
2009 · Hoffstein, Jeffrey 1953-, Pipher, Jill 1955-, et al. · Choice Reviews Online · 283
1990 · Eric Bach · Mathematics of Computation · 280
1988 · W. Diffie · Proceedings of the IEEE · 266
1994 · Hans Riesel · Birkhäuser Boston eBooks · 240
Works count: 3,042
Citation count: 23,680
Year
Topic
Type