The Computational Complexity of Probabilistic Planning

Michael L. Littman Judy Goldsmith Martin Mundhenk The Computational Complexity of Probabilistic Planning http://arxiv.org/abs/cs.AI/9808101 1998 CoRR cs.AI/9808101 db/journals/corr/corr9808.html#cs-AI-9808101