Why not negation by fixpoint?
- 31 August 1991
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 43 (1) , 125-144
- https://doi.org/10.1016/0022-0000(91)90033-2
Abstract
No abstract availableKeywords
This publication has 23 references indexed in Scilit:
- On the boolean closure of NPPublished by Springer Nature ,2005
- Some simplified NP-complete graph problemsPublished by Elsevier ,2002
- Fixed-point extensions of first-order logicAnnals of Pure and Applied Logic, 1986
- Relational queries computable in polynomial timeInformation and Control, 1986
- Horn clause queries and generalizationsThe Journal of Logic Programming, 1985
- The complexity of facets (and some facets of complexity)Journal of Computer and System Sciences, 1984
- On the unique satisfiability problemInformation and Control, 1982
- Structure and complexity of relational queriesJournal of Computer and System Sciences, 1982
- Contributions to the Theory of Logic ProgrammingJournal of the ACM, 1982
- A lattice-theoretical fixpoint theorem and its applicationsPacific Journal of Mathematics, 1955