No hot answers found
Only top voted, non community-wiki answers of a minimum length are eligible
Related Tags
decision-problem × 369complexity-theory × 134
np-complete × 90
computability × 57
np × 52
turing-machines × 49
algorithms × 45
reductions × 45
undecidability × 44
np-hard × 35
optimization × 18
time-complexity × 17
satisfiability × 16
graphs × 15
formal-languages × 14
polynomial-time × 14
regular-languages × 13
context-free × 12
terminology × 12
finite-automata × 10
reference-request × 10
halting-problem × 10
search-problem × 10
complexity-classes × 9
semi-decidability × 9
