Hi everyone, I've stumbled upon a problem in Cormen, which I couldnt solve, I guess it is simple, I just cant see it. Maybe someone can give me a hint or outline the solution.
CLRS 30.1-3
You can find the problem in this list (not my list assignment), as problem 5 http://clweb.csa.iisc.ernet.in/meghana/courses/daa/as3.pdf
Solution may involve complex roots of a unitary circle. For those of you who dont know a point-value representation of a polinomial is simply representing a polinomial o degree n by n points in the cartesian space.
Thanks in advance.
CLRS 30.1-3
You can find the problem in this list (not my list assignment), as problem 5 http://clweb.csa.iisc.ernet.in/meghana/courses/daa/as3.pdf
Solution may involve complex roots of a unitary circle. For those of you who dont know a point-value representation of a polinomial is simply representing a polinomial o degree n by n points in the cartesian space.
Thanks in advance.