clopen.solutions

Open problems

980 registered problems.

OP-00066 Partially resolved
Is the matrix multiplication exponent two?
NA · arithmetic complexity · matrix multiplication · OpenProblemsInNLA
OP-00067 Open
Border rank of the 3×3 matrix product
AG · border rank · matrix multiplication · OpenProblemsInNLA · tensor rank
OP-00068 Open
Strassen's asymptotic rank conjecture for tight tensors
AG · asymptotic rank · matrix multiplication · OpenProblemsInNLA · tensor rank
OP-00094 Lean verified
Degree coverage with seven matrix multiplications
NA · matrix multiplication · matrix polynomials · OpenProblemsInNLA
OP-00180 Open
Exact bilinear rank of the 3×3 matrix product
AG · bilinear complexity · matrix multiplication · OpenProblemsInNLA · tensor rank
OP-00181 Partially resolved
Minimal asymptotic rank of the small Coppersmith–Winograd tensor
AG · asymptotic rank · Coppersmith–Winograd tensors · matrix multiplication · OpenProblemsInNLA
OP-00187 Open
Deterministic near-quadratic matrix multiplication verification
NA · derandomization · matrix multiplication · OpenProblemsInNLA