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