Average-case complexity and decision problems in group theory
Ilya KapovichAlexei G. MyasnikovPaul E. SchuppVladimir ShpilrainPublished in: CoRR (2002)
Keyphrases
- decision problems
- influence diagrams
- computational complexity
- utility function
- decision model
- decision processes
- bayesian decision problems
- expected utility theory
- optimal policy
- multiple criteria
- average case complexity
- optimal strategy
- belief functions
- abstract argumentation
- bandit problems
- sufficient conditions
- upper bound
- training data