5
Complexities
•
E
1
µ
E
2
:
PSPACE complete
•
•
E
1
= E
2
:
PSPACE complete
•
•
E
1
Å
E
2
=
;
:
PTIME