Primalitásteszt polinomidőben, a véletlenszerű algoritmusoktól a "PRIMES P-ben van"-ig
A primalitási probléma elméleti és gyakorlati szempontból fontos hatékony algoritmusainak önálló kezelése. A szöveg Solovay-Strassen és Miller-Rabin véletlenszerű algoritmusait tartalmazza az 1970-es évek végén, valamint Agrawal, Kayal és Saxena legújabb determinisztikus algoritmusát. A kötet informatikus, különösen a kriptológia iránt érdeklődő hallgatók, valamint matematikus hallgatók számára készült, tananyag-kiegészítőként vagy önálló tanuláshoz használható.
Címkék
Matematika
Kategóriák
Matematika
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Nyelv
English
Közzététel dátuma
8/17/2004
Kiadó
Springer
Szerzői
Martin Dietzfelbinger
Rating
Még nincs értékelés
Nyilvános "Primalitásteszt polinomidőben, a véletlenszerű algoritmusoktól a "PRIMES P-ben van"-ig" vita
Új megjegyzés közzététele
0 megjegyzést találtunk, amelyek kielégítik ezt a lekérdezést