Какие методы можно использовать для быстрого перемножения больших чисел?

Несколько методов, которые можно использовать для быстрого перемножения больших чисел:

• Метод Анатолия Карацубы. nplus1.ru Позволяет сократить необходимое число умножений. nplus1.ru Например, чтобы перемножить два четырёхзначных числа, вместо 16 перемножений метод Карацубы даёт 9. nplus1.ru
• Метод Шёнхаге — Штрассена. www.techinsider.ru www.forbes.ru Для обработки чисел длиной в миллиарды знаков используется быстрое преобразование Фурье (FFT). nplus1.ru
• Алгоритм Харви — Ван дер Хэвена. www.forbes.ru Позволяет перемножать большие числа так, чтобы число шагов не росло быстрее, чем N |* logN. www.forbes.ru

Также для устного счёта больших чисел можно использовать метод разложения на маленькие числа. blog.wikium.ru Например, чтобы умножить однозначное число на многозначное, нужно разложить большое число на маленькие по разрядам (сначала сотни, потом десятки, потом единицы) и по очереди умножить их на заданное число. blog.wikium.ru Затем сложить эти произведения. blog.wikium.ru