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},
     pages = {1--32},
     publisher = {Institut des Math\'ematiques Pures - Universit\'e Scientifique et M\'edicale de Grenoble},
     volume = {9},
     year = {1980-1981},
     language = {fr},
     url = {http://archive.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
SP  - 1
EP  - 32
VL  - 9
PB  - Institut des Mathématiques Pures - Université Scientifique et Médicale de Grenoble
UR  - http://archive.numdam.org/item/STNG_1980-1981__9__A3_0/
LA  - fr
ID  - STNG_1980-1981__9__A3_0
ER  - 
%0 Journal Article
%A Cohen, Henri
%T Tests de primalité d'après Adleman, Rumely, Pomerance et Lenstra
%J Séminaire de théorie des nombres de Grenoble
%Z talk:3
%D 1980-1981
%P 1-32
%V 9
%I Institut des Mathématiques Pures - Université Scientifique et Médicale de Grenoble
%U http://archive.numdam.org/item/STNG_1980-1981__9__A3_0/
%G fr
%F STNG_1980-1981__9__A3_0
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://archive.numdam.org/item/STNG_1980-1981__9__A3_0/

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

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

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

[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 | Zbl

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

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

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

[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