News for hackers. Stuff that matters.

A comment on Matrix multiplication inches closer to mythic goal. Parent comment

Re:Matrix multiplication inches closer to mythic goal by zests on Tuesday March 23, 2021 @09:32PM (#26562504)
The problem is that each algorithm likely has a constant factor much larger than the previous. This does not matter for the runtime complexity of any individual algorithm but when you string them together the time complexity explodes.
[ Parent | on HN ]
Re:Matrix multiplication inches closer to mythic goal by woopwoop on Tuesday March 23, 2021 @10:22PM (#26562840)
I'm pretty confident the construction above does not depend on any bound on the growth rate of C_i (or D_i).
[ Parent | on HN ]