Multivariate Polynomial Factorization
- 1 April 1975
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 22 (2), 291-308
- https://doi.org/10.1145/321879.321890
Abstract
This paper describes algorithms for factoring a polynomial in one or more variables, with integer coefficients, into factors which are irreducible over the integers These algorithms are based on the use of factorIzatmns over finite fields and "Hensel's lemma constructions " "Abstract algorithm" descripttons are used m the presentation of the underlying algebra:c theory Included ~s a new generahzatmn of Hensel's p-adlc constructmn which leads to a practical algorithm for factor- lng multivariate polynommls The univarmte case algorithm is also specified m greater deta:l than in the prewous literature, with attentmn to a number of improvements wh:ch the author has de- veloped based OR theoretical computing time analyses and experience with actual implementatmnsKeywords
This publication has 4 references indexed in Scilit:
- Factoring multivariate polynomials over the integersACM SIGSAM Bulletin, 1973
- Computer Algebra of Polynomials and Rational FunctionsThe American Mathematical Monthly, 1973
- On Hensel factorization, IJournal of Number Theory, 1969
- Assigning meanings to programsPublished by American Mathematical Society (AMS) ,1967