A lower bound for polynomial multiplication (Q1086218)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A lower bound for polynomial multiplication |
scientific article; zbMATH DE number 3983070
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A lower bound for polynomial multiplication |
scientific article; zbMATH DE number 3983070 |
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
