We don’t know this. I think a lot of people expect that there’s an O(n^(2+eps)) ...

stephencanon on March 23, 2021 | parent | context | favorite | on: Matrix multiplication inches closer to mythic goal

We don’t know this. I think a lot of people expect that there’s an O(n^(2+eps)) algorithm for any epsilon > 0, but that’s conjecture; we might already be at the optimum.