code not true?

Kragen Sitaker kragen at dnaco.net
Sat Apr 22 19:49:03 EDT 2000


In article <jwbnews-6EFA9D.13383522042000 at news.olympus.net>,
John W. Baxter <jwbnews at scandaroon.com> wrote:
>Various alternate representations are possible which are exact (such as 
>BCD floating point of sufficient precision, rational numbers with 
>(potentially) Python longs as numerator and/or denominator, some 
>interesting recent work I haven't followed, etc etc etc).

Well, back in the 1970s, Gosper proposed to represent all computable
numbers exactly as continued fractions --- see HAKMEM for the details.
I haven't implemented it, but it looks like it should only be one or
two orders of magnitude slower than using standard integers or
floating-point (for normal uses, of course --- printing out pi to the
thousandth place will be slower in the continued-fraction form than in
the floating-point form, but that's because the continued-fraction
output is correct.)

There has been other, more recent work I haven't followed either.
-- 
<kragen at pobox.com>       Kragen Sitaker     <http://www.pobox.com/~kragen/>
The Internet stock bubble didn't burst on 1999-11-08.  Hurrah!
<URL:http://www.pobox.com/~kragen/bubble.html>
The power didn't go out on 2000-01-01 either.  :)



More information about the Python-list mailing list