Divide and Conquer/Polynomial Multiplication

Start with overview of what we've covered so far:

Polynomials are useful mathematical objects.

We can represent them in three ways:

• Coefficients vector

* Roots vector

• Samples vector

We also have three different algorithms/operations we wish to define:

• Evaluation
• Addition
• Multiplication