= Toom–Cook multiplication
{wiki=Toom–Cook_multiplication}
Toom-Cook multiplication is an algorithm designed for multiplying large integers that is more efficient than the traditional grade-school multiplication method. It is based on a divide-and-conquer approach that reduces the number of multiplicative operations required. The primary idea of Toom-Cook multiplication is to recursively divide each of the numbers to be multiplied into smaller parts, perform several smaller multiplications, and then combine the results using interpolation.
Back to article page