计算机向π值的挑战

  • 时间:2020-04-02 18:32:49
  • 分类:数学世界
  • 阅读:119 次

圆周长和直径的比值称为“圆周率”,它以希腊字母“π”为代表符号。π值的计算至今没有止境。2000年前,希腊阿基米德求得π 的近似值3.14,准确到小数点后两位数。公元5世纪,我国著名数学家祖冲之计算到3.1414926,精确到小数点后7位数。16世纪,荷兰的鲁道尔夫·凡科连求得35位数的π值。日本数学家关孝和则求得10位数π值。17世纪,英国牛顿和德国莱布尼兹发明了微积分。牛顿于1665年求得16位数的π值。1706年,阿布拉韩·夏普算出71位数的π值。18世纪末,巴伦·贝加算到第136位。19世纪末,威廉·詹克斯算到707,但是528位以后是错误的。

因为π是无限级数,为求正确值必须进行无限次的加法运算,但人类的能力毕竟有限,总是要在某处停止。计算的结果因此要看从事计算的人耐性有多高。1947年,π值计算已达到819位。这是利用计算机才办到的。最早利用电脑计算π值的美国乔治·麦特怀兹纳等人,于1949年求到2037位数。由于电脑的计算能力惊人,π值的位数大增。1958年达1万位,1961年达10万位,1973年已达100万位。随后,日本三好和宪与金田康正将纪录提升到200万位。法国詹·邱又将纪录改变为200万零50位。

1986年以后出现的纪录都是利用超级电脑创造的。桌上型个人电脑也可以用来计算π值,但要算出100万位数需要100-200小时,计算到1000万位就要1万小时,也就是需要1年能上能下,而超级电脑只要24小时就能得到1000万位。超级电脑出现以后,计算竞赛更加激烈。1989年5月达4亿8000万位,6月达5亿3000万位,7月达5亿3687万位。到8月则突破了10亿大关。1991年8月,计算达到21亿6000万位。

π的最新计算纪录由两位日本人Daisuke Takahashi和Yasumasa Kanada所创造。他们在日本东京大学的IT中心,以Gauss-Legendre算法编写程序,利用一台每秒可执行一万亿次浮点运算的超级计算机,从日本时间1999年9月18日19:00:52起,计算了37小时21分04秒,得到了π的206,158,430,208(3*236)位十进制精度,之后和他们于1999年6月27日以Borwein四次迭代式计算了46小时得到的结果相比,发现最后45位小数有差异,因此他们取小数点后206,158,430,000位的PI值为本次计算结果。这一结果打破了他们于1999年4月创造的68,719,470,000位的世界纪录。

推荐阅读:
5 Ways to Use Your Smartphone to Build a Better Blog  The Most Expensive Domain Sales Ever  15 Ways Of How Not To Kill Your Leadership Authority  Study Shows Strong Growth of Tech Inventions to Fight Climate Ch  Interested in Bitcoins? Here are 10 Blogs You Need to Check Out  Your Blog’s Been Hacked! Here’s What You Need to Do  #DiningForBrussels: How Belgium Is Fighting Terrorism With A For  Many WordPress Site Hackings Caused To These Plugins  GoDaddy Company Now Hosts New Enterprise-Level Plans  Using Reduce to Count the Array in Javascript 
评论列表
添加评论