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

Dietzfelbinger, Martin

 
9783662174456: Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P"
Softcover
ISBN 10: 3662174456 ISBN 13: 9783662174456
Publisher: Springer, 2014

This specific ISBN edition is currently not available.

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.

"synopsis" may belong to another edition of this title.

Publisher
Springer
Publication date
2014
Language
English
ISBN 10 
3662174456
ISBN 13 
9783662174456
Binding
Paperback

Other Popular Editions of the Same Title

9783540403449: Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P": 3000 (Lecture Notes in Computer Science, 3000)

Featured Edition

ISBN 10:  3540403442 ISBN 13:  9783540403449
Publisher: Springer, 2004
Softcover