← All problems

Exponent of matrix multiplication

Let ω\omega be the infimum of real numbers such that two n×nn\times n matrices over a field can be multiplied using O(nω+o(1))O(n^{\omega+o(1)}) arithmetic operations.

Is ω=2\omega=2?

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li