per this post

$t = x^2$ means the problem is solvable in "Polynomial" time.

per this post

in the form

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

plug in $n=100000000000$ with $a_n=1$ and $a_k=0$ for all $k \neq n$

then we see that $x^{100000000000}$ is a polynomial

it doesn't matter if its 2, 3, or a billion, as long as the n is a finite number

in this context, does $t = x^{100000000000}$ still mean the problem is solvable in "Polynomial" time?

没有正确的解决方案

许可以下: CC-BY-SA归因
不隶属于 cs.stackexchange
scroll top