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 = | ||
== | == Klasa LOGSPACE == | ||
= Hierarchia wielomianowa = | = Hierarchia wielomianowa = | ||
= Pamięć wielomianowa = | = Pamięć wielomianowa = | ||
== | == Klasa PSPACE == | ||
= Alternacje i gry = | = Alternacje i gry = | ||
