Оглавление
Тум–Умножение блюд
-
Основы Тоом-Умножение
- Тоом-Умножение – это алгоритм умножения многочленов, который использует рекурсию и оценку для вычисления произведения.
- Алгоритм был разработан в 1960-х годах и назван в честь его изобретателей, Тоома и Кука.
-
Структура Тоом-Умножения
- Тоом-Умножение состоит из трех этапов: оценка, рекурсия и перекомпоновка.
- Оценка включает в себя вычисление коэффициентов произведения, которые используются для рекурсии.
- Рекурсия использует коэффициенты произведения для вычисления следующего коэффициента.
- Перекомпоновка объединяет коэффициенты произведения в окончательный ответ.
-
Примеры Тоом-Умножения
- В статье приведены примеры Тоом-Умножения для различных значений km и kn.
- Для каждого примера приведены матрицы интерполяции, которые используются для вычисления произведения.
-
Рекомендации и Внешние Ссылки
- В статье указаны источники, которые можно использовать для более глубокого изучения Тоом-Умножения.
Полный текст статьи: