Alternately, a polynomial time algorithm is specified and the exponent is, say, 2500. Mathematically huge, practically useless.