On the Parallel Complexity of Acyclic Logic Programs.
Shiva ChaudhuriYannis DimopoulosChristos D. ZaroliagisPublished in: Parallel Process. Lett. (1996)
Keyphrases
- logic programs
- logic programming
- answer sets
- answer set programming
- fixpoint
- stable models
- normal logic programs
- background knowledge
- computational properties
- term rewriting systems
- prolog programs
- inductive logic programming
- np hard
- horn clauses
- strong equivalence
- partial deduction
- nonmonotonic reasoning
- logic program updates
- polynomial hierarchy
- computational complexity