$ x ^ {100000000000} $ est-il un «temps polynomial»?

Question

par Publier

$ t = x ^ 2 $ signifie que le problème est résoluble en temps "polynomial".

par Publier

sous la forme

$$ a_ {n} x ^ {n} + a_ {n-1} x ^ {n-1} + dotsb + a_ {2} x ^ {2} + a_ {1} x + a_ {0} { > boldsymbol {= 0}} $$

brancher $ n = 100000000000 $ avec $ a_n = 1 $ et $ a_k = 0 $ pour tous $ k neq n $

Ensuite, nous voyons ça $ x ^ {100000000000} $ est un polynôme

Peu importe que ce soit 2, 3 ou un milliard, tant que le N est un nombre fini

Dans ce contexte, fait $ t = x ^ {100000000000} $ signifie toujours que le problème est résoluble en temps "polynomial"?