Article ID Journal Published Year Pages File Type
4631085 Applied Mathematics and Computation 2011 10 Pages PDF
Abstract
We study geometric criteria to determine coprimality between multivariate polynomials. Our main contribution is the development of a polynomial-time algorithm (on the number of monomials) that detects coprimality of multivariate polynomials using Newton polytopes. We also show how to construct the gcd of two bivariate polynomials using their Newton polygons.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, ,