Fredrik Johansson personal blog
New partition function record: p(10^20) computed
The partition function p ( n ) counts the number of partitions of n , i.e. the number of ways n can be written as a sum of positive integers when disregarding the order of the terms. For example, 4 has the five distinct partitions 4, 3+1, 2+2, 2+1+1, 1+1+1+1, so p (4) = 5. This week, I set a new record by computing…
- Points
- 105
- HN comments
- 23
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsSoftware Engineering2014
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Mar 2, 2014 | New partition function record: p(10^20) computed by edmccard | 105 | 23 |
