Θ-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)