News for hackers. Stuff that matters.
Re:Matrix Multiplication Inches Closer To Mythic Goal by matbatt38 on Saturday December 18, 2021 @12:14PM (#29606237)
> multiplication used the same number of CPU cycles as addition

Only thanks to lookup table and parallelism. And that's not even true for old computers, where multiplications can take multiple cycles. Also I think complexity is calculated with a pen and paper approach in mind. Number of CPU cycles might vary a from actual complexity when the chips are optimised for certain tasks

There are no comments on this comment yet.