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 条

[21] ON ALGEBRAIC INDEPENDENCE OF CERTAIN POWER-SERIES OF ALGEBRAIC-NUMBERS
ZHU, YC
KEXUE TONGBAO, 1983, 28 (03): : 427 - 427
[22] Real Algebraic Numbers: Complexity Analysis and Experimentation
Emiris, Ioannis Z.
Mourrain, Bernard
Tsigaridas, Elias P.
RELIABLE IMPLEMENTATION OF REAL NUMBER ALGORITHMS: THEORY AND PRACTICE, 2008, 5045 : 57 - +
[23] ON THE ALGEBRAIC INDEPENDENCE OF CERTAIN POWER-SERIES OF ALGEBRAIC-NUMBERS
ZHU, YC
CHINESE ANNALS OF MATHEMATICS SERIES B, 1984, 5 (01) : 109 - 117
[24] POWER FREE VALUES OF POLYNOMIALS IN ALGEBRAIC-NUMBERS
HINZ, JG
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1982, 332 : 134 - 150
[25] ALGEBRAIC-NUMBERS CLOSE TO BOTH 0 AND 1
ZAGIER, D
MATHEMATICS OF COMPUTATION, 1993, 61 (203) : 485 - 491
[26] DECIDABLE REGULARLY CLOSED FIELDS OF ALGEBRAIC-NUMBERS
VANDENDRIES, L
SMITH, RL
JOURNAL OF SYMBOLIC LOGIC, 1985, 50 (02) : 468 - 475
[27] ALGEBRAIC INDEPENDENCE OF CERTAIN POWER-SERIES OF ALGEBRAIC-NUMBERS
NISHIOKA, K
JOURNAL OF NUMBER THEORY, 1986, 23 (03) : 354 - 364
[28] QUADRATIC RELATIONS BETWEEN LOGARITHMS OF ALGEBRAIC-NUMBERS
ROY, D
WALDSCHMIDT, M
PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1995, 71 (07) : 151 - 153
[29] APPROXIMATION OF PI USING PARTICULAR ALGEBRAIC-NUMBERS
DIAZ, G
COMPOSITIO MATHEMATICA, 1990, 74 (03) : 285 - 298
[30] LECTURES ON THE THEORY OF ALGEBRAIC-NUMBERS - HECKE,E
ROHRLICH, DE
AMERICAN MATHEMATICAL MONTHLY, 1984, 91 (03): : 212 - 213

← 1 2 3 4 5 →