PirateLib
Couverture Test de primalité en temps polynomial, des algorithmes randomisés à "PRIMES est en P"

Test de primalité en temps polynomial, des algorithmes randomisés à "PRIMES est en P"

Un traitement autonome d'algorithmes efficaces théoriquement et pratiquement importants pour le problème de la primalité. Le texte couvre les algorithmes randomisés de Solovay-Strassen et Miller-Rabin de la fin des années 1970 ainsi que le récent algorithme déterministe d'Agrawal, Kayal et Saxena. Le volume est écrit pour les étudiants en informatique, en particulier ceux qui ont un intérêt particulier pour la cryptologie, et les étudiants en mathématiques, et il peut être utilisé comme supplément pour des cours ou pour l'auto-apprentissage.
Mots clés
Mathématiques
Catégories
Mathématiques
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
Langue
English
Date publiée
8/17/2004
Éditeur
Springer
Auteurs
Martin Dietzfelbinger
Rating
Pas encore d'évaluation
Discussion publique "Test de primalité en temps polynomial, des algorithmes randomisés à "PRIMES est en P""
Publier un nouveau commentaire
Nous avons trouvé 0 commentaires répondant à cette requête
PirateLib Logo