Log In

Guessing Polynomials

Posted on: April 28th, 2013 by
Comments Disabled

Player 1 thinks of a polynomial P with coefficients that are natural numbers. Player 2 has to guess this polynomial by asking only evaluations at natural numbers (so one can not ask for P(π)). How many questions does the second player need to ask to determine P?

via Math Overflow
Solution can be found here

Hint:
...
...
...
...
...
...
...
...
...
...
...
...
You can find the polynomial in 2 attempts.


Comments are closed.


{"result":"error", "message":"You can't access this resource as it requires an 'view' access for the website id = 1."}