Solidot: 分割函数p(10^20)计算完成

Solidot

奇客的资讯，重要的东西

分割函数p(10^20)计算完成
http://solidot.org.feedsportal.com/c/33236/f/556826/s/37b58a09/sc/28/l/0L0Ssolidot0Borg0Cstory0Dsid0F38552/story01.htm
Mar 3rd 2014, 03:49

分割函数p(n)是数论中的一个整数分拆问题：一个数n可以写成多少个正整数的和。比如4可以写成4，3+1，2+2，2+1+1，1+1+1+1，所以p(4)=5。分割函数的一种精确计算公式是哈代-拉马努金-拉德马赫公式（Hardy-Ramanujan-Rademacher）。Fredrik Johansson宣布，他完成了p(10^20)的计算结果，使用的算法是基于上述公式，但优化了实现方法，因此p(10^20)的运算在一台130 GB内存的机器上只花了110个CPU小时，比计算p(10^19)的150GB内存和100小时没长多少。计算结果的二进制大小为4.6 GB。This entry passed through the Full-Text RSS service — if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.



You are receiving this email because you subscribed to this feed at https://blogtrottr.com

If you no longer wish to receive these emails, you can unsubscribe here:
https://blogtrottr.com/unsubscribe/cz0/jPbdSR