In order to do a more advanced and challenging work you could
look at the following problems:
- For large polynomials, is it worth cutting each polynomial in 3
(or more) rather than 2 peices?
- Does the Karatsuba's trick apply for univariate polynomials
which have matrix coefficients?
If yes, try to do some experiments.
Marc Moreno Maza