如何确定我对圆周率的计算是否准确? |
您所在的位置:网站首页 › python中计算圆周率 › 如何确定我对圆周率的计算是否准确? |
匿名用户
因为我是目前圆周率最多数字的世界纪录保持者,所以我要加上我的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 |