Verkauf durch Sack Fachmedien

Dietzfelbinger

Primality Testing in Polynomial Time

From Randomized Algorithms to "PRIMES Is in P"

Medium: Buch
ISBN: 978-3-540-40344-9
Verlag: Springer
Erscheinungstermin: 29.06.2004
Lieferfrist: bis zu 10 Tage

A self-contained treatment of theoretically and practically important efficient algorithms for the primality problem, covering the randomized algorithms by Solovay-Strassen and Miller-Rabin from the late 1970s as well as the recent deterministic algorithm of Agrawal, Kayal, and Saxena. The volume is written for students of computer science, in particular those with a special interest in cryptology, and students of mathematics. The text may be used as a supplement for courses or for self-study.


Produkteigenschaften


  • Artikelnummer: 9783540403449
  • Medium: Buch
  • ISBN: 978-3-540-40344-9
  • Verlag: Springer
  • Erscheinungstermin: 29.06.2004
  • Sprache(n): Englisch
  • Auflage: 1. Auflage 2004
  • Serie: Lecture Notes in Computer Science
  • Produktform: Kartoniert, Paperback
  • Gewicht: 260 g
  • Seiten: 150
  • Format (B x H x T): 155 x 235 x 10 mm
  • Ausgabetyp: Kein, Unbekannt
Autoren/Hrsg.

Autoren

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.