polynomial-time-reductions Questions
0 | Last 7 Days | 0% unanswered |
4 | Last 30 Days | 25% unanswered |
173 | All Time | 28.9% unanswered |
Top polynomial-time-reductions Answerers
Top polynomial-time-reductions Askers
Only non community-wiki questions and answers are included in these totals (updated daily)
Related Tags
polynomial-time-reductions × 173complexity-theory × 71
reductions × 68
np-complete × 56
np-hard × 31
np × 21
graphs × 14
time-complexity × 13
computability × 13
algorithms × 12
turing-machines × 10
satisfiability × 10
decision-problem × 10
polynomial-time × 10
subset-sum × 9
3-sat × 7
vertex-cover × 7
hamiltonian-path × 6
co-np × 5
space-complexity × 4
p-vs-np × 4
colorings × 4
undecidability × 3
approximation × 3
complexity-classes × 3