upatras eclass | Υπολογιστική Πολυπλοκότητα

Υπολογιστική Πολυπλοκότητα

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

Μάθημα : Υπολογιστική Πολυπλοκότητα

Κωδικός : CEID1140

Υπολογιστική Πολυπλοκότητα