A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
In this paper, we survey some of our new results on the complexity of a number of problems related to polynomial ideals. We consider multivariate polynomials over some ring, like the integers or the rationals. For instance, a polynomial ideal membership problem is a (w + 1)-tuple P = ( f, g 1 , g 2 , . . . , g w ) where f and the g i are multivariate polynomials, and the problem is to determine whether f is in the ideal generated by the g i . For polynomials over the integers or rationals, thisdoi:10.1006/jcom.1997.0447 fatcat:d3cz6pfw3za4disutcnitfvlsa