Complexity of Certain Decision Problems about Congruential Languages.

Paliath Narendran Colm Ó'Dúnlaing Heinrich Rolletschek

Published 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