An Approximate Decomposition of a Multivariate Polynomial and Its Application

Bulletin of Materials Science · Springer Nature · 2026-04-07 · DOI: 10.1007/s11786-025-00621-5

Аннотация

Given a multivariate polynomial f , we consider an approximate decomposition in the Hamming distance, that is, $${f}{=} {g} {\circ } {h} \,{+ \, \delta },$$ where g is a univariate polynomial, h and $${\delta }$$ are multivariate polynomials, and $${\delta }$$ has few terms. We propose an algorithm for computing an approximate decomposition and introduce its application to multivariate Horner’s scheme.

Читать у издателя →

Похожие статьи