Алгоритм декомпозиции полиномов , основанный на разбиениях

Авторы: Перминова М. Ю., Кручинин В. В., Кручинин Д. В.

Аннотация: Рассмотрена задача представления полиномов в виде композиции. Предложен новый алгоритм декомпозиции полиномов, основанный на разбиениях. В основе предлагаемого алгоритма декомпозиции лежит формула нахождения коэффициентов композиции производящих функций, основанная на разбиении натурального числа.

Ключевые слова: декомпозиция полиномов, генерация разбиений, алгоритм

Библиография статьи: Перминова М. Ю. Алгоритм декомпозиции полиномов , основанный на разбиениях / М. Ю. Перминова, В. В. Кручинин, Д. В. Кручинин // Доклады ТУСУР. – 2015. – № 4(38). – С. 102–107.