[Haskell-cafe] Fractional sqrt

Henning Thielemann lemming at henning-thielemann.de
Sun Jan 21 04:43:27 EST 2007


On Sun, 21 Jan 2007, Yitzchak Gale wrote:

> You always get the best approximation for a Rational
> using continued fractions. For most calculations that
> is easier said than done, but for square root we are
> very lucky.

Certainly no surprise - there is already an implementation of continued
fractions for approximation of roots and transcendent functions by Jan
Skibinski:
 http://darcs.haskell.org/numeric-quest/Fraction.hs


More information about the Haskell-Cafe mailing list