
Proves de primalitat en temps polinomial, des d'algorismes aleatoris fins a "PRIMES està en P"
Un tractament autònom d'algorismes eficients teòricament i pràcticament importants per al problema de la primalitat. El text cobreix els algorismes aleatoris de Solovay-Strassen i Miller-Rabin de finals de la dècada de 1970, així com el recent algorisme determinista d'Agrawal, Kayal i Saxena. El volum està escrit per a estudiants d'informàtica, en particular aquells amb un interès especial per la criptologia, i estudiants de matemàtiques, i es pot utilitzar com a complement per a cursos o per a l'autoestudi.
Etiquetes
Matemàtiques
Categories
Matemàtiques
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Llenguatge
English
Data de publicació
8/17/2004
Editor
Springer
Autors
Martin Dietzfelbinger
Rating
Encara no hi ha valoració
Debat públic "Proves de primalitat en temps polinomial, des d'algorismes aleatoris fins a "PRIMES està en P""
Publica un comentari nou
Hem trobat 0 comentaris que satisfan aquesta consulta