The complexity of markov decision processes (1987)

by Christos Papadimitriou, John N Tsitsiklis
Venue:Mathematics of Operations Research