The Computational Complexity of Abduction.
Tom BylanderDean AllemangMichael C. TannerJohn R. JosephsonPublished in: Artif. Intell. (1991)
Keyphrases
- computational complexity
- np complete
- logic programming
- abductive reasoning
- special case
- np hard
- low complexity
- high computational complexity
- computationally efficient
- computational cost
- computational load
- decision problems
- motion estimation
- multiscale
- background knowledge
- computational efficiency
- explanatory power
- causal networks
- database
- predicate invention
- probabilistic logic
- expert systems
- objective function
- database systems
- real world
- neural network