Decision problems for Turing machines.
Olivier FinkelDominique LecomtePublished in: Inf. Process. Lett. (2009)
Keyphrases
- decision problems
- turing machine
- influence diagrams
- computational complexity
- optimal policy
- decision model
- utility function
- np hard
- optimal strategy
- bayesian decision problems
- multiple criteria
- decision processes
- partially observable
- sequential decision making
- decision analysis
- pspace complete
- multicriteria decision
- genetic algorithm
- fuzzy logic
- expected utility theory
- dynamic programming