Tests de primalité d'après Adleman, Rumely, Pomerance et Lenstra
Séminaire de théorie des nombres de Grenoble, Tome 9 (1980-1981), Exposé no. 3, 32 p.
@article{STNG_1980-1981__9__A3_0,
     author = {Cohen, Henri},
     title = {Tests de primalit\'e d'apr\`es {Adleman,} {Rumely,} {Pomerance} et {Lenstra}},
     journal = {S\'eminaire de th\'eorie des nombres de Grenoble},
     note = {talk:3},
     publisher = {Institut des Math\'ematiques Pures - Universit\'e Scientifique et M\'edicale de Grenoble},
     volume = {9},
     year = {1980-1981},
     language = {fr},
     url = {http://www.numdam.org/item/STNG_1980-1981__9__A3_0/}
}
TY  - JOUR
AU  - Cohen, Henri
TI  - Tests de primalité d'après Adleman, Rumely, Pomerance et Lenstra
JO  - Séminaire de théorie des nombres de Grenoble
N1  - talk:3
PY  - 1980-1981
DA  - 1980-1981///
VL  - 9
PB  - Institut des Mathématiques Pures - Université Scientifique et Médicale de Grenoble
UR  - http://www.numdam.org/item/STNG_1980-1981__9__A3_0/
LA  - fr
ID  - STNG_1980-1981__9__A3_0
ER  - 
Cohen, Henri. Tests de primalité d'après Adleman, Rumely, Pomerance et Lenstra. Séminaire de théorie des nombres de Grenoble, Tome 9 (1980-1981), Exposé no. 3, 32 p. http://www.numdam.org/item/STNG_1980-1981__9__A3_0/

[1] Adleman, Rumely, Pomerance - On distinguishing prime numbers from composite numbers, à paraître. | Zbl 0526.10004

[2] Brillhart, Lehmer et Selfridge - New primality criteria and factorizations of 2 m ±1, Math. Comp., 29 (1975), pp. 620-647. | MR 384673 | Zbl 0311.10009

[3] Knuth - The Art of Computer Programming, vol. II, Seminumerical algorithms, Addison-Wesley 1969, 2nd edition 1981. | MR 633878 | Zbl 0477.65002

[4] Lenstra - Tests de primalité et théorie de Galois, journées de théorie des nombres, mars 1981

Lenstra - Tests de primalité et théorie de Galois Reims et séminaire Bourbaki, juin 1981.

[5] Miller - Riemann's hypothesis and tests for primality, Journal of computer and system sciences 13 (1976), pp. 300-317. | MR 480295 | Zbl 0349.68025

[6] Rabin - Probabilistic algorithms for testing primality, J. Number theory 12 (1980), pp. 128-138. | MR 566880 | Zbl 0426.10006

[7] Shanks - Squfof, a fast factoring method, à paraître.

[8] Williams - Primality testing on a computer, Ars combinatoria, 5 (1978), pp. 127-185. | MR 504864 | Zbl 0406.10008

[9] Wunderlich - A running time analysis of Brillhart's continued fraction method, in Proceedings of the Number Theory Conference in Carbondale (1979), Springer Lecture Notes n°751. | Zbl 0416.10002