Revision as of 15:04, 15 December 2023 edit 213.41.102.186 (talk) →Was Babbage faster?: Reply Tag: Reply ← Previous edit		Revision as of 15:35, 15 December 2023 edit undo Vincent Lefèvre (talk \| contribs) Extended confirmed users 5,212 edits →Was Babbage faster? Next edit →
Line 227: :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) :::Why do you think that? BTW, the 4 multiplications are the same as the "quadratic 'grade school' algorithm" with 2-digit numbers in a high radix. — [[User:Vincent Lefèvre\|Vincent Lefèvre]] ([[User talk:Vincent Lefèvre\|talk]]) 15:35, 15 December 2023 (UTC)

Talk:Karatsuba algorithm: Difference between revisions