"Copyright by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted."

Βασικές εργασίες

Δυο σύντομες εργασίες του Martin Davis που θίγουν κάποια γενικά ζητήματα για την υπολογισιμότητα.

Μαθήματα, σημειώσεις κοκ

http://www.cs.princeton.edu/courses/archive/spring01/cs522/
Σημειώσεις του Sanjeev Arora για το μάθημα του στο Princeton. Καλύπτουν κυρίως πιο προχωρημένη ύλη. Περιέχεται σύνδεσμος και στο μάθημα του Luca Trevisan στο Berkeley.

Μια αρχική εκδοχή του βιβλίου του O. Goldreich, "Computational Complexity: A Conceptual Perspective".

Άλλοι ιστοτόποι