Related Tags
np × 132cc.complexity-theory × 76
np-hardness × 24
np-complete × 19
complexity-classes × 18
ds.algorithms × 10
sat × 8
p-vs-np × 8
graph-theory × 7
reductions × 7
reference-request × 6
time-complexity × 5
graph-algorithms × 4
co.combinatorics × 4
quantum-computing × 4
complexity × 4
polynomial-hierarchy × 4
conditional-results × 4
approximation-algorithms × 3
computability × 3
lower-bounds × 3
cr.crypto-security × 3
turing-machines × 3
open-problem × 3
proof-complexity × 3