polynomial-time Questions
2 | Last 7 Days | 50% unanswered |
7 | Last 30 Days | 14.3% unanswered |
316 | All Time | 15.8% unanswered |
Top polynomial-time Answerers
Top polynomial-time Askers
Only non community-wiki questions and answers are included in these totals (updated daily)
Related Tags
polynomial-time × 316complexity-theory × 162
time-complexity × 80
algorithms × 64
reductions × 40
np-complete × 35
graphs × 28
np × 22
turing-machines × 20
satisfiability × 18
decision-problem × 17
np-hard × 13
nondeterminism × 12
complexity-classes × 11
p-vs-np × 11
algorithm-analysis × 10
computability × 10
optimization × 9
approximation × 9
terminology × 8
runtime-analysis × 8
linear-programming × 7
circuits × 7
oracle-machines × 7
space-complexity × 6