A lower bound for polynomial multiplication
We prove that multiplying two third degree polynomials over \({\mathbb{Z}}_ 2\) requires nine multiplications. This bound is tight.
scientific article; zbMATH DE number 3983070