You seem to be assuming that, to calculate the partitions of a number, it is nec... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

duskwuff on March 3, 2014 | parent | context | favorite | on: New partition function record: p(10^20) computed

You seem to be assuming that, to calculate the partitions of a number, it is necessary to actually enumerate every one of those partitions. This is not true.

wbhart on March 3, 2014 | [–]

I'm assuming nothing of the sort. I said to compute "each one of" the partitions, which is a totally different problem to counting them.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact