Revision as of 10:17, 15 December 2023 edit 213.41.102.186 (talk) →Was Babbage faster?: new section Tag: New topic ← Previous edit		Revision as of 11:03, 15 December 2023 edit undo D.Lazard (talk \| contribs) Extended confirmed users 35,614 edits →Was Babbage faster?: Reply Tag: Reply Next edit →
Line 224: "four multiplications...were known to Charles Babbage," isn't that faster than the "quadratic 'grade school' algorithm" (wherein each digit of a multiplicand is multiplied by each digit of a multiplier and shifted results are added)? If so, that'd mean the Karatsuba algorithm wasn't the first faster multiplication algorithm. [[Special:Contributions/213.41.102.186\|213.41.102.186]] ([[User talk:213.41.102.186\|talk]]) 10:17, 15 December 2023 (UTC) :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)

Talk:Karatsuba algorithm: Difference between revisions