[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Array to string conversion
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Undefined variable: Array
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Trying to access array offset on value of type null
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Array to string conversion
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Undefined variable: Array
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Trying to access array offset on value of type null
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Array to string conversion
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Undefined variable: Array
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Trying to access array offset on value of type null
SPCoding School • View topic - Determining a polynomial

Determining a polynomial

Determining a polynomial

Postby Rafael » Mon Dec 08, 2014 6:43 pm

Bob chooses a polynomial (any polynomial) with positive integer coefficients. Alice wants to find out which polynomial Bob has chosen. To do this, she can ask Bob to evaluate the polynomial at any point any number of times. What is the minimum number of questions that she needs to ask?

Note: Alice does not know the degree of the polynomial.

What are the implications (if any) for Shamir's Secret Sharing algorithm?
Rafael
 
Posts: 4
Joined: Fri Dec 05, 2014 11:40 pm
Location: Unicamp

Return to Puzzles

Who is online

Users browsing this forum: No registered users and 2 guests

cron