Re:Matrix multiplication inches closer to mythic goal
by btilly on Tuesday March 23, 2021 @01:24PM
(#26557569)
We have better than that. I think that what was meant is O(n^2*log(n))
[ Parent
| on HN ]
Re:Matrix multiplication inches closer to mythic goal
by nightcracker on Tuesday March 23, 2021 @08:40PM
(#26562160)
That isn't just what's meant, that's also what's written.
Re:Matrix multiplication inches closer to mythic goal
by btilly on Wednesday March 24, 2021 @11:59AM
(#26568917)
The way that it was written didn't disambiguate whether or not the log is part of the exponent. Putting the * in there disambiguated that.
Re:Matrix multiplication inches closer to mythic goal
by nightcracker on Wednesday March 24, 2021 @07:26PM
(#26574415)
It doesn't. The multiplication is implied and it would have the same precedence as explicitly putting * there. So either both are ambiguous or neither is (and it isn't, the poster was just mistaken).
Re:Matrix multiplication inches closer to mythic goal
by btilly on Wednesday March 24, 2021 @09:18PM
(#26575427)
I'm not sure why you think that it is implied.
I know that I have a lot of math background, and my brain read that log(n) as part of the exponent. I figure that if I read it that way, you have to expect that others will as well.
Re:Matrix multiplication inches closer to mythic goal
by nightcracker on Thursday March 25, 2021 @09:30AM
(#26579986)
No matter how you read a^b log(c), the multiplication is implied. The original confusion is whether it's to be read as (a^b)log(c) or a^(b log(c)). a^b*log(c) simply removes the implied multiplication, but it does not change whether that should be read as (a^b)*log(c) or a^(b*log(c)) and thus does not resolve the original confusion.