如何确定我对圆周率的计算是否准确?

您所在的位置:网站首页 python中计算圆周率 如何确定我对圆周率的计算是否准确?

如何确定我对圆周率的计算是否准确?

2023-03-12 08:46| 来源: 网络整理| 查看: 265

匿名用户

因为我是目前圆周率最多数字的世界纪录保持者,所以我要加上我的2美分:

除非你真的在创造一项新的世界纪录,否则通常的做法只是将计算出的数字与已知的数值进行验证。这就够简单了。

事实上,我有一个网页列出了一些数字片段,用于验证计算结果:http://www.numberworld.org/digits/pi/

但当你进入世界纪录的领域时,就没有什么可以与之相比了。

历史上,验证计算数字是否正确的标准方法是使用第二种算法重新计算数字。所以如果其中一个计算出问题,末尾的数字就不匹配了。

这通常会使所需时间增加一倍以上(因为第二种算法通常更慢)。但是,一旦你进入了前所未有的数字和新的世界纪录的未知领域,这是验证计算数字的唯一方法。

回到超级计算机创造纪录的年代,通常使用两种不同的AGM算法:

这两种算法都是,非常容易实现。

然而,如今,事情有点不一样了。在最近的三次世界纪录中,我们没有进行两次计算,而是使用已知的最快公式(Chudnovsky公式)只进行了一次计算:

该算法较难实现,但比AGM算法快得多。

然后利用BBP公式对二进制数字进行验证。

此公式允许您计算任意二进制数字,而无需计算它之前的所有数字。所以它被用来验证最后几个计算出的二进制数字。因此,它比一个完整的计算要快得多。

这样做的好处是:

只需要一个昂贵的计算。/li>

缺点是:

现在这最后一步(验证转换)实际上相当重要。之前的一个世界纪录保持者实际上把我们叫出来了,因为最初,我没有给出一个足够的描述它是如何运作的。

所以我从我的博客中摘录了这段:

N = # of decimal digits desired p = 64-bit prime number

用基数10算术计算A,用二进制算术计算B。

如果,则具有“极高的概率”,转换是正确的。

欲进一步阅读,请参阅我的博客文章PI-5万亿数字。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3