[Scea91]

Polynomial complexity doesn't necessarily mean efficient if the polynom is of a high order.

[amalcon]

That is true and worth remembering if you're a theoretical computer scientist, but we're trying to simplify here.