GEMk迭代算法和多项式几何

摘要

＜正＞ 近几年来,人们应用代数几何和概率的知识对计算复杂性理论进行了探讨和研究,並取得了很大的进展,M.Shub和S.Smale[1][2]论述了N-E迭代算法的成本理论。这些结果无论对计算复杂性理论的研究还是对具体的计算实践都是极其重要的。