On a refined analysis of some problems in interval arithmetic using real number complexity theory

被引：3

作者：

Meer, Klaus ^{[1
]}

机构：

[1] Department of Mathematics, Syddansk Universitet, Campusvej 55, 5230 Odense M, Denmark

来源：

Reliable Computing | 2004年 / 10卷 / 03期

关键词：

★ Partially supported by the Future and Emerging Technologies programme of the EU under contract number IST–1999–14186 (ALCOM-FT) and by the Danish Natural Science Research Council SNF;

D O I：

10.1023/B:REOM.0000032109.55408.1a

中图分类号：

学科分类号：

摘要：

引用

页码：209 / 225

共 50 条

[1] On the complexity of some problems in interval arithmetic
Meer, K
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2003, PROCEEDINGS, 2003, 2747 : 582 - 591
[2] SOME PROBLEMS OF ANALYTIC NUMBER THEORY ON ARITHMETIC SEMIGROUPS
Harman, Glyn
Matomaeki, Kaisa
FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2008, 38 (01) : 21 - 39
[3] Exact real arithmetic for interval number systems
Kurka, Petr
THEORETICAL COMPUTER SCIENCE, 2014, 542 : 32 - 43
[4] Verified Real Number Calculations: A Library for Interval Arithmetic
Daumas, Marc
Lester, David
Munoz, Cesar
IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (02) : 226 - 237
[5] Complexity of some arithmetic problems for binary polynomials
Allender, E
Bernasconi, A
Damm, C
von zur Gathen, J
Saks, M
Shparlinski, I
COMPUTATIONAL COMPLEXITY, 2003, 12 (1-2) : 23 - 47
[6] Complexity of some arithmetic problems for binary polynomials
Eric Allender
Anna Bernasconi
Carsten Damm
Joachim von zur Gathen
Michael Saks
Igor Shparlinski
computational complexity, 2003, 12 : 23 - 47
[7] Real solution isolation using interval arithmetic
Xia, Bican
Zhang, Ting
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 52 (6-7) : 853 - 860
[8] Resolution of nonlinear interval problems using symbolic interval arithmetic
Jaulin, Luc
Chabert, Gilles
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (06) : 1035 - 1040
[9] PROBABILITY METHODS IN SOME PROBLEMS OF ANALYSIS AND NUMBER THEORY
KAC, M
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (07) : 641 - 665
[10] A refined analysis on the jump number problem of interval orders
Yuan, Chen
Kan, Haibin
INFORMATION PROCESSING LETTERS, 2015, 115 (11) : 797 - 800

← 1 2 3 4 5 →