Karatsuba algorithm: Difference between revisions

Content deleted Content added
No edit summary
Line 23:
We note that
 
:''Z'' = (''x''<sub>1</sub>''y''<sub>1</sub> + ''x''<sub>1</sub>''y''<sub>2</sub> + ''x''<sub>2</sub>''y''<sub>1</sub> + ''x''<sub>2</sub>''y''<sub>2</sub>) - ''x''<sub>1</sub>''y''<sub>1</sub> +- ''x''<sub>2</sub>''y''<sub>2</sub>
::= ''x''<sub>1</sub>''y''<sub>2</sub> + ''x''<sub>2</sub>''y''<sub>1</sub>