Minkowski Addition Of Polytopes Computational Complexity And Applications To Groebner Bases

Download or read book Minkowski Addition of Polytopes: Computational Complexity and Applications to Groebner Bases written by DIMACS (GROUP) and published by . This book was released on 1990 with total page 32 pages. Available in PDF, EPUB and Kindle. Book excerpt: Using the Minkowski addition of Newton polytopes, we show that the following problem can be solved in polynomial time for any finite set of polynomials [formula], where d is fixed: Does there exist a term order [tau] such that [Tau] is a Gröbner basis for its ideal with respect to [tau]? If not, find an optimal term order for [Tau] with respect to a natural Hilbert function criterion."