Recherche et téléchargement d’archives de revues mathématiques numérisées

 
 
  Table des matières de ce fascicule | Article précédent | Article suivant
Lenstra, H. W., Jr.
Primality testing algorithms. Séminaire Bourbaki, 23 (1980-1981), Exposé No. 576, 15 p.
Texte intégral djvu | pdf | Analyses 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
Copyright Cellule MathDoc 2014 | Crédit | Plan du site