Διαλέξεις 2020-2021
Οι διαλέξεις του μαθήματος σε video κατά το ακαδημαϊκό έτος 20-21. |
|---|
01 Διάλεξη (03/03/2021): Εισαγωγή
Δημιουργός: Κωνσταντινος Τσίχλας |
3/3/21 | |
02 Διάλεξη (05/03/2021): Ορισμός Turing Μηχανών
Δημιουργός: Κωνσταντινος Τσίχλας |
5/3/21 | |
03 Διάλεξη (10-03-2021): Ασκήσεις σε ΤΜ
Δημιουργός: Κωνσταντινος Τσίχλας |
10/3/21 | |
04 Διάλεξη (12-03-2021): Παραλλαγές ΤΜ
Δημιουργός: Κωνσταντινος Τσίχλας |
12/3/21 | |
05 Διάλεξη (12-03-2021): Άσκηση σχεδίασης ΤΜ
Δημιουργός: Κωνσταντινος Τσίχλας |
12/3/21 | |
06 Διάλεξη (17-03-2021): Η Υπόθεση των Church-Turing
Δημιουργός: Κωνσταντινος Τσίχλας |
17/3/21 | |
07 Διάλεξη (19-03-2021): Διαγνωσιμότητα - Αναγνωρισιμότητα
Δημιουργός: Κωνσταντινος Τσίχλας |
19/3/21 | |
08 Διάλεξη (24-03-2021): Η Τεχνική της Διαγωνιοποίησης
Δημιουργός: Κωνσταντινος Τσίχλας |
24/3/21 | |
09 Διάλεξη (26-03-2021): Αναγωγές Υπολογισιμότητας
Δημιουργός: Κωνσταντινος Τσίχλας |
26/3/21 | |
10 Διάλεξη (31-03-2021): Αναγωγές Υπολογισιμότητας - Υπολογιστικό Χρονικό
Δημιουργός: Κωνσταντινος Τσίχλας |
31/3/21 | |
11 Διάλεξη (02-04-2021): Υπολογιστικό Χρονικό - Απεικονιστικές Αναγωγές
Δημιουργός: Κωνσταντινος Τσίχλας |
2/4/21 | |
12 Διάλεξη (07-04-2021): Απεικονιστικές Αναγωγές - Ασκήσεις
Δημιουργός: Κωνσταντινος Τσίχλας |
7/4/21 | |
13 Διάλεξη (09-04-2021): Άσκηση σε Υπολογισιμότητα - Εισαγωγή στην Πολυπλοκότητα
Δημιουργός: Κωνσταντινος Τσίχλας |
9/4/21 | |
14 Διάλεξη (14-04-2021): Παραλλαγές ΤΜ - Εξομοιώσεις στην Πολυπλοκότητα
Δημιουργός: Κωνσταντινος Τσίχλας |
14/4/21 | |
15 Διάλεξη (16-04-2021): Η Κλάση P
Δημιουργός: Κωνσταντινος Τσίχλας |
16/4/21 | |
16 Διάλεξη (21-04-2021): Η Κλάση NP
Δημιουργός: Κωνσταντινος Τσίχλας |
21/4/21 | |
17 Διάλεξη (23-04-2021): Η Κλάση co-NP - Σχέσεις μεταξύ Κλάσεων Πολυπλοκότητας
Δημιουργός: Κωνσταντινος Τσίχλας |
23/4/21 | |
18 Διάλεξη (12-05-2021): Απεικονιστική Αναγωγή Πολυωνυμικού Χρόνου
Δημιουργός: Κωνσταντινος Τσίχλας |
12/5/21 | |
19 Διάλεξη (14-05-2021): NP-Πληρότητα
Δημιουργός: Κωνσταντινος Τσίχλας |
14/5/21 | |
20 Διάλεξη (19-05-2021): Θεώρημα Cook-Levin
Δημιουργός: Κωνσταντινος Τσίχλας |
19/5/21 | |
21 Διάλεξη (21-05-2021): Ασκήσεις σε NP-Πληρότητα
Δημιουργός: Κωνσταντινος Τσίχλας |
21/5/21 | |
22 Διάλεξη (26-05-2021): Ασκήσεις σε NP-Πληρότητα
Δημιουργός: Κωνσταντινος Τσίχλας |
26/5/21 | |
23 Διάλεξη (28-05-2021): Ασκήσεις σε NP-Πληρότητα
Δημιουργός: Κωνσταντινος Τσίχλας |
28/5/21 | |
24 Διάλεξη (02-06-2021): PSPACE
Δημιουργός: Κωνσταντινος Τσίχλας |
2/6/21 | |
