Browsing by Subject "matrix multiplication complexity"
Now showing items 1-1 of 1
-
(2020-05-07)Determining the complexity of matrix multiplication has been a central problem in complexity theory ever since Strassen showed, in 1969, that one can multiply matrices in O(n2.81) arithmetic operations, strictly better ...