Fixed-parameter complexity in AI and nonmonotonic reasoning.
Georg GottlobFrancesco ScarcelloMartha SideriPublished in: Artif. Intell. (2002)
Keyphrases
- nonmonotonic reasoning
- logic programming
- belief revision
- default reasoning
- default logic
- commonsense reasoning
- truth maintenance systems
- nonmonotonic inference
- conditional logic
- defeasible reasoning
- possibility theory
- proof theoretic
- abductive reasoning
- autoepistemic logic
- expert systems
- artificial intelligence
- machine learning
- defeasible logic
- nonmonotonic logics
- causal inference
- default theories
- extended logic programs
- knowledge representation
- knowledge representation and reasoning
- pairwise
- database
- inheritance reasoning
- minimal models
- deductive databases
- logic programs
- case based reasoning
- databases