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
Broniek (dyskusja | edycje)
Nie podano opisu zmian
Broniek (dyskusja | edycje)
Nie podano opisu zmian
Linia 1: Linia 1:
= Pamięć logarytmiczna =
= Pamięć logarytmiczna =
==Struktura klasy <math>LOGSPACE</math>==


= Hierarchia wielomianowa =
= Hierarchia wielomianowa =


= Pamięć wielomianowa =
= Pamięć wielomianowa =
==Problemy zupełne w klasie <math>PSPACE</math> ==


= Alternacje i gry =
= Alternacje i gry =

Wersja z 17:19, 4 lip 2006

Pamięć logarytmiczna

Hierarchia wielomianowa

Pamięć wielomianowa

Alternacje i gry