Αποστολή με SMS: Combinatorics and Complexity of Partition Functions