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