Guess the Polynomial
I have a polynomial $P(x)$ with positive integer coefficients. You can give me a dollar and an integer x, and I will tell you $P(x)$. What’s the minimum amount of money you need to determine my polynomial?
Extra Credit
What if $x$ doesn’t have to be an integer?
What if my polynomial $P(x)$ doesn’t have integer coefficients?
What if my polynomial $P(x)$ doesn’t have positive coefficients?