arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0512072cs.SCcs.MS
收藏

一个和两个实代数数的计算

Computations with one and two real algebraic numbers

Ioannis Z. Emiris, Elias P. Tsigaridas

摘要:

我们目前的算法和复杂性的计算结果与一个和两个真正的代数数,以及真正的解决一元多项式和二元多项式系统的整数系数使用Sturm-Habicht序列。我们的主要结果,在单变量的情况下,关注的问题,真正的根隔离(Th。19)和联立不等式(Cor.26)以及二元系统的实解问题(Th.42)、符号估计问题(Th. 37)同时不等式(Cor。43)。

英文摘要:

We present algorithmic and complexity results concerning computations with one and two real algebraic numbers, as well as real solving of univariate polynomials and bivariate polynomial systems with integer coefficients using Sturm-Habicht sequences. Our main results, in the univariate case, concern the problems of real root isolation (Th. 19) and simultaneous inequalities (Cor.26) and in the bivariate, the problems of system real solving (Th.42), sign evaluation (Th. 37) and simultaneous inequalities (Cor. 43).

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

↑