Let $p$ be a polnyomial with natural coefficients. An oracle can evaluate $p$ at any value you like. Can you determine all the coefficients by making two queries to the oracle?
Note: You are free to have an adaptive strategy, in that the second query can depend on the answer to the first.
Posted: Aug 01 '12
Seen: 141 times
Last updated: Aug 02 '12
