Section outline

  • ΔΕΥΤΕΡΑ

    • Ομιλίες φοιτητών:
      - Ι. Λιβιεράτος: NP-complete Problems: 3DM, Knapsack, Pseudopolynomial Algorithms and Strong NP-completeness
      - Β. Βελώνα: Ladner's Theorem, Density, Sparse Sets

    Προτεινόμενο Διάβασμα:

    • Chapter 9 από το [1]
    • Sections 14.1, 14.2 (p. 329-339) από το [1]

     

    ΠΕΜΠΤΗ

    • Ομιλίες φοιτητών:
      - Κ. Ζαμπετάκης: The "Berman-Hartmanis" Conjecture, NP-isomorphism, padding
      - Ν. Κωτσάνη: Second-Order Logic, Undecidability-Incompleteness, Fagin’s Theorem

      Προτεινόμενο Διάβασμα:

      • p. 173-176 από το [1]