sentence1: the values of a mdp with discounted reward and average reward objectives can be computed in polynomial time .
sentence2: the values of states in mdps with payoff defined as the long-run average reward can be computed in polynomial-time using linear programming .