The Complexity of Policy Evaluation for Finite-Horizon Partially-Observable Markov Decision Processes.

Martin Mundhenk, Judy Goldsmith, Eric Allender

Browse the full MFCS paper archive.