Possible extensions

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.
• ...