改进的基于增量签名的Groebner基算法
Improving incremental signature-based Groebner basis algorithms
摘要:
在本文中,我们描述了一个组合的想法,以提高增量签名为基础的Groebner基础算法有很大的影响,其性能。除了解释如何结合已知的优化,以实现更有效的算法,我们比较了在这方面,F5和G2V,无论是从理论和实践的角度来看,两个最知名的算法上的相当不同的效果。
英文摘要:
In this paper we describe a combination of ideas to improve incremental signature-based Groebner basis algorithms having a big impact on their performance. Besides explaining how to combine already known optimizations to achieve more efficient algorithms, we compare the quite different effects on the two best-known algorithms in this area, F5 and G2V, both from a theoretical and a practical point of view.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。