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

ΗΥ311  -  Μανόλης Βάβαλης

Ενότητες - Χρονική Πολυπλοκότητα

Χρονική Πολυπλοκότητα

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

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