COMPLEXITY OF COMPUTATION ON REAL ALGEBRAIC-NUMBERS

被引：25

作者：

ROY, MF ^{[1
]}

SZPIRGLAS, A ^{[1
]}

机构：

[1] UNIV PARIS 13,CTR SCI & POLYTECH,F-93430 VILLETANEUSE,FRANCE

来源：

JOURNAL OF SYMBOLIC COMPUTATION | 1990年 / 10卷 / 01期

关键词：

D O I：

10.1016/S0747-7171(08)80035-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper is devoted to a precise algorithmical and complexity study of a new polynomial time method for formal computations with polynomial inequalities and real algebraic numbers. © 1990, Academic Press Limited. All rights reserved.

引用

页码：39 / 51

页数：13

共 50 条

[31] REDUCED ALGEBRAIC-NUMBERS IN THE COMPLEX-PLANE
WOLFSKILL, J
JOURNAL OF NUMBER THEORY, 1994, 48 (03) : 392 - 412
[32] ALGEBRAIC-NUMBERS ASSOCIATED TO CERTAIN PUNCTURED SPHERES
THOMPSON, JG
JOURNAL OF ALGEBRA, 1986, 104 (01) : 61 - 73
[33] SIMULTANEOUS APPROXIMATIONS OF PI AND LOGARITHMS OF ALGEBRAIC-NUMBERS
FELDMAN, NI
VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1992, (06): : 47 - 50
[34] REPRESENTATION OF POWERS BY POLYNOMIALS IN THE FIELDS OF ALGEBRAIC-NUMBERS
TRELINA, LA
DOKLADY AKADEMII NAUK BELARUSI, 1985, 29 (01): : 5 - 8
[35] EFFECTIVE IRRATIONALITY MEASURES FOR CERTAIN ALGEBRAIC-NUMBERS
EASTON, D
MATHEMATICS OF COMPUTATION, 1986, 46 (174) : 613 - 622
[36] ALGEBRAIC-NUMBERS NEAR THE UNIT-CIRCLE
LLOYDSMITH, CW
ACTA ARITHMETICA, 1985, 45 (01) : 43 - 57
[37] DIFFERENTIAL FIELDS AND DIFFERENTIABLE FUNCTIONS OF ALGEBRAIC-NUMBERS
MULLER, EF
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1995, 118 : 341 - 350
[38] L-ADIC INDEPENDENCE OF ALGEBRAIC-NUMBERS
JAULENT, JF
JOURNAL OF NUMBER THEORY, 1985, 20 (02) : 149 - 158
[39] KRONECKER THEOREM AND RATIONAL APPROXIMATION OF ALGEBRAIC-NUMBERS
LAWTON, WM
FIBONACCI QUARTERLY, 1983, 21 (02): : 143 - 146
[40] ALGEBRAIC-NUMBERS AND TOPOLOGICALLY EQUIVALENT MEASURES IN THE CANTOR SET
HUANG, KJ
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 96 (04) : 560 - 562

← 1 2 3 4 5 →