Type(s) de contenu et mode(s) de consultation : Texte noté : sans médiation

Auteur(s) : Rempe-Gillen, Lasse  Voir les notices liées en tant qu'auteur
Waldecker, Rebecca (1979-...)  Voir les notices liées en tant qu'auteur

Titre(s) : Primality testing for beginners [Texte imprimé] / Lasse Rempe-Gillen, Rebecca Waldecker

Traduction de : Primzahltests für Einsteiger

Publication : Providence (R. I) : American mathematical society, cop. 2014

Description matérielle : 1 vol. (XII-244 p.) ; 22 cm

Collection : Student mathematical library ; volume 70

Lien à la collection : Student mathematical library  Voir toutes les notices liées

Comprend : ch. 1 Natural numbers and primes ; 1.1.The natural numbers ; 1.2.Divisibility and primes ; 1.3.Prime factor decomposition ; 1.4.The Euclidean algorithm ; 1.5.The Sieve of Eratosthenes ; 1.6.There are infinitely many primes ; Further reading ; ch. 2 Algorithms and complexity ; 2.1.Algorithms ; 2.2.Decidable and undecidable problems ; 2.3.Complexity of algorithms and the class P ; 2.4.The class NP ; 2.5.Randomized algorithms ; Further reading ; ch. 3 Foundations of number theory ; 3.1.Modular arithmetic ; 3.2.Fermat's Little Theorem ; 3.3.A first primality test ; 3.4.Polynomials ; 3.5.Polynomials and modular arithmetic ; Further reading ; ch. 4 Prime numbers and cryptography ; 4.1.Cryptography ; 4.2.RSA ; 4.3.Distribution of primes ; 4.4.Proof of the weak prime number theorem ; 4.5.Randomized primality tests ; Further reading ; ch. 5 The starting point: Fermat for polynomials ; 5.1.A generalization of Fermat's Theorem ; 5.2.The idea of the AKS algorithm ; 5.3.The Agrawal-Biswas test ; ch. 6 The theorem of Agrawal, Kayal, and Saxena ; 6.1.Statement of the theorem ; 6.2.The idea of the proof ; 6.3.The number of polynomials in P ; 6.4.Cyclotomic polynomials ; ch. 7 The algorithm ; 7.1.How quickly does the order of n modulo r grow? ; 7.2.The algorithm of Agrawal, Kayal, and Saxena ; 7.3.Further comments ; Further reading ; Further reading.

Note(s) : Notes bibliogr.

Sujet(s) : Théorie des nombres  Voir les notices liées en tant que sujet

Indice(s) Dewey :  512.72 (23e éd.) = Théorie élémentaire des nombres  Voir les notices liées en tant que sujet

Identifiants, prix et caractéristiques : ISBN 9780821898833. - ISBN 0821898833 (rel.)

Identifiant de la notice  : ark:/12148/cb43763952s

Notice n° :  FRBNF43763952 (notice reprise d'un réservoir extérieur)