Usage:
Multiply two numbers together. Write the two numbers in the A and B fields. It can be any integer or floating point number with exponential notation.
The result is displayed in the A*B fields and the output list the details of the multiplication using one of the methods.
The default method is Karatsuba, but others can be selected. Currently, I support
- Karatsuba (2-way splitting)
- Toom Cook 3 (3-way splitting)
- Schönhagen-Strassen with linear convolution
- Fast Fourier
- School book
The Output result can be Printed or Emailed. The button Clear clears the output field and the bottom Multiply performs the calculation.
It is beyond the scope of this calculator to describe the method in detail.
Reference: For further reference check out the Wikipedia pages on:
Karatsuba: Karatsuba Algorithm
Toom-Cook 3: Toom-Cook Algorithm
Schönhage-Strassen: Schönhage-Strassen Algorithm
Fast Fourier: Discrete Fourier Transformation
or you can try out
Robert Elders blog page at Robert Elder´s blog page also displays the interim steps in
the multiplication of two arbitrary sizes decimal numbers and finally the old fashion school book multiplication you learned in elementary school.
School Book