Sampling and the complexity of nature