Section outline

  • ΤΡΙΤΗ 6/11

    • Παραγοντοποίηση, πρώτοι αριθμοί, πυκνότητα πρώτων
    • Έλεγχοι πρώτων αριθμών Fermat & Miller-Rabin, αριθμοί Carmichael
    Slides: Lec6 (1-9) 

    Προτεινόμενη μελέτη: [ΖΠΓ] 4.5 (όχι AKS)

    ΠΑΡΑΣΚΕΥΗ 9/11

    • Το πρόβλημα της παραγοντοποίησης
    • Μέθοδος rho, μέθοδος Dixon
    Slides: Lec6 (10-20)


    Προτεινόμενη μελέτη: [ΖΠΓ] 4.6 


    • Μονόδρομες συναρτήσεις
    • Συναρτήσεις σύνοψης
    Slides: Lec7 (1-13)

    Προτεινόμενη μελέτη: [ΖΠΓ] κεφ. 8.1-8.3