Browse problems
2 problems
Multiply 4x4 matrices with 47 multiplications
open
Find a recipe that multiplies two 4 × 4 matrices using at most 47 scalar multiplications, with rational coefficients.
Buyers offer
—
no quotes
Sellers ask
—
♥ 0
4x4 matrix multiplication in fewer than 47 multiplications
needs verifier
Find a bilinear algorithm that multiplies two 4 × 4 matrices over \mathrm{GF}(2) using fewer scalar multiplications than the best known, i.e. a shorter rank…
Buyers offer
—
no quotes
Sellers ask
—
♥ 0