Θ-03 Θεωρία Πολυπλοκότητας
Ακαδ. Έτος 2011-12
Διδάσκων: Χρήστος Νομικός
Ώρες Διαδασκαλίας: Πέμπτη 17:00 - 20:00
Αίθουσα: Α2
Ασκήσεις
1η σειρά (pdf)
Βιβλιογραφία
"Computational Complexity", Christos Papadidmitriou.
"Computational Complexity: A Modern Approach", Sanjeev Arora and Boaz Barak.
"Computability, Complexity and Languages", Martin Davis, Ron Sigal and Elaine Weyuker.
"Computers and Intractability", M. R. Garey and D. S. Johnson.
Σημειώσεις (pdf)