Studia Logica 93 (1):15-19 (2009)

Abstract
The expressive power of 2-cnfs, conjunctive normal forms with two literals per clause, is shown to be severely limited compared to 3-cnfs.
Keywords Philosophy   Computational Linguistics   Mathematical Logic and Foundations   Logic
Categories (categorize this paper)
DOI 10.1007/s11225-009-9206-1
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 51,304
Through your library

References found in this work BETA

Two Hypergraph Theorems Equivalent to ${\Rm BPI}$.Robert H. Cowen - 1990 - Notre Dame Journal of Formal Logic 31 (2):232-240.
Two Hypergrαph Theorems Equivalent toBPI.Robert H. Cowen - 1990 - Notre Dame Journal of Formal Logic 31 (2):232-240.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

On Some Interpretations of Classical Logic.Branislav R. Boričić & B. R. Boričić - 1992 - Mathematical Logic Quarterly 38 (1):409-412.
Neat Embeddings, Omitting Types, and Interpolation: An Overview.Sayed Ahmed Tarek - 2003 - Notre Dame Journal of Formal Logic 44 (3):157-173.
On Colimits and Elementary Embeddings.Joan Bagaria & Andrew Brooke-Taylor - 2013 - Journal of Symbolic Logic 78 (2):562-578.
Consistency of V = HOD with the Wholeness Axiom.Paul Corazza - 2000 - Archive for Mathematical Logic 39 (3):219-226.
Turing Computable Embeddings.F. Knight Julia, Miller Sara & M. Vanden Boom - 2007 - Journal of Symbolic Logic 72 (3):901-918.
Generic Embeddings Associated to an Indestructibly Weakly Compact Cardinal.Gunter Fuchs - 2010 - Annals of Pure and Applied Logic 162 (1):89-105.
Reflections on “Difficult” Embeddings.Andreja Prijatelj - 1995 - Journal of Philosophical Logic 24 (1):71 - 84.
Critical Points in an Algebra of Elementary Embeddings.Randall Dougherty - 1993 - Annals of Pure and Applied Logic 65 (3):211-241.
Implications Between Strong Large Cardinal Axioms.Richard Laver - 1997 - Annals of Pure and Applied Logic 90 (1-3):79-90.

Analytics

Added to PP index
2009-09-21

Total views
27 ( #361,604 of 2,330,100 )

Recent downloads (6 months)
1 ( #583,587 of 2,330,100 )

How can I increase my downloads?

Downloads

My notes