
Primalitetstest i polynomisk tid, fra randomiserede algoritmer til "PRIMES er i P"
En selvstændig behandling af teoretisk og praktisk vigtige effektive algoritmer for primalitetsproblemet. Teksten dækker de randomiserede algoritmer af Solovay-Strassen og Miller-Rabin fra slutningen af 1970'erne samt den nylige deterministiske algoritme fra Agrawal, Kayal og Saxena. Bindet er skrevet til studerende i datalogi, især dem med en særlig interesse for kryptologi, og studerende i matematik, og det kan bruges som supplement til kurser eller til selvstudier.
Tags
Matematik
Kategorier
Matematik
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Sprog
English
Udgivelsesdato
8/17/2004
Forlægger
Springer
Forfattere
Martin Dietzfelbinger
Rating
Ingen vurdering endnu
Offentlig "Primalitetstest i polynomisk tid, fra randomiserede algoritmer til "PRIMES er i P"" diskussion
Skriv en ny kommentar
Vi har fundet 0 kommentarer, der opfylder denne forespørgsel