Sep, 2014

实系数代数几何中的算法:一份调查

TL;DR本文调查了实代数几何算法理论的新、旧发展,主要涵盖关于真实数的一阶理论中的量词消除和计算半代数集拓扑不变量等问题,重点分析了这些算法的复杂性和背后问题的计算难度,并对一些近年来越来越受欢迎的半定规划数值方法进行了讨论。