A Survey of Complexity and Undecidability Results in Logic Programming.
John S. SchlipfPublished in: Structural Complexity and Recursion-theoretic methods in Logic-Programming (1992)
Keyphrases
- logic programming
- logic programs
- deductive databases
- answer set programming
- knowledge representation
- knowledge base
- logic programming language
- nonmonotonic reasoning
- programming language
- answer sets
- computational logic
- inductive logic programming
- propositional variables
- artificial intelligence
- procedural semantics
- constraint logic programming
- description logics
- computational complexity
- stable models
- knowledge representation and reasoning
- reasoning about actions
- disjunctive logic programming
- default logic
- probabilistic reasoning
- linear logic
- data model
- natural language
- cooperative multi agent