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
← poprzednia edycjanastępna edycja →
Broniek (dyskusja | edycje)
50 edycji
Nie podano opisu zmian
Broniek (dyskusja | edycje)
50 edycji
(Brak różnic)

Wersja z 16:53, 1 sie 2006

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=8190”