arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1502.07220cs.SC
收藏

布尔环中的Groebner基不是多项式空间

Groebner basis in Boolean rings is not polynomial-space

Mark van Hoeij

摘要:

我们给出了一个例子,在一个布尔环中的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分析而来,可能存在错误,请以论文正文为准。

↑