2 Νοεμβρίου - 8 Νοεμβρίου

 Week 5

• The Structure of NP: Enumerations, Applications of Ladner’s Theorem and effective presentability, Padding, NP-isomorphism, The “Berman-Hartmanis” conjecture. Proof of Ladner’s Theorem, Padding, Density, Sparse Sets, Mahaney's Theorem.