Testovanie primality v polynomiálnom čase, od náhodných algoritmov po „PRIMES je v P“
Samostatné spracovanie teoreticky a prakticky dôležitých efektívnych algoritmov pre problém primality. Text pokrýva randomizované algoritmy Solovay-Strassen a Miller-Rabin z konca 70. rokov, ako aj nedávny deterministický algoritmus Agrawala, Kayala a Saxeny. Zborník je napísaný pre študentov informatiky, najmä so špeciálnym záujmom o kryptológiu a študentov matematiky a možno ho použiť ako doplnok kurzov alebo na samoštúdium.
Tagy
Matematika
Kategórie
Matematika
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Jazyk
English
Dátum zverejnenia
8/17/2004
Vydavateľ
Springer
Autori
Martin Dietzfelbinger
Rating
Zatiaľ žiadne hodnotenie
Verejná diskusia "Testovanie primality v polynomiálnom čase, od náhodných algoritmov po „PRIMES je v P“"
Uverejnite nový komentár
Našli sme 0 komentárov vyhovujúcich tomuto dopytu