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 = | ||
Wersja z 17:40, 4 lip 2006
Pamięć logarytmiczna
Klasa LOGSPACE
Hierarchia wielomianowa
Pamięć wielomianowa
Klasa PSPACE
