On the undecidability of probabilistic planning and related stochastic optimization problems (Q814465)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the undecidability of probabilistic planning and related stochastic optimization problems |
scientific article |
Statements
On the undecidability of probabilistic planning and related stochastic optimization problems (English)
0 references
7 February 2006
0 references
Probabilistic planning
0 references
Undecidability
0 references
Computability
0 references
Markov decision processes
0 references
Computational complexity
0 references
Infinity-horizon
0 references
Partial observability
0 references
Unobservability
0 references
Stochastic optimization
0 references
Discounted
0 references
0 references
0 references