Быстрое умножение

Быстрое умножение — общее название для нескольких быстрых алгоритмов умножения больших чисел. Методы быстрого умножения послужили толчком к развитию отдельной области информатики, занимающейся быстрыми алгоритмами.

История

Этот раздел не завершён. Вы поможете проекту, исправив и дополнив его.

Список методов

• Метод Карацубы — исторически первый метод.
• Умножение Тоома — Кука — модифицированный метод Карацубы.
• Метод умножения Шёнхаге — Штрассена

См. также

• Метод быстрого матричного умножения Штрассена — обобщение метода Карацубы на матрицы.
• Метод Трахтенберга — удобный арифметический метод умножения.