[amelius]

Are you sure about that?

And even if problems can be solved in polynomial time, the constants involved can be prohibitively large.