
Testowanie pierwszości w czasie wielomianowym, od algorytmów losowych do „PRIMES jest w P”
Samodzielne traktowanie teoretycznie i praktycznie ważnych wydajnych algorytmów dla problemu pierwszości. Tekst obejmuje losowe algorytmy Solovaya-Strassena i Millera-Rabina z końca lat 70-tych, a także najnowszy algorytm deterministyczny Agrawala, Kayala i Saxeny. Tom jest napisany z myślą o studentach informatyki, szczególnie zainteresowanych kryptologią, oraz studentach matematyki i może być wykorzystany jako uzupełnienie kursów lub do samodzielnej nauki.
Tagi
Matematyka
Kategorie
Matematyka
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Język
English
Data opublikowania
8/17/2004
Wydawca
Springer
Autorski
Martin Dietzfelbinger
Rating
Brak oceny
Publiczna dyskusja "Testowanie pierwszości w czasie wielomianowym, od algorytmów losowych do „PRIMES jest w P”"
Dodaj nowy komentarz
Znaleźliśmy 0 komentarzy spełniających to zapytanie