decision-problem Questions
0 | Last 7 Days | 0% unanswered |
2 | Last 30 Days | 50% unanswered |
485 | All Time | 15.3% unanswered |
Top decision-problem Answerers
Last 30 Days
5 | 1 |
Top decision-problem Askers
Last 30 Days
3 | 1 |
Only non community-wiki questions and answers are included in these totals (updated daily)
Related Tags
decision-problem × 485complexity-theory × 161
np-complete × 128
np × 74
turing-machines × 66
computability × 65
reductions × 61
algorithms × 60
np-hard × 56
undecidability × 55
optimization × 25
time-complexity × 22
graphs × 20
satisfiability × 19
polynomial-time × 18
formal-languages × 17
regular-languages × 14
complexity-classes × 14
context-free × 13
p-vs-np × 13
search-problem × 13
finite-automata × 12
terminology × 12
halting-problem × 12
semi-decidability × 12