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
Themen
- Interdisziplinäres
- Wissenschaften
- Wissenschaften: Forschung und Information
- Informationstheorie, Kodierungstheorie
- Mathematik | Informatik
- EDV | Informatik
- Programmierung | Softwareentwicklung
- Programmierung: Methoden und Allgemeines
