On the undecidability of probabilistic planning and related stochastic optimization problems (Q814465)

From MaRDI portal





scientific article; zbMATH DE number 5003883
Language Label Description Also known as
English
On the undecidability of probabilistic planning and related stochastic optimization problems
scientific article; zbMATH DE number 5003883

    Statements

    On the undecidability of probabilistic planning and related stochastic optimization problems (English)
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references