Εβδομάδα 13: Προβλήματα NP-complete και NP-hard
Περιεχόμενο: Ορισμός προβλημάτων NP-complete και NP-hard, πλήρης απόδειξη NP- πληρότητας (και για το 3SAT πρόβλημα,) θεώρημα NP- πληρότητας για το πρόβλημα Κλίκα και το υποσύνολο κορυφών S του γράφου G = (V, E) (ανεξάρτητο σύνολο), προβλήματα αγνώστου κατάστασης,αναγωγές
