@pervognsen I've always thought it was weird to call matrix multiplication's "n" the _dimension_ of the matrix...
-
-
Replying to @cmuratori
@cmuratori@pervognsen ... because that's not the size of the "input", in a sense - it's the sqrt of the size of the input, etc.1 reply 0 retweets 0 likes -
Replying to @cmuratori
@cmuratori Now you'd have to say the naive algorithm takes O(n^(3/2)) time!2 replies 0 retweets 0 likes
Replying to @pervognsen
@pervognsen Yes! I was just typing that :)
11:46 PM - 3 May 2016
0 replies
0 retweets
0 likes
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.