Related Tags
complexity-classes × 536cc.complexity-theory × 418
reference-request × 56
np-hardness × 37
counting-complexity × 36
circuit-complexity × 31
quantum-computing × 29
ds.algorithms × 25
time-complexity × 25
oracles × 24
conditional-results × 22
polynomial-hierarchy × 22
sat × 17
big-picture × 17
np × 17
reductions × 16
logspace × 15
computability × 13
p-vs-np × 13
relativization × 13
randomized-algorithms × 11
approximation-hardness × 11
randomness × 11
graph-theory × 10
np-complete × 10
