Python十进制模块和表制造者的困境

时间:2013-03-15 04:58:19

标签: python numeric

根据the documentation,.exp()操作
Python的十进制模块“使用......正确舍入”。

由于table maker's dilemma,我希望不能保证,因为我更喜欢保证
它对具有中等低精度的正常输入的计算将不会花费,例如,一年。

Python如何解决这个问题?
(版本之间有不同吗?)

1 个答案:

答案 0 :(得分:3)

exp()pow()功能不同。

关于x y 的“制表者困境”解释无法通过任何已知算法在有限时间内正确舍入。但是,对于其域的所有子集来说,显然不是这种情况。如果我们将域限制为x = 3和y = 2,那么我可以告诉你正确答案是什么。

快速谷歌搜索在双精度算术中出现正确 - 圆形指数函数,作者:David Defour,Florent de Dinechin,Jean-Michel Muller(CiteSeer,{{3} })。本文提供了一种计算正确舍入exp()的算法,并提供了运行时间的最坏情况。

这不是radix = 10的情况,但它表明了桌面制造者的困境并不一定适用于exp()函数。

相关问题