3 ms·
> Same for arbitrary-precision calculations like big rationals. That just gives you as much precision as your computer can fit in memory. You will still run out
by ogogmad 4y ago
> Same for arbitrary-precision calculations like big rationals. That just gives you as much precision as your computer can fit in memory. You will still run out of precision, later rather then sooner.
Oh, absolutely. This actually shows that floats are (in some sense) more rigorous than more idealised mathematical approaches, because they explicitly deal with finite memory.
Oh, I remembered! There's also interval arithmetic, and variants of it like affine arithmetic. At least you know when you're losing precision. Why don't these get used more? These seem more ideal, somehow.
- genneth 4y agoBecause the interval, on average, grows exponentially with the number of basic operations. So it quickly becomes practically useless.
- gugagore 4y agoIf x is the interval [-1, 1], the typical implementation of IA will evaluate x-x to [-2, 2] (instead of [0, 0], and evaluate x*x [-1, 1] instead of [0, 1]. Therefore the intervals become too conservative to be useful.