Revision as of 11:03, 15 December 2023 edit D.Lazard (talk \| contribs) Extended confirmed users 35,614 edits →Was Babbage faster?: Reply Tag: Reply ← Previous edit		Revision as of 15:04, 15 December 2023 edit undo 213.41.102.186 (talk) →Was Babbage faster?: Reply Tag: Reply Next edit →
Line 226: :The great observation of Karatsuba is that 3 multiplications are sufficient where Babbage needed 4 multiplications, and that this leads to an algorithm that is faster (for large factors) than all previously known algorithms. [[User:D.Lazard\|D.Lazard]] ([[User talk:D.Lazard\|talk]]) 11:03, 15 December 2023 (UTC) ::Indeed. But, the four multiplications known to Babbage already beats "grade school," right? [[Special:Contributions/213.41.102.186\|213.41.102.186]] ([[User talk:213.41.102.186\|talk]]) 15:04, 15 December 2023 (UTC)

Talk:Karatsuba algorithm: Difference between revisions