19 Διάλεξη (25/04/2024): NP - coNP

Παρασκευή, 26 Απριλίου 2024 - 6:26 μ.μ.
- από τον χρήστη Τσίχλας Κωνσταντινος

Ύλη:

  1. Παραδείγματα Γλωσσών στην κλάση NP
  2. Η Κλάση coNP

Sipser σελ. 353-356

Υλικό:

Διαφάνειες σελ. 31-38, 44-46

Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα. 

Σχόλια (0)