Beyond NP: Quantifying over Answer Sets.
Giovanni AmendolaFrancesco RiccaMirek TruszczynskiPublished in: CoRR (2019)
Keyphrases
- answer sets
- logic programs
- answer set programming
- logic programming
- answer set semantics
- answer set programs
- extended logic programs
- np complete
- computational complexity
- polynomial hierarchy
- fixpoint
- np hard
- normal logic programs
- semantics of logic programs
- counter examples
- artificial intelligence
- horn clauses
- incomplete information
- dl programs
- loop formulas