On the Complexity of Finding Second-Best Abductive Explanations

Paolo Liberatore Marco Schaerf

Published in: CoRR (2012)

Keyphrases

computational complexity
space complexity
explanatory power
computational cost
logic programming
data sets
information retrieval
worst case
learning algorithm
artificial intelligence
hidden markov models
programming language
explanation based learning
complexity analysis
generating explanations