Section outline

  • Πρώτο μάθημα: Τρίτη 13/10.

    Εισαγωγή στη Θεωρία Λεπτομερούς Πολυπλοκότητας. Βασικές εικασίες δυσκολίας: (ισχυρή) υπόθεση υποεκθετικού χρόνου, υπόθεση 3-SUM, υπόθεση ορθογώνιων διανυσμάτων, υπόθεση Συντομότερων Μονοπατιών.