Related Tags
complexity-classes × 574cc.complexity-theory × 437
reference-request × 61
np-hardness × 41
counting-complexity × 38
time-complexity × 32
quantum-computing × 31
circuit-complexity × 31
ds.algorithms × 26
oracles × 23
conditional-results × 22
polynomial-hierarchy × 22
sat × 17
big-picture × 17
reductions × 17
np × 17
logspace × 15
randomness × 14
computability × 13
p-vs-np × 13
relativization × 13
randomized-algorithms × 11
approximation-hardness × 11
interactive-proofs × 11
space-complexity × 11