Problems / theoretical-computer-science
theoretical-computer-science / Algebraic complexity, bilinear and tensor methods
The matrix multiplication exponent: is omega at most 9/4?
Theorem 1.1: for every ε>0 two complex n×n matrices can be multiplied with Oε(n9/4+ε) arithmetic operations, so ω≤9/4 over C. The companions prove α>0.465 over every field of characteristic zero, ω(1,0.709,1)<2.092, ω<2.258 over all fields outside one uncomputed finite set of positive characteristics, and ω<2.371054886006746 over every field. Not shown: anything about ω=2, bit complexity, or a practical crossover size; the 9/4 proof gives no competitive finite matrix size and its transfer to positive characteristic is not claimed.