Related Tags
polynomial-time × 308complexity-theory × 157
time-complexity × 79
algorithms × 63
reductions × 40
np-complete × 33
graphs × 27
np × 22
turing-machines × 20
satisfiability × 17
decision-problem × 17
np-hard × 13
nondeterminism × 12
complexity-classes × 11
p-vs-np × 11
algorithm-analysis × 10
optimization × 9
computability × 8
terminology × 8
runtime-analysis × 8
approximation × 8
linear-programming × 7
circuits × 7
oracle-machines × 7
space-complexity × 6