UCIECZKA

W teorii złożoności obliczeniowej klasa złożoności ESPACE jest zbiorem problemów decyzyjnych , które mogą być rozwiązane przez deterministyczną maszynę Turinga w przestrzeni 2 ^{O (n)} .

Zobacz także EXPSPACE .

Linki zewnętrzne

Zoo złożoności : klasa ESPACE

Kategorie:

Pobrano z „ https://en.wikipedia.org/w/index.php?title=ESPACE&oldid=1051148166 ”