Μάθημα : Υπολογιστική Πολυπλοκότητα
Κωδικός : CEID1140
CEID_NY302 - Τσίχλας Κωνσταντίνος
17 Διάλεξη (18/04/2024): Η Κλάση Χρονικής Πολυπλοκότητας P
Παρασκευή, 19 Απριλίου 2024 - 6:48 μ.μ. - από τον χρήστη
Ύλη:
- Προβλήματα Απόφασης στην Πολυπλοκότητα
- Η Κλάση Χρονικής Πολυπλοκότητας P
- Παραδείγματα Προβλημάτων στην Κλάση P
- Η Κλάση NP
Sipser σελ. 339-346
Υλικό:
Διαφάνειες σελ. 1-15
Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα.
0 
0
Σχόλια (0)