The Complexity of Plan Existence and Evaluation in Probabilistic Domains