[lonelappde]

Only if the constant factor and polynomial exponent are small enough to be faster than exponential on real problem sizes.