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.
Η εξέταση θα γίνει την Παρασκευή 25/02/2011 στις 08:30, στο αμφ.1 (Νέα κτίρια Ηλ/γων). Οι φοιτητές θα δώσουν την προπτυχιακή εξέταση (βλ. σελίδα προπτυχιακού μαθήματος για την ύλη) καθώς και επιπλέον θέματα για το μεταπτυχιακό. Η ύλη για τα επιπλέον θέματα αντιστοιχεί στα κεφάλαια που διδάχθηκαν από το βιβλίο του Παπαδημητρίου, συγκεκριμένα: 1,2,3, 4, 5 (χωρίς εμβάθυνση), 6 (χωρίς εμβάθυνση), 7, 8, 9, 10 (μόνο 10.1, 10.3), 11 (μόνο 11.1, 11.2, 11.4), 12, 14 (μόνο 14.3), 17 (μόνο 17.2) και 18.
