
related topics 
{math, number, function} 
{system, computer, user} 
{@card@, make, design} 
{rate, high, increase} 
{son, year, death} 
{theory, work, human} 
{style, bgcolor, rowspan} 
{school, student, university} 

A multiplication algorithm is an algorithm (or method) to multiply two numbers. Depending on the size of the numbers, different algorithms are in use. Efficient multiplication algorithms have been around since the advent of the decimal system.
Contents
Long multiplication
If a positional numeral system is used, a natural way of multiplying numbers is taught in schools as long multiplication, sometimes called gradeschool multiplication: multiply the multiplicand by each digit of the multiplier and then add up all the properly shifted results. It requires memorization of the multiplication table for single digits.
This is the usual algorithm for multiplying by hand in base 10. Computers normally use a very similar shift and add algorithm in base 2. A person doing long multiplication on paper will write down all the products and then add them together; an abacususer will sum the products as soon as each one is computed.
Full article ▸


related documents 
Support vector machine 
Taylor series 
Uniform space 
Permutation 
Stochastic process 
Subset sum problem 
Lie algebra 
Truth table 
Lp space 
Fermat number 
Polyomino 
Halting problem 
Vacuous truth 
Quadratic equation 
Relational database 
General linear group 
Sorting algorithm 
AWK 
Ackermann function 
Exponentiation by squaring 
BCH code 
Basis (linear algebra) 
Fundamental theorem of algebra 
Multiplication 
Imaginary unit 
Finite set 
Dual space 
Euler's formula 
Busy beaver 
Primitive recursive function 
