reductions Questions
0 | Last 7 Days | 0% unanswered |
5 | Last 30 Days | 80% unanswered |
1,280 | All Time | 16.8% unanswered |
Top reductions Answerers
Top reductions Askers
Last 30 Days
1 | 1 |
Only non community-wiki questions and answers are included in these totals (updated daily)
Related Tags
reductions × 1280complexity-theory × 596
np-complete × 358
turing-machines × 245
computability × 229
np-hard × 154
undecidability × 132
graphs × 101
np × 101
algorithms × 79
satisfiability × 78
decision-problem × 64
halting-problem × 60
polynomial-time-reductions × 59
polynomial-time × 45
formal-languages × 42
proof-techniques × 38
3-sat × 36
space-complexity × 33
complexity-classes × 32
optimization × 30
time-complexity × 28
semi-decidability × 23
partitions × 19
approximation × 18