Abstract :
In this paper, the complexity of the conversion problem for Gröbner bases is investigated. It is shown that for adjacent Gröbner bases F and G, the maximal degree of the polynomials in G, denoted by deg(G), is bounded by a quadratic polynomial in deg(F). For non-adjacent Gröbner bases, however, the growth of degrees can be doubly exponential.
