3 ms·
I rarely let myself a negative comment, but core of article is authors realising that n-bit multiplication is n additions. So, absolutely nothing interesting or
by hamilyon2 3y ago
I rarely let myself a negative comment, but core of article is authors realising that n-bit multiplication is n additions. So, absolutely nothing interesting or new
- peepeepoopoo16 3y agoFrom what I can tell, it memoizes the intermediate additions and then uses that to amortize the adds across multiple array elements and achieve speedups.
- kragen 3y agoneither of these comments is correct
- peepeepoopoo16 3y agoMind offering an explanation?
- kragen 3y agothere is a perfectly clear explanation in the paper
- daniel-cussen 3y agoUh, you clearly didn't get the proof. N-bit multiplications performed with a single addition and a single move. Proof involves showing superiority over the number of additions in Russian Peasants.