Λογική και Πληροφορική ΙΙ: Λογική, Αυτόματα και Παίγνια (ΗΜΜΥ, EME), Ειδικά Θέματα Λογικής: Περιγραφική Πολυπλοκότητα (ΑΛΜΑ)
Week | Name | Description |
---|---|---|
Πρόγραμμα Παρουσιάσεων | Πρόγραμμα Παρουσιάσεων |
|
25 February - 2 March | Preliminaries in Logic | |
10 March - 16 March | Complexity Preliminaries | |
24 March - 30 March | First Order Reductions | |
31 March - 6 April | Inductive Definitions | |
7 April - 13 April | Ehrenfeucht Fraisse Games | |
14 April - 20 April | Locality and Winning Games | |
28 April - 4 May | Parallelism and Circuit Complexity | |
5 May - 11 May | Complexity of First Order Logic | |
12 May - 18 May | SO Logic and Lower Bounds | |
19 May - 25 May | Fagin's Theorem, SO Logic and Trakhtenbrot's Theorem | |
26 May - 1 June | Dynamic Complexity: A Brief Introduction | |
2 June - 8 June | Finite Variable Logics | Libkin: Chapter 11 |
9 June - 15 June | MSO and Automara | Libkin: Chapter 7 |
16 June - 22 June | Descriptive Complexity for Counting Classes |