Text this: Combinatorics and Complexity of Partition Functions