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 条

[1] APPROXIMATIONS TO REAL ALGEBRAIC-NUMBERS BY ALGEBRAIC-NUMBERS OF SMALLER DEGREE
MORRISON, JF
PACIFIC JOURNAL OF MATHEMATICS, 1981, 92 (02) : 403 - 413
[2] THOMS LEMMA, THE CODING OF REAL ALGEBRAIC-NUMBERS AND THE COMPUTATION OF THE TOPOLOGY OF SEMI-ALGEBRAIC SETS
COSTE, M
ROY, MF
JOURNAL OF SYMBOLIC COMPUTATION, 1988, 5 (1-2) : 121 - 129
[3] JOINT APPROXIMATIONS OF REAL NUMBERS BY ALGEBRAIC-NUMBERS OF LIMITED DEGREE
DOMBROVSKY, IR
DOKLADY AKADEMII NAUK BELARUSI, 1989, 33 (03): : 205 - 208
[4] NORMS OF ALGEBRAIC-NUMBERS
BARTELS, HJ
MATHEMATISCHE ANNALEN, 1980, 251 (03) : 191 - 212
[5] CONJUGATE ALGEBRAIC-NUMBERS
SMYTH, CJ
AMERICAN MATHEMATICAL MONTHLY, 1987, 94 (06): : 552 - 552
[6] IDENTIFICATION OF ALGEBRAIC-NUMBERS
MIGNOTTE, M
JOURNAL OF ALGORITHMS, 1982, 3 (03) : 197 - 204
[7] ALGEBRAIC-NUMBERS AND SUBSTITUTIONS
RAUZY, G
BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 1982, 110 (02): : 147 - 178
[8] ON ALGEBRAIC INDEPENDENCE OF ALGEBRAIC POWERS OF ALGEBRAIC-NUMBERS
NESTERENKO, YV
MATHEMATICS OF THE USSR-SBORNIK, 1984, 123 (3-4): : 429 - 454
[9] CONJUGATE ALGEBRAIC-NUMBERS ON CONICS
SMYTH, CJ
ACTA ARITHMETICA, 1982, 40 (04) : 333 - 346
[10] ON THE DENOMINATORS OF EQUIVALENT ALGEBRAIC-NUMBERS
GYORY, K
SHOREY, TN
PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1988, 91 (01): : 29 - 41

← 1 2 3 4 5 →