New Polynomial Classes for Logic-Based Abduction

Details New Polynomial Classes for Logic-Based Abduction New Polynomial Classes for Logic-Based Abduction

2011-06-26

arxiv.org/abs/1106.5263v1

Journal Of Artificial Intelligence Research, Volume 19, pages 1-10, 2003

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.1170

We address the problem of propositional logic-based abduction, i.e., the problem of searching for a best explanation for a given propositional observation according to a given propositional knowledge base. We give a general algorithm, based on the notion of projection; then we study restrictions over the representations of the knowledge base and of the query, and find new polynomial classes of abduction problems.

Affiliated with

Also associated with

No associations

Rating

New Polynomial Classes for Logic-Based Abduction does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with New Polynomial Classes for Logic-Based Abduction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New Polynomial Classes for Logic-Based Abduction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-637758