Nonapproximability results for partially observable Markov decision processes

Computer Science

• Markov Decision Process 100%
• Complexity Class 50%
• Efficient Computation 50%
• Performance Guarantee 50%
• polynomial-time algorithm 50%
• Constant Factor 50%

Engineering

• Policy Control 100%
• Partially Observable Markov Decision Process 100%
• Polynomial Time 50%

Mathematics

• Partially Observable Markov Decision Process 100%
• Constant Factor 50%
• Polynomial Time 50%