Υπολογιστική Πολυπλοκότητα 23-24 (CEID_NY302)

Πολυμέσα

Γενικά πολυμεσικά αρχεία Κάτω Ημερομηνία
Κατηγορίες πολυμεσικών αρχείων    Ημερομηνία
Διαλέξεις 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