Multiplication algorithm: Difference between revisions

Content deleted Content added
B!Gre (talk | contribs)
Polynomial multiplication: remove the sentence on "Strassen algorithm for polynomials" which was simply wrong, with a reference to a bad presentation to Karatsuba's algorithm without its name
Tag: references removed
Tags: Reverted Visual edit
Line 16:
× 5830
———————————————
nhswgdmeryfgh54gwurjdfhsfgerjhekducuyukesdf
00000000 ( = 23,958,233 × 0)
71874699 ( = 23,958,233 × 30)
191665864 ( = 23,958,233 × 800)
+ 119791165 ( = 23,958,233 × 5,000)
———————————————
139676498390 ( = 139,676,498,390)
 
====Other notations====
In some countries such as [[Germany]], the above multiplication is depicted similarly but with the original product kept horizontal and computation starting with the first digit of the multiplier:<ref>{{Cite web |title=Multiplication |url=http://www.mathematische-basteleien.de/multiplication.htm |access-date=2022-03-15 |website=www.mathematische-basteleien.de}}</ref>
Line 49 ⟶ 43:
return product
</syntaxhighlight>
 
 
===Usage in computers<span class="anchor" id="Shift and add"></span>===