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