Ύλη 1ου Quiz

 
Picture of Αντώνης Αντωνόπουλος
Ύλη 1ου Quiz
by Αντώνης Αντωνόπουλος - Thursday, 10 December 2015, 4:11 PM
 

Το 1ο quiz θα γίνει την Δευτέρα, 21/12/15, και η εξεταστέα ύλη είναι η εξής, από το βιβλίο του Παπαδημητρίου [1]:

  • Κεφ. 3 (Undecidability): pp. 57-63
  • Κεφ. 7 (Complexity Classes): Χωρίς την απόδειξη του θ. Immerman-Szelepscenyi p. 151-153
  • Κεφ. 8 (Reductions & Completeness): Sections 8.1, 8.2 (όχι την 8.3)