Groebner basis in Boolean rings is not polynomial-space
Mark van Hoeij
所有作者
Mark van Hoeij
文献摘要
We give an example where the number of elements of a Groebner basis in a
Boolean ring is not polynomially bounded in terms of the bitsize and degrees of
the input.