MathDB
Find a method-IMO Long List P7

Source:

August 28, 2010
algebrapolynomialrootsalgorithmIMO Shortlist

Problem Statement

Find a method by which one can compute the coefficients of P(x)=x6+a1x5++a6P(x) = x^6 + a_1x^5 + \cdots+ a_6 from the roots of P(x)=0P(x) = 0 by performing not more than 1515 additions and 1515 multiplications.