Section outline

  • Δευτέρα

    • Διοικητικά - Διαδικαστικά
    • Περιεχόμενο Μαθήματος
    • Επανάληψη κλασσικών εννοιών και αποτελεσμάτων της Πολυπλοκότητας: Είδη υπολογιστικών προβλημάτων, Μοντέλα Υπολογισμού, οι βασικές κλάσεις πολυπλοκότητας και οι σχέσεις μεταξύ τους, θεωρήματα ιεραρχίας.



    Πέμπτη

    • Επανάληψη κλασσικών εννοιών και αποτελεσμάτων της Πολυπλοκότητας:
      Προσομοίωση και διαγωνιοποίηση, αναγωγές και πληρότητα. Χωρική Πολυπλοκότητα (θεώρημα Savitch, θεώρημα Immerman-Szelepscényi).



    Μπορείτε να διαβάσετε:

    • Ch.2,7 from [1]