Related Tags
oracles × 89cc.complexity-theory × 51
complexity-classes × 25
relativization × 17
reference-request × 10
computability × 8
polynomial-hierarchy × 8
quantum-computing × 5
circuit-complexity × 5
sat × 4
cr.crypto-security × 4
counting-complexity × 4
reductions × 4
ds.algorithms × 3
np-hardness × 3
time-complexity × 3
turing-machines × 3
pspace × 3
nexp × 3
separation × 3
random-oracles × 3
lo.logic × 2
optimization × 2
lower-bounds × 2
big-picture × 2
