Topic outline

  • General

    Προσφέρεται ως Υπολογισιμότητα και Πολυπλοκότητα (ΣΕΜΦΕ, ΣΗΜΜΥ)
    και ως Μοντέλα Υπολογισμού και Πολυπλοκότητα (ΑΛΜΑ).


    Διδάσκοντες

    Διαλέξεις

    • Παρασκευή 11:45-14:30, 1.1.29, Παλαιό Κτίριο Ηλεκτρολόγων (ΣΗΜΜΥ, ΣΕΜΦΕ)
    • Παρασκευή 9:30-13:30, 1.1.29, Παλαιό Κτίριο Ηλεκτρολόγων (ΑΛΜΑ)

    Έναρξη

    • 28/2/2020.

    Βιβλιογραφία

    1. Σ. Ζάχος. Σημειώσεις μαθήματος.
    2. D. Sipser. Introduction to the Τheory of Computation.
    3. J.E. Hopcroft και J.D. Ullman. Introduction to Automata Theory, Languages and Computation.
    4. H. R. Lewis και C. Papadimitriou. Elements of the Theory of Computation, 2nd edition.
    5. M. Harrison. Introduction to Switching and Automata Theory. McGraw-Hill Book Company, New York (1965).
    6. D. C. Kozen. Automata and Computability (Undergraduate Texts in Computer Science).
    7. Martin D. Davis, Ron Sigal, Elaine J. Wayuker. Computability, Complexity, and Languages, 2nd edition.
    8. C. Papadimitriou. Computational Complexity.
    9. S. Arora, B. Barak. Computational Complexity: A modern approach.