Μάθημα : Υπολογιστική Πολυπλοκότητα
Κωδικός : CEID1140
CEID_NY302 - Τσίχλας Κωνσταντίνος
19 Διάλεξη (25/04/2024): NP - coNP
Ύλη:
- Παραδείγματα Γλωσσών στην κλάση NP
- Η Κλάση coNP
Sipser σελ. 353-356
Υλικό:
Διαφάνειες σελ. 31-38, 44-46
Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα.
Σχόλια (0)