ΛΟΓΙΚΗ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ ΙΙ: ΛΟΓΙΚΗ, ΑΥΤΟΜΑΤΑ ΚΑΙ ΠΑΙΓΝΙΑ (ΗΜΜΥ, ΕΜΕ), Ειδικά Θέματα Λογικής: Περιγραφική Πολυπλοκότητα (ΑΛΜΑ-ΕΜΕ)
Εβδομάδα | Όνομα | Περιγραφή |
---|---|---|
Κεφάλαιο 1 | ||
Κεφάλαιο 2 | ||
Κεφάλαιο 3 | ||
Κεφάλαιο 4 | ||
Ordering, P time | ||
Fagin's Theorem | ||
Switching lemma | ||
Ύλη μαθήματος για εξετάσεις | ||
Parallelism |