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

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

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

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

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

Θεώρημα του Savitch, Η κλάση PSPACE.