16
Query Complexity
•
Theorem
There exists a structure
A
s.t. the
query complexity {
f
|
A
²
f
} is PSPACE
complete
•