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

Z Studia Informatyczne

< Złożoność obliczeniowa

Wersja z dnia 17:40, 4 lip 2006 autorstwa Broniek (dyskusja | edycje)

(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)

Przejdź do nawigacji Przejdź do wyszukiwania

Pamięć logarytmiczna

Klasa LOGSPACE

Hierarchia wielomianowa

Pamięć wielomianowa

Klasa 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=2813”

Menu nawigacyjne