
Primaliteitstest yn polynomiale tiid, fan randomisearre algoritmen oant "PRIMES is yn P"
In selsstannige behanneling fan teoretysk en praktysk wichtige effisjinte algoritmen foar it primaliteitsprobleem. De tekst beslacht de randomisearre algoritmen fan Solovay-Strassen en Miller-Rabin út 'e lette jierren '70, lykas it resinte deterministyske algoritme fan Agrawal, Kayal en Saxena. De bondel is skreaun foar studinten yn de kompjûterwittenskip, benammen dyjingen mei in spesjale belangstelling foar kryptology, en studinten fan de wiskunde, en it kin brûkt wurde as oanfolling foar kursussen of foar selsstúdzje.
Tags
Wiskunde
Kategoryen
Wiskunde
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Taal
English
Datum publisearre
8/17/2004
Útjouwer
Springer
Auteurs
Martin Dietzfelbinger
Rating
Noch gjin wurdearring
Publike "Primaliteitstest yn polynomiale tiid, fan randomisearre algoritmen oant "PRIMES is yn P"" diskusje
Pleats in nije reaksje
Wy hawwe 0 opmerkings fûn dy't oan dizze fraach foldogge