Related Tags
oracles × 108cc.complexity-theory × 58
complexity-classes × 31
relativization × 19
reference-request × 10
computability × 9
polynomial-hierarchy × 9
quantum-computing × 7
counting-complexity × 7
circuit-complexity × 5
ds.algorithms × 4
optimization × 4
sat × 4
cr.crypto-security × 4
reductions × 4
polynomial-time × 4
random-oracles × 4
np-hardness × 3
time-complexity × 3
turing-machines × 3
linear-programming × 3
pspace × 3
nexp × 3
separation × 3
lo.logic × 2