1η διάλεξη

Διάλεξη 14/2

• Εισαγωγή - διαδικαστικά 

• Εισαγωγή στη Θεωρία Υπολογισμού (διαφάνειες)
  

  Προτεινόμενη μελέτη:

• S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani: Algorithms (κεφ. 0 και 8).
• Σημειώσεις Jeff Erickson για μη-ντετερμινισμό και για NP-πληρότητα.