中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
spigot algorithm
来自维基百科,自由的百科全书
Found in articles
贝利-波尔温-普劳夫公式
贝利-波尔温-普劳夫公式(BBP公式)提供了一个计算圓周率π的第n位二进制数的
spigot
算法(英语:
spigot
algorithm
)(
spigot
algorithm
)。这个求和公式是在1995年由西蒙·普勞夫提出的,并以公布这个公式的论文作者大卫·贝利、彼得·波爾文(英语:Peter
圆周率近似值
\pi } 的新途径。因为每计算出一位数字,該數就会像流过阀门的水一样不会再出现在后续的计算过程中,这种新進算法叫做阀门算法(英语:
spigot
algorithm
)。这就与无穷级数及迭代算法形成对比——无穷级数和迭代算法自始至终的每一步计算都会涉及到之前所有步骤计算出的中间值。 1995年,美國數學家斯坦·瓦格纳(英语:Stan
圓周率
{\displaystyle \pi } 的新途径。因为每计算出一位数字,該數就会像流过阀门的水一样不会再出现在后续的计算过程中,这种新進算法叫阀门算法(英语:
spigot
algorithm
)。这就与无穷级数及迭代算法形成对比——无穷级数和迭代算法自始至终的每一步计算都会涉及到之前所有步骤计算出的中间值。 1995年,美國數學家斯坦·瓦格纳(英语:Stan