阿米尔·哈希米;丹尼尔·拉扎德 零维Gröbner基和多项式系统求解的复杂度界限更清晰。 （英语） Zbl 1228.13026号 国际代数计算杂志。 21，第5期，703-713（2011）. 给出了计算零维理想Gröbner基的著名算法复杂性的新界。复杂性为多项式，其中，（n）是变量的数量，（S）是密集表示的输入多项式的大小，（D）是输入多项式次数的算术平均值。审核人：格哈德·普菲斯特（凯泽斯劳滕） 引用于14文件 MSC公司： 13页第10页 Gröbner碱；理想和模块的其他基础（例如Janet和border基础） 第14季度20 代数几何的有效性、复杂性和计算方面 关键词：Gröbner基;复杂性;多项式系统求解;高斯消去;麦考利矩阵 PDF格式BibTeX公司 XML格式引用 \textit{A.Hashemi}和\textit{D.Lazard}，国际代数计算杂志。21，第5号，703--713（2011；Zbl 1228.13026） 全文： 内政部 参考文献： [1] 内政部：10.1007/3-540-51083-4_54·doi:10.1007/3-540-51083-4_54 [2] Cox D.，《数学本科生文本》，载于：理想、变体和算法，计算代数几何和交换代数导论（1997） [3] 内政部：10.1007/978-1-4757-6911-1·doi:10.1007/978-1-4757-6911-1 [4] DOI:10.1006/jsco.1993.1051·Zbl 0805.13007号 ·doi:10.1006/jsco.1993.1051 [5] DOI:10.1007/s00037-009-0261-9·Zbl 1209.13035号 ·doi:10.1007/s00037-009-0261-9 [6] 内政部：10.1007/3-540-12868-9_99·doi:10.1007/3-540-12868-999 [7] 内政部：10.1016/0304-3975（81）90064-5·Zbl 0459.68013号 ·doi:10.1016/0304-3975（81）90064-5 [8] von zur Gathern J.，《现代计算机代数》（2003）·Zbl 1055.68168号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。