Εισαγωγή στην Θεωρία Υπολογισμού (ΗΥ311)

Ενότητες

Διαγνωσιμότητα Χωρική Πολυπλοκότητα
Χρονική Πολυπλοκότητα

Μέτρηση της πολυπλοκότητας, Η κλάση Ρ, Η κλάση ΝΡ.