Sciweavers

59 search results - page 1 / 12
» Semantics of Exact Real Arithmetic
Sort
View
LICS
1997
IEEE
13 years 9 months ago
Semantics of Exact Real Arithmetic
In this paper, we incorporate a representation of the non-negative extended real numbers based on the composition of linear fractional transformations with nonnegative integer coe...
Peter John Potts, Abbas Edalat, Martín H&ou...
MST
2007
168views more  MST 2007»
13 years 4 months ago
Productivity of Edalat-Potts Exact Arithmetic in Constructive Type Theory
In this work we focus on a formalisation of the algorithms of lazy exact arithmetic `a la Edalatā€“Potts in type theory. We choose the constructive type theory extended with coind...
Milad Niqui
JLP
2006
92views more  JLP 2006»
13 years 4 months ago
Exact real arithmetic using centred intervals and bounded error terms
Approximations based on dyadic centred intervals are investigated as a means for implementing exact real arithmetic. It is shown that the field operations can be implemented on th...
Jens Blanck
FLOPS
2008
Springer
13 years 6 months ago
Certified Exact Real Arithmetic Using Co-induction in Arbitrary Integer Base
In this paper we describe some certified algorithms for exact real arithmetic based on co-recursion. Our work is based on previous experiences using redundant digits of base 2 but ...
Nicolas Julien
CCA
2000
Springer
13 years 9 months ago
Exact Real Arithmetic Systems: Results of Competition
Abstract. A competition between systems for doing exact real number computations was held in September 2000. We present the results obtained and give a short evaluation of the diļ¬...
Jens Blanck