The multiplication of integers is a problem that has kept mathematicians busy since Antiquity. The "Babylonian" method we learn at school requires us to multiply each digit of the first number by each digit of the second one. But when both numbers have a billion digits each, that means a billion times a billion or 1018 operations.
* This article was originally published here
