@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
@cmuratori In square matrix multiplication, there are n^2 entries and each is a dot product of n-vectors.2 replies 0 retweets 0 likes -
Replying to @pervognsen
@pervognsen That is always how I think of it, so I don't think of it as O(n^3), I think of it as O(n root n), so to speak :)1 reply 0 retweets 0 likes -
Replying to @cmuratori
@cmuratori@pervognsen I feel like I'm in the right on this one, though :P2 replies 0 retweets 0 likes -
Replying to @cmuratori
@cmuratori While we're talking about languages, let me show you a magic trick...2 replies 0 retweets 0 likes -
Replying to @pervognsen
@pervognsen Is it the Sword of Destiny??? I love that trick!!1 reply 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.