The Complexity of Markov Decision Processes

Papadimitriou, Christos H., Tsitsiklis, John N. · Mathematics of Operations Research · 1987