Complexity of Nonrecursive Logic Programs with Complex Values.
Sergei G. VorobyovAndrei VoronkovPublished in: PODS (1998)
Keyphrases
- logic programs
- logic programming
- answer sets
- fixpoint
- answer set programming
- inductive logic programming
- stable models
- partial deduction
- background knowledge
- magic sets
- computational properties
- logic program updates
- prolog programs
- normal logic programs
- expressive power
- horn clauses
- computational complexity
- functional programs
- loop formulas
- existentially quantified
- answer set programs
- high level
- polynomial hierarchy
- term rewriting systems