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