Related Tags
polynomial-hierarchy × 69cc.complexity-theory × 42
complexity-classes × 28
reference-request × 13
counting-complexity × 12
oracles × 9
big-picture × 8
sat × 6
conditional-results × 5
randomness × 4
np × 4
derandomization × 4
pspace × 4
np-hardness × 3
quantum-computing × 3
coding-theory × 3
circuit-complexity × 2
logspace × 2
time-hierarchy × 2
separation × 2
graph-theory × 1
lo.logic × 1
approximation-algorithms × 1
optimization × 1
lower-bounds × 1