arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1504.06484cs.SCcs.CG
收藏

实几何推理的新进展

Recent Advances in Real Geometric Reasoning

James H. Davenport, Matthew England

摘要:

在20世纪30年代,塔斯基证明了真正的量词消去是可能的,而在1975年,柯林斯给出了一个遥远的可行方法,尽管具有双指数复杂性,这后来被证明是固有的。我们讨论了柯林斯方法最近的一些主要进展:例如基于通过复合物的替代方法,以及更接近于“解决所问问题”而不是“解决与这些多项式有关的所有问题”的进展。

英文摘要:

In the 1930s Tarski showed that real quantifier elimination was possible, and in 1975 Collins gave a remotely practicable method, albeit with doubly-exponential complexity, which was later shown to be inherent. We discuss some of the recent major advances in Collins method: such as an alternative approach based on passing via the complexes, and advances which come closer to "solving the question asked" rather than "solving all problems to do with these polynomials".

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

↑