Memoization for Unary Logic Programming: Characterizing PTIME.
Clément AubertMarc BagnolThomas SeillerPublished in: CoRR (2015)
Keyphrases
- logic programming
- logic programs
- logic programming language
- answer set programming
- knowledge representation
- deductive databases
- nonmonotonic reasoning
- data complexity
- knowledge base
- programming language
- knowledge representation and reasoning
- answer sets
- computational logic
- default logic
- satisfiability problem
- probabilistic reasoning
- reasoning about actions
- stable models
- conjunctive queries
- query evaluation
- declarative semantics
- classical first order logic
- linear logic
- normal logic programs
- propositional variables
- databases
- inductive logic programming
- query processing