No hot answers found
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
reductions × 1260complexity-theory × 591
np-complete × 359
turing-machines × 243
computability × 224
np-hard × 154
undecidability × 129
np × 100
graphs × 99
algorithms × 77
satisfiability × 75
decision-problem × 63
polynomial-time-reductions × 56
halting-problem × 54
polynomial-time × 45
formal-languages × 42
proof-techniques × 38
3-sat × 36
space-complexity × 31
complexity-classes × 31
optimization × 28
time-complexity × 27
semi-decidability × 21
partitions × 20
approximation × 18