On the computational cost of disjunctive logic programming: Propositional case
- 1 September 1995
- journal article
- Published by Springer Nature in Annals of Mathematics and Artificial Intelligence
- Vol. 15 (3-4) , 289-323
- https://doi.org/10.1007/bf01536399
Abstract
No abstract availableKeywords
This publication has 40 references indexed in Scilit:
- On indefinite databases and the closed world assumptionPublished by Springer Nature ,2005
- A survey of complexity results for non-monotonic logicsThe Journal of Logic Programming, 1993
- A possible world semantics for disjunctive databasesIEEE Transactions on Knowledge and Data Engineering, 1993
- Autoepistemic logicJournal of the ACM, 1991
- Three-valued nonmonotonic formalisms and semantics of logic programsArtificial Intelligence, 1991
- Hard problems for simple default logicsArtificial Intelligence, 1991
- Negation by default and unstratifiable logic programsTheoretical Computer Science, 1991
- Generalized Closed World Assumption is II02-CompleteInformation Processing Letters, 1990
- Horn clause queries and generalizationsThe Journal of Logic Programming, 1985
- Circumscription—A form of non-monotonic reasoningArtificial Intelligence, 1980