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 条

[41] CONDITIONS FOR ALGEBRAIC INDEPENDENCE OF CERTAIN POWER-SERIES OF ALGEBRAIC-NUMBERS
NISHIOKA, K
COMPOSITIO MATHEMATICA, 1987, 62 (01) : 53 - 61
[42] POINTS WHOSE COORDINATES ARE LOGARITHMS OF ALGEBRAIC-NUMBERS ON ALGEBRAIC-VARIETIES
ROY, D
ACTA MATHEMATICA, 1995, 175 (01) : 49 - 73
[43] ALGEBRAIC-NUMBERS ARE DENSE IN B-DR(+) - APPENDIX
COLMEZ, P
ASTERISQUE, 1994, (223) : 103 - 111
[44] HEURISTIC METHODS FOR OPERATIONS WITH ALGEBRAIC-NUMBERS EXTENDED ABSTRACT
GEDDES, KO
GONNET, GH
SMEDLEY, TJ
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 358 : 475 - 480
[45] STRONG APPROXIMATION FOR VARIETIES OVER THE FIELD OF ALGEBRAIC-NUMBERS
MINCHEV, KP
DOKLADY AKADEMII NAUK BELARUSI, 1989, 33 (01): : 5 - 8
[46] ON EFFECTIVE RESULTS OF SIMULTANEOUS APPROXIMATIONS TO CERTAIN ALGEBRAIC-NUMBERS
XU, GS
SCIENTIA SINICA SERIES A-MATHEMATICAL PHYSICAL ASTRONOMICAL & TECHNICAL SCIENCES, 1986, 29 (02): : 149 - 164
[47] ON THE DEGREE OF EXTENSIONS GENERATED BY FINITELY MANY ALGEBRAIC-NUMBERS
ZHOU, JP
JOURNAL OF NUMBER THEORY, 1990, 34 (02) : 133 - 141
[48] ON THE NUMBER OF GOOD RATIONAL-APPROXIMATIONS TO ALGEBRAIC-NUMBERS
MUELLER, J
SCHMIDT, WM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 106 (04) : 859 - 866
[49] ADDITIVE AND MULTIPLICATIVE RELATIONS CONNECTING CONJUGATE ALGEBRAIC-NUMBERS
SMYTH, CJ
JOURNAL OF NUMBER THEORY, 1986, 23 (02) : 243 - 254
[50] A NOTE ON THE NORMS OF ALGEBRAIC-NUMBERS ASSOCIATED TO JACOBI SUMS
YUI, N
JOURNAL OF NUMBER THEORY, 1994, 47 (01) : 106 - 129

← 1 2 3 4 5 →