Fixed-Parameter Complexity in AI and Nonmonotonic Reasoning.
Georg GottlobFrancesco ScarcelloMartha SideriPublished in: LPNMR (1999)
Keyphrases
- nonmonotonic reasoning
- logic programming
- default logic
- default reasoning
- truth maintenance systems
- belief revision
- artificial intelligence
- nonmonotonic inference
- commonsense reasoning
- nonmonotonic logics
- conditional logic
- autoepistemic logic
- proof theoretic
- possibility theory
- defeasible logic
- defeasible reasoning
- inheritance reasoning
- knowledge representation and reasoning
- default theories
- logic programs
- machine learning
- databases
- default rules
- decision problems
- causal inference
- expert systems