
Index Terms
Down with polynomial addition!
Recommendations
A polynomial-time reduction from bivariate to univariate integral polynomial factorization
SFCS '82: Proceedings of the 23rd Annual Symposium on Foundations of Computer ScienceAn algorithm is presented which reduces the problem of finding the irreducible factors of a bivariate polynomial with integer coefficients in polynomial time in the total degree and the coefficient lengths to factoring a univariate integer polynomial. ...
Certain classes of polynomial expansions and multiplication formulas
The authors first present a class of expansions in a series of Bernoulli polyomials and then show how this general result can be applied to yield various (known or new) polynomial expansions. The corresponding expansion problem involving the Euler ...
Quadrature Formulae and Polynomial Inequalities
In this paper we prove several inequalities for polynomials and trigonometric polynomials. They are all obtained as applications of certain quadrature formulae, some of which are proved here for the first time. Such an application of a Gaussian ...






Comments