Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P" - Couverture souple

Dietzfelbinger, Martin

 
9783662174456: Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P"

L'édition de cet ISBN n'est malheureusement plus disponible.

Synopsis

1. Introduction: Efficient Primality Testing.- 2. Algorithms for Numbers and Their Complexity.- 3. Fundamentals from Number Theory.- 4. Basics from Algebra: Groups, Rings, and Fields.- 5. The Miller-Rabin Test.- 6. The Solovay-Strassen Test.- 7. More Algebra: Polynomials and Fields.- 8. Deterministic Primality Testing in Polynomial Time.- A. Appendix.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Autres éditions populaires du même titre

9783540403449: Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P"

Edition présentée

ISBN 10 :  3540403442 ISBN 13 :  9783540403449
Editeur : Springer, 2008
Couverture souple