Semantical Characterizations and Complexity of Equivalences in Answer Set Programming
Thomas EiterMichael FinkStefan WoltranPublished in: CoRR (2005)
Keyphrases
- answer set programming
- logic programs
- logic programming
- answer sets
- constraint logic programming
- causal theories
- answer set programs
- reasoning tasks
- stable model semantics
- deductive databases
- space complexity
- stable models
- modulo theories
- artificial intelligence
- update semantics
- polynomial hierarchy
- relational algebra
- decision problems
- computational complexity