The complexity of dynamic programming

Problem complexity and method efficiency in optimization

Mathematics and Computers in Simulation · 1984 · 1.4K citations

Natural Sciences, Computer Science, Algorithms +13

The Complexity of Markov Decision Processes

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

Computing, Computer Science, Decision Sciences +17

Information-Based Complexity

Science · 1989 · 861 citations

Computing, Computer Science, Mathematics +7

Problem Complexity and Method Efficiency in Optimization

John Darzentas, Arkadi Nemirovsky, D. B. Yudin · Journal of the Operational Research Society · 1984 · 660 citations

Natural Sciences, Computer Science, Algorithms +13

Information-based complexity

Mathematics and Computers in Simulation · 1989 · 556 citations · Full text