The complexity of estimating min-entropy