Report

A postscript or a PDF document reporting on your experiments. Slides would be perfect. Note that implementing the Karatsuba's algorithm is quite easy. But making it really efficient for polynomials with low degree requires some care. One difficult point is to control the space complexity (because of the recursive calls). Each student will present her(his) results during a short (about 10 min) presentation in class.

Marc Moreno Maza
2008-01-07