Ομάδες - Δακτύλιοι - Πολυώνυμα

• Κύριοι συγγραφείς: Πουλάκης, Δημήτριος, Poulakis, Dimitrios
• Μορφή: 7
• Γλώσσα: Greek
• Έκδοση: 2016
• Θέματα: ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ; ΠΙΣΤΟΠΟΙΗΣΗ ΠΡΩΤΟΥ; ΚΡΥΠΤΟΓΡΑΦΙΑ; Computational Number Theory; Primality; Cryptography

In this chapter we describe some claasical primality tests based on the theorems of Lucas, Pocklington, Fermat, Solovay-Strassen <br/>and Miller-Rabin. Finally, we shall study the AKS algorithm which has been invented by The Indian Mathematiciens<br/> M. Agrawal, N. Kayal and N. Saxena, and is the first determinist polynomial time algorithm for testing whether or not a positive integer is prime.