Complexity of Certain Decision Problems about Congruential Languages.
Paliath NarendranColm Ó'DúnlaingHeinrich RolletschekPublished in: J. Comput. Syst. Sci. (1985)
Keyphrases
- decision problems
- influence diagrams
- computational complexity
- optimal policy
- decision model
- utility function
- multiple criteria
- pspace complete
- regular languages
- np hard
- optimal strategy
- decision processes
- bayesian decision problems
- sequential decision making
- partially observable
- multicriteria decision
- decision analysis
- machine learning
- multi attribute
- genetic algorithm
- bandit problems
- data mining