Related Tags
complexity-classes × 596cc.complexity-theory × 451
reference-request × 62
np-hardness × 41
counting-complexity × 41
circuit-complexity × 35
time-complexity × 33
quantum-computing × 31
ds.algorithms × 26
oracles × 25
polynomial-hierarchy × 23
conditional-results × 22
big-picture × 20
reductions × 19
sat × 18
logspace × 18
np × 17
randomness × 14
computability × 13
approximation-hardness × 13
p-vs-np × 13
relativization × 13
lower-bounds × 12
interactive-proofs × 12
randomized-algorithms × 11
