Robustness of Probabilistic Computational Complexity Classes under Definitional Perturbations
Stathis ZachosPublished in: Inf. Control. (1982)
Keyphrases
- computational complexity
- computational efficiency
- bayesian networks
- uncertain data
- np complete
- special case
- high computational complexity
- probabilistic model
- high robustness
- memory requirements
- question answering
- probabilistic approaches
- posterior probability
- decision problems
- data mining
- computationally efficient
- graphical models
- genetic algorithm