1
$\begingroup$

A partition function computes the number of ways an integer $n$ can be represented as the sum of $m$ other integers. For some value $n$, we have a partition function $p(n)$.

These were studied extensively in mathematics by MacMahon, Hardy, Littlewood and Ramanujan. Rademacher provided a way to approximating $p(n)$, improving on a formula by hardy and Littlewood. More recently, K. Ono and A. Wiles have come up with new interesting results.

Are there applications of partition functions in Computer Sciences, perhaps in the theory of elliptic curve cryptography or complexity?

$\endgroup$
2
  • $\begingroup$ Definitely not in elliptic curve cryptography. $\endgroup$ Commented Aug 9, 2014 at 2:46
  • $\begingroup$ They might come in algorithm analysis, sure. $\endgroup$
    – Raphael
    Commented Aug 9, 2014 at 12:21

1 Answer 1

2
$\begingroup$
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.