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 = | ||
==Struktura klasy LOGSPACE== | ==Struktura klasy <math>LOGSPACE</math>== | ||
= Hierarchia wielomianowa = | = Hierarchia wielomianowa = | ||
| Linia 7: | Linia 7: | ||
= Pamięć wielomianowa = | = Pamięć wielomianowa = | ||
==Problemy zupełne w klasie PSPACE == | ==Problemy zupełne w klasie <math>PSPACE</math> == | ||
= Alternacje i gry = | = Alternacje i gry = | ||
