Re: [Scheme-reports] Strong win later reversed: Real numbers have imaginary part #e0
Mark H Weaver 22 Dec 2012 05:58 UTC
Alex Shinn <alexshinn@gmail.com> writes:
> On Sat, Dec 22, 2012 at 11:42 AM, John Cowan <cowan@mercury.ccil.org>
> wrote:
>
> > I think any slow-down is better than giving the wrong answer,
>
> That's what exact arithmetic is for.
>
> Exact arithmetic can run out of memory.
So can your proposed inexacts. In order to avoid underflow and
overflow, the number of representable values cannot be finite, because
there can be no maximum or minimum representable magnitude. Therefore
the amount of memory needed to represent your numbers is unbounded. No
matter how clever your compression method is, that fact is unavoidable.
Mark
_______________________________________________
Scheme-reports mailing list
Scheme-reports@scheme-reports.org
http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports