Διαλέξεις

 

Ύλη που περιέχεται:

• στο σύγγραμμα Εισαγωγή στη Θεωρία Υπολογισμού, M. Sipser: έως σελίδα 191

• στο σύγγραμμα Στοιχεία Θεωρίας Υπολογισμού, H. Lewis, Χρ. Παπαδημητρίου: έως σελίδα 325

Ύλη που συζητήθηκε στις συναντήσεις:

• Sipser, σελ 1-16, Lewis-Papadimitriou, σελ. 25-44

• Sipser, σελ 16-28 και 202-207, Lewis-Papadimitriou, σελ. 44-78

• Sipser, σελ 35-49 και 71-75, Lewis-Papadimitriou, σελ. 78-87

• Sipser, σελ 54-62 και 95-112, Lewis-Papadimitriou, σελ. 87-97

• Sipser, σελ 62-67 και 75-87, Lewis-Papadimitriou, σελ. 112-125

• Sipser, σελ 87-95, Lewis-Papadimitriou, σελ. 125-156

• Sipser, σελ 113-122, Lewis-Papadimitriou, σελ. 159-171 και 205-215

• Sipser, σελ 125-141, Lewis-Papadimitriou, σελ. 179-196

• Sipser, σελ 141-147, Lewis-Papadimitriou, σελ. 196-205

• Sipser, σελ 157-169, Lewis-Papadimitriou, σελ. 241-269

• Sipser, σελ 169-191, Lewis-Papadimitriou, σελ. 269-304