Related Tags
np × 143cc.complexity-theory × 79
np-hardness × 25
np-complete × 20
complexity-classes × 19
ds.algorithms × 10
sat × 9
graph-theory × 8
reductions × 8
p-vs-np × 8
reference-request × 7
quantum-computing × 6
graph-algorithms × 5
time-complexity × 5
complexity × 5
pspace × 5
co.combinatorics × 4
polynomial-hierarchy × 4
conditional-results × 4
approximation-algorithms × 3
computability × 3
cr.crypto-security × 3
lower-bounds × 3
turing-machines × 3
oracles × 3