The complexity of probability distribution functions