On the Complexity of Parallel Implementation of Logic Programs.
Enrico PontelliDesh RanjanGopal GuptaPublished in: FSTTCS (1997)
Keyphrases
- logic programs
- parallel implementation
- logic programming
- answer sets
- stable models
- answer set programming
- fixpoint
- normal logic programs
- computational properties
- parallel computers
- background knowledge
- prolog programs
- term rewriting systems
- computational complexity
- stable model semantics
- existentially quantified
- logic program updates
- inductive logic programming
- parallel implementations
- strong equivalence
- loop formulas
- decision problems
- autoepistemic logic
- answer set programs