Złożoność obliczeniowa/Wykład 14: Pamięć wielomianowa i złożoność wykładnicza: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 1: | Linia 1: | ||
= Pamięć logarytmiczna = | = Pamięć logarytmiczna = | ||
== Klasy LOGSPACE == | |||
= Hierarchia wielomianowa = | = Hierarchia wielomianowa = | ||
= Pamięć wielomianowa = | = Pamięć wielomianowa = | ||
== Klasy PSPACE == | |||
= Alternacje i gry = | = Alternacje i gry = | ||
