Spis treści
2 kontakty: Klasa złożoności, PSPACE.
Klasa złożoności
Klasa złożoności – zbiór problemów obliczeniowych o podobnej złożoności obliczeniowej.
Zobaczyć EXPTIME i Klasa złożoności
PSPACE
W teorii złożoności obliczeniowej PSPACE jest zbiorem wszystkich problemów decyzyjnych, które można rozwiązać za pomocąmaszyny Turinga wykorzystującej wielomianowąprzestrzeń.
Zobaczyć EXPTIME i PSPACE

