Trichotomy and Dichotomy Results on the Complexity of Reasoning with Disjunctive Logic Programs
Miroslaw TruszczynskiPublished in: CoRR (2010)
Keyphrases
- polynomial hierarchy
- disjunctive logic programs
- answer set programming
- disjunctive logic programming
- logic programming
- logic programs
- answer sets
- knowledge base
- knowledge representation
- default logic
- dnf formulas
- stable models
- finite state machines
- computational complexity
- knowledge representation and reasoning
- default reasoning
- description logics