Złożoność obliczeniowa/Wykład 14: Pamięć wielomianowa i złożoność wykładnicza

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Pamięć logarytmiczna

Struktura klasy LOGSPACE

Hierarchia wielomianowa

Pamięć wielomianowa

Problemy zupełne w klasie PSPACE

Alternacje i gry

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=Złożoność_obliczeniowa/Wykład_14:_Pamięć_wielomianowa_i_złożoność_wykładnicza&oldid=2801”