Ε-37 Υπολογισιμότητα και Πολυπλοκότητα

Διδάσκων: Χρήστος Νομικός

Ώρες Διαδασκαλίας:

• Δευτέρα 18:00 - 20:00
  Τρίτη 19:00 - 20:00

Αίθουσα: Ι2

ΑΝΑΚΟΙΝΩΣΗ: Το μάθημα θα ξεκινήσει τη Δευτέρα 20/2/2012.

Σημειώσεις (pdf)

1η σειρά ασκήσεων (pdf)

2η σειρά ασκήσεων (pdf)

Προτεινόμενη Βιβλιογραφία:

"Εισαγωγή στη Θεωρία Υπολογισμού", M. Sipser, Πανεπιστημιακές Εκδόσεις Κρήτης, 2009.

"Βασική Θεωρία Υπολογισιμότητας", Χ. Χαρτώνας, Εκδόσεις Ζήτη, 2001.

"Computational Complexity", C. Papadimitriou, Addison Wesley, 1994.

"Computability, Complexity, and Languages", M. Davis, R. Sigal and E. Weyuker, Accademic Press, 1994.