Lower bounds for some decision problems over C.
Gregorio MalajovichPublished in: Theor. Comput. Sci. (2002)
Keyphrases
- decision problems
- lower bound
- np hard
- upper bound
- influence diagrams
- decision model
- branch and bound
- utility function
- computational complexity
- optimal strategy
- objective function
- optimal policy
- optimal solution
- sequential decision making
- partially observable
- decision processes
- bounded treewidth
- bayesian decision problems
- multiple criteria
- vc dimension
- linear programming
- sufficient conditions
- sample complexity
- logic programs
- decision analysis
- multicriteria decision