PSPACE Flashcards
1
Q
PSPACE - Definition
A
2
Q
LOGSPACE - Definition
A
3
Q
PSPACE-schwer
A
4
Q
PSPACE-vollständig
A
5
Q
TQBF - Problem
A
6
Q
TQBF - Theorem
A
TQBF ist PSPACE-vollständig
7
Q
Eine komplexe Welt
A