A lower bound for polynomial multiplication (Q1086218)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A lower bound for polynomial multiplication |
scientific article |
Statements
A lower bound for polynomial multiplication (English)
0 references
1985
0 references
We prove that multiplying two third degree polynomials over \({\mathbb{Z}}_ 2\) requires nine multiplications. This bound is tight.
0 references
number of multiplications
0 references
third degree polynomials
0 references
