Умножение Тума – Кука

Оглавление1 Тум–Умножение блюд1.1 Основы Тоом-Умножение1.2 Структура Тоом-Умножения1.3 Примеры Тоом-Умножения1.4 Рекомендации и Внешние Ссылки2 Умножение Тума – Кука — Википедия Тум–Умножение […]

Тум–Умножение блюд

  • Основы Тоом-Умножение

    • Тоом-Умножение – это алгоритм умножения многочленов, который использует рекурсию и оценку для вычисления произведения. 
    • Алгоритм был разработан в 1960-х годах и назван в честь его изобретателей, Тоома и Кука. 
  • Структура Тоом-Умножения

    • Тоом-Умножение состоит из трех этапов: оценка, рекурсия и перекомпоновка. 
    • Оценка включает в себя вычисление коэффициентов произведения, которые используются для рекурсии. 
    • Рекурсия использует коэффициенты произведения для вычисления следующего коэффициента. 
    • Перекомпоновка объединяет коэффициенты произведения в окончательный ответ. 
  • Примеры Тоом-Умножения

    • В статье приведены примеры Тоом-Умножения для различных значений km и kn. 
    • Для каждого примера приведены матрицы интерполяции, которые используются для вычисления произведения. 
  • Рекомендации и Внешние Ссылки

    • В статье указаны источники, которые можно использовать для более глубокого изучения Тоом-Умножения. 

Полный текст статьи:

Умножение Тума – Кука — Википедия

Оставьте комментарий

Прокрутить вверх