Lowness and probabilistic complexity classes.
Uwe SchöningPublished in: Computational Complexity Conference (1987)
Keyphrases
- tractable cases
- bayesian networks
- intrinsic complexity
- probabilistic model
- complexity measures
- computational complexity
- worst case
- d objects
- probabilistic databases
- complexity analysis
- probabilistic reasoning
- space complexity
- decision problems
- case study
- website
- data driven
- data sets
- belief networks
- np hard
- training data
- image sequences
- artificial intelligence
- real world