|
|
|
|
|
by retrac
827 days ago
|
|
Rounding transcendentals correctly has unknown time and space complexity. [1] Sort of brushes up against the halting problem. With limited precision, the upper limit becomes calculable but it's rather large - packages that offer correct rounding on 64-bit floating point use potentially hundreds of bytes to deal with a single floating point value. Dedicated circuitry to implement it fast would be big and complicated even by today's standards. https://en.wikipedia.org/wiki/Rounding#Table-maker's_dilemma |
|
[1] https://core-math.gitlabpages.inria.fr/