News for hackers. Stuff that matters.
Re:Matrix multiplication inches closer to mythic goal by kadoban on Tuesday March 23, 2021 @02:26PM (#26558396)
Constant factors in exponents are _not_ meaningless. One of those cases where the rules-of-thumb bite you.
Re:Matrix multiplication inches closer to mythic goal by jessriedel on Tuesday March 23, 2021 @02:46PM (#26558678)
I didn't claim that. The log(2) term is multiplied, and that's implied by my use of "factor", which in this context is always understood to mean multiplicative factor.
Re:Matrix multiplication inches closer to mythic goal by kadoban on Tuesday March 23, 2021 @03:04PM (#26558933)
You're correct. I think this comes down to confusion on the operator precedence. I read it as O(n^(3 log 2)) because otherwise it's kind of very obviously not correct (no way it's n^3, that's already known), but should have stated that, because according to usual notation/precedence it's not that.