Section outline

  • Η ύλη αναφέρεται στο βιβλίο των Dasgupta, Papadimitriou, Vazirani.

    • Basic arithmetic και bit complexity (ενότητα 1.1)
    • Modular arithmetic (υποενότητες 1.2.1, 1.2.2)
    • αποδοτικός υπολογισμός αριθμών fibonacci (άσκηση 0.4)