On the Complexity of Decision Problems for Classes of Simple Programs on Strings.

Giorgio Ausiello Marina Moscarini

Published in: GI Jahrestagung (1976)

Keyphrases

decision problems
regular languages
influence diagrams
pspace complete
computational complexity
utility function
optimal strategy
np hard
optimal policy
multiple criteria
decision model
bayesian decision problems
query language
bandit problems
finite state machines
decision theory