Browsing by Subject "tensor rank"
Now showing items 1-2 of 2
-
(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 ...
-
(2011-08-08)The study of the ranks and border ranks of tensors is an active area of research. By the example of determining the complexity of matrix multiplication I introduce the reader to the notion of the rank and border rank of a ...