21 Jan
2007
21 Jan
'07
4:43 a.m.
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