Some Results Concerning the Computational Complexity of Abduction.
Tom BylanderDean AllemangMichael C. TannerJohn R. JosephsonPublished in: KR (1989)
Keyphrases
- computational complexity
- computationally efficient
- low complexity
- np complete
- background knowledge
- high computational complexity
- linear computational complexity
- logic programming
- storage requirements
- abductive reasoning
- computational cost
- artificial neural networks
- clustering algorithm
- causal networks
- belief revision
- computational load
- explanatory power
- bit rate
- decision problems
- motion vectors
- real time
- motion estimation
- np hard
- similarity measure
- database systems
- e learning
- machine learning
- real world