Lenstra, H. W., Jr.
Primality testing algorithms
Séminaire Bourbaki, Tome 23 (1980-1981) , Exposé no. 576 , p. 243-257
Zbl 0476.10005 | 1 citation dans Numdam
URL stable : http://www.numdam.org/item?id=SB_1980-1981__23__243_0

Bibliographie

1. L.M. Adleman, On distinguishing prime numbers from composite numbers (abstract), Proc. 21st Annual IEEE Symposium on Foundations of Computer Science (1980), 387-406.

2. L.M. Adleman, C. Pomerance, R.S. Rumely, On distinguishing prime numbers from composite numbers, preprint. MR 683806

3. S.U. Chase, D.K. Harrison, A. Rosenberg, Galois theory and Galois cohomology of commutative rings, Memoirs Amer. Math. Soc. 52 (1965), 15-33. MR 195922 | Zbl 0143.05902

4. F. Demeyer, E. Ingraham, Separable algebras over commutative rings, Lecture Notes in Mathematics 181, Springer, Berlin 1971. MR 280479 | Zbl 0215.36602

5. R.K. Guy, How to factor a number, Proc. Fifth Manitoba Conf. Numer. Math., Utilitas, Winnipeg (1975), 49-89. MR 404120 | Zbl 0338.10001

6. D.E. Knuth, The art of computer programming, vol. 2, Seminumerical algorithms, second edition, Addison-Wesley, Reading 1981. MR 633878 | Zbl 0191.18001

7. S. Lang, Cyclotomic fields, Springer, Berlin 1978. MR 485768 | Zbl 0395.12005

8. H.W. Lenstra, Jr., Euclid's algorithm in cyclotomic fields, J. London Math. Soc. (2) 10 (1975), 457-465. MR 387257 | Zbl 0313.12001

9. J.M. Pollard, Theorems on factorization and primality testing, Proc. Cambridge Philos. Soc. 76 (1974), 521-528. MR 354514 | Zbl 0294.10005

10. K. Prachar, Über die Anzahl der Teiler einer natürlichen Zahl, welche die Form p - 1 haben, Monatsh. Math. 59 (1955), 91-97. MR 68569 | Zbl 0064.04107

11. C.P. Schnorr, Refined analysis and improvements on some factoring algorithms, to appear in: Automata, Languages and Programming, Eighth Colloquium, Haifa 1981, Lecture Notes in Computer Science, to appear. MR 635126 | Zbl 0469.68043

12. R. Solovay, V. Strassen, A fast Monte-Carlo test for primality, SIAM J. Comput. 6 (1977), 84-85; erratum, 7 (1978), 118. MR 429721 | Zbl 0373.10002

13. H.C. Williams, Primality testing on a computer, Ars Combin. 5 (1978), 127-185. MR 504864 | Zbl 0406.10008