当前位置:
X-MOL 学术
›
Algebra Logic
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Fields of Algebraic Numbers Computable in Polynomial Time. I
Algebra and Logic ( IF 0.4 ) Pub Date : 2020-01-01 , DOI: 10.1007/s10469-020-09565-0 P. E. Alaev , V. L. Selivanov
Algebra and Logic ( IF 0.4 ) Pub Date : 2020-01-01 , DOI: 10.1007/s10469-020-09565-0 P. E. Alaev , V. L. Selivanov
It is proved that the field of complex algebraic numbers has an isomorphic presentation computable in polynomial time. A similar fact is proved for the ordered field of real algebraic numbers. The constructed polynomially computable presentations are based on a natural presentation of algebraic numbers by rational polynomials. Also new algorithms for computing values of polynomials on algebraic numbers and for solving equations in one variable with algebraic coefficients are presented.
中文翻译:
多项式时间内可计算的代数数域。一世
证明复代数数域具有多项式时间内可计算的同构表示。对实代数数的有序域也证明了类似的事实。构造的多项式可计算表示基于代数数通过有理多项式的自然表示。还提出了用于计算代数数多项式值和求解具有代数系数的一个变量中的方程的新算法。
更新日期:2020-01-01
中文翻译:
多项式时间内可计算的代数数域。一世
证明复代数数域具有多项式时间内可计算的同构表示。对实代数数的有序域也证明了类似的事实。构造的多项式可计算表示基于代数数通过有理多项式的自然表示。还提出了用于计算代数数多项式值和求解具有代数系数的一个变量中的方程的新算法。