Exact real arithmetic
Introduction
Exact real arithmetic is an interesting area: it is a deep connection between
- numeric methods
- and deep theoretic fondations of algorithms (and mathematics).
Its topic: computable real numbers raise a lot of interesting questions rooted in mathematical analysis, arithmetic, but also computability theory (see numbers-as-programs approaches).
Computable reals can be achieved by many approaches -- it is not one single theory.
Theory
Jean Vuillemin's Exact real computer arithmetic with continued fractions is very good article on the topic itself. It can serve also as a good introductory article, too, because it presents the connections to both mathematical analysis and computability theory. It discusses several methods, and it describes some of them in more details.
Portal-like homepages
Exact Computation
There are functional programming materials too, even with downloadable Haskell source.