No hot answers found
Only top voted, non community-wiki answers of a minimum length are eligible
Related Tags
decision-problem × 434complexity-theory × 147
np-complete × 106
turing-machines × 61
np × 61
computability × 60
algorithms × 54
reductions × 49
undecidability × 49
np-hard × 43
time-complexity × 22
optimization × 22
graphs × 18
formal-languages × 18
polynomial-time × 17
satisfiability × 16
regular-languages × 13
context-free × 13
complexity-classes × 13
finite-automata × 12
terminology × 12
halting-problem × 11
p-vs-np × 11
search-problem × 11
reference-request × 10