Sanjeev Arora, Boaz Barak:"Computational Complexity: A Modern Approach", Cambridge University Press; 1st edition (April 20, 2009)
Oded Goldreich:"Computational Complexity: A Conceptual Perspective", Cambridge University Press; 1st edition (April 28, 2008)
Thomas Cormen, Charles Leiserson, Ronald Rivest and Cliff Stein: "Introduction to Algorithms", 2nd edition, MIT Press, 2001.
J. Kleinberg, E. Tardos: "Algorithm Design", Addison-Wesley, 2005.
S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani: "Algorithms", MacGraw-Hill, 2006 (Μπορείτε να βρείτε draft έκδοση του βιβλίου αυτού εδώ).
Sara Baase, Allen Van Gelder, "Computer Algorithms: Introduction to Design and Analysis", 3rd edition, Addison Wesley Longman, 2000.
Alfred V. Aho, John E. Hopcroft, "The Design and Analysis of Computer Algorithms", Addison-Wesley Series in Computer Science and Information Processing, 1974.
Dexter C. Kozen, "The Design and Analysis of Algorithms", Springer, 1991.
Η εξέταση θα γίνει την Παρασκευή 12/02/2010 στις 08:30, στο αμφ.1 (Νέα κτίρια Ηλ/γων). Οι φοιτητές θα δώσουν την προπτυχιακή εξέταση (βλ. σελίδα προπτυχιακού για την ύλη) καθώς και επιπλέον θέματα για το μεταπτυχιακό (η ύλη είναι η διδακτέα του μαθήματος όπως φαίνεται στο υλικό παρακάτω).
