The Complexity of Decision Problems for Finite-Turn Multicounter Machines.
Eitan M. GurariOscar H. IbarraPublished in: J. Comput. Syst. Sci. (1981)
Keyphrases
- decision problems
- pspace complete
- computational complexity
- influence diagrams
- decision model
- optimal strategy
- multiple criteria
- np hard
- utility function
- decision processes
- optimal policy
- partially observable
- bayesian decision problems
- sufficient conditions
- reinforcement learning
- knowledge base
- machine learning
- exptime complete
- expected utility theory
- data mining