布尔环中的Groebner基不是多项式空间
Groebner basis in Boolean rings is not polynomial-space
摘要:
我们给出了一个例子,在一个布尔环中的Groebner基础的元素的数量不是多项式有界的位大小和度的输入。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。