On the Complexity of Decision Problems for Counter Machines with Applications to Coding Theory.
Oscar H. IbarraIan McQuillanPublished in: DLT (2022)
Keyphrases
- decision problems
- influence diagrams
- computational complexity
- pspace complete
- decision model
- utility function
- optimal policy
- multiple criteria
- partially observable
- decision processes
- optimal strategy
- bayesian decision problems
- multicriteria decision
- sequential decision making
- bounded treewidth
- minimax regret
- state space
- data mining
- decision analysis
- np hard
- bandit problems