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