ΠΛΗ 30
Τα courses για τη ΠΛΗ 30 του ΕΑΠ (Αλγόριθμοι και Πολυπλοκότητα). Δεν συνδεόμαστε επίσημα με το ΕΑΠ.
Χρονική πολυπλοκότητα
Ασυμπτωτικοί συμβολισμοί, ιεραρχία συναρτήσεων, αθροίσματα και αναδρομικές σχέσεις.
Θεωρία Υπολογισμού
Κανονικές γλώσσες
Αυτόματα που τρέχεις βήμα-βήμα, ΜΠΑ, ΝΠΑ, κανονικές εκφράσεις, μη κανονικές γλώσσες.
Θεωρία Υπολογισμού
Ασυμφραστικές γλώσσες
Γραμματικές χωρίς συμφραζόμενα, αυτόματα στοίβας, λήμμα άντλησης.
🛠 Κατασκευάζεται
Μηχανές Turing & Αναγωγές
Μηχανές Turing, αποφασισιμότητα και αναγωγές.
🛠 Κατασκευάζεται
Κλάσεις Πολυπλοκότητας
P, NP, NP-πληρότητα και αναγωγές πολυωνυμικού χρόνου.
🛠 Κατασκευάζεται