Content deleted Content added
Georg-Johann (talk | contribs) →Quarter square multiplication: Give more concise explanation. |
→Karatsuba multiplication: extraneous newline |
||
Line 274:
By rewriting the formula, one makes it possible to do sub calculations / recursion. By doing recursion, one can solve this in a fast manner.
Let <math>x</math> and <math>y</math> be represented as <math>n</math>-digit strings in some base <math>B</math>. For any positive integer <math>m</math> less than <math>n</math>, one can write the two given numbers as
| |||