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 →
WizualnieWikikod
Broniek (dyskusja | edycje)
50 edycji
Broniek (dyskusja | edycje)
50 edycji
Nie podano opisu zmian
Linia 1: Linia 1:
= Pamięć logarytmiczna =
==Klasa LOGSPACE==


= Hierarchia wielomianowa =
= Pamięć wielomianowa =
==Klasa PSPACE==
= Alternacje i gry =

Wersja z 17:02, 1 sie 2006

Ź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=8196”