On Relativized Exponential and Probabilistic Complexity Classes
Hans HellerPublished in: Inf. Control. (1986)
Keyphrases
- bayesian networks
- complexity measures
- tractable cases
- linear complexity
- space complexity
- information theoretic
- decision problems
- intrinsic complexity
- computational complexity
- relational databases
- generative model
- memory requirements
- uncertain data
- average case complexity
- data sets
- probability theory
- context sensitive
- np complete
- data driven
- logic programs
- probabilistic model
- feature selection
- machine learning
- databases