@pervognsen I've always thought it was weird to call matrix multiplication's "n" the _dimension_ of the matrix...
@cmuratori Because it's _not_ n^3 in the input, so you wouldn't expect it to "scale as the cube" of, you know, the data transfer time!
-
-
@cmuratori Which is what you would _normally_ think of n^3 as meaning. -
@cmuratori It's like, "how long does it take to copy this block of memory?" "It's O(n)!" "Oh, but it's a matrix." "In that case, O(n^2)!" - Show replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.