arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.5509math.ACcs.DCcs.SC
收藏

多重分次理想的并行Buchberger算法

A parallel Buchberger algorithm for multigraded ideals

Mikael Vejdemo-Johansson, Emil Sköldberg, Jason Dusek

摘要:

我们证明了一种方法来并行计算的Gröbner基的齐次理想的多级多项式环。我们的方法使用反链在格$\mathbb N^k$分离相互独立的S-多项式约简。

英文摘要:

We demonstrate a method to parallelize the computation of a Gröbner basis for a homogenous ideal in a multigraded polynomial ring. Our method uses anti-chains in the lattice $\mathbb N^k$ to separate mutually independent S-polynomials for reduction.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑