Complexity results for probabilistic answer set programming.
Denis Deratani MauáFábio Gagliardi CozmanPublished in: Int. J. Approx. Reason. (2020)
Keyphrases
- answer set programming
- logic programs
- answer sets
- logic programming
- constraint logic programming
- reasoning tasks
- answer set programs
- polynomial hierarchy
- disjunctive logic programming
- computational complexity
- stable model semantics
- causal theories
- haplotype inference
- stable models
- update semantics
- nonmonotonic reasoning
- machine learning
- general purpose
- probabilistic reasoning
- high level
- fixpoint
- database