(in)exactness of complex numbers

David C. Ullrich ullrich at math.okstate.edu
Fri Aug 3 09:20:15 EDT 2001


On Fri, 03 Aug 2001 07:07:10 GMT, bokr at accessone.com (Bengt Richter)
wrote:

[...]
>
>I've never done anything with exact complex numbers, so I don't know how it could
>really be used. I guess you could say the angles in an FFT are implicitly exact,

That was exactly what got me to speculating on how complexes with
exact arg might be interesting - one could have a _lossless_
FFT/inverseFFT pair.

>but I don't know how you could do the whole thing exactly, except maybe a trivial case.

And that's exactly why I said "never mind" a day later.

>IIRC, Henry Baker(?) wrote something about exact integer cartesian-represented complex
>in some ACM SIG article, but I don't remember much more than that.
>


David C. Ullrich



More information about the Python-list mailing list