P versus NP problem
In the example above, we see that with  rocks, there are  ways to partition the set of rocks. With  rocks, there are  combinations. The function  is an exponential function. It's important to NP because it models the worst-case number of computations that are needed to solve a problem and, thus, the worst-case amount of time required.