THE COMPLEXITY OF MARKOV DECISION PROCESSES. - Papadimitriou, Christos H.; Tsitsiklis, John N. (Mathematics of Operations Research (INFORMS), 1987)