The relative efficiency of propositional proof systems

Publisher： Cambridge University Press

E-ISSN： 1943-5886|44|1|36-50

ISSN： 0022-4812

Source： The Journal of Symbolic Logic, Vol.44, Iss.1, 1979-03, pp. : 36-50

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Combinatorics of first order structures and propositional proof systems

By Krajíček Jan  

Archive for Mathematical Logic, Vol. 43, Iss. 4, 2004-05 ,pp. : 427-441

Springer Publishing Company

Access to resources Recommend Favorite

Propositional proof systems, the consistency of first order theories and the complexity of computations

By  

The Journal of Symbolic Logic, Vol. 54, Iss. 3, 1989-09 ,pp. : 1063-1079

Cambridge University Press

Access to resources Recommend Favorite

A relative consistency proof1

By  

The Journal of Symbolic Logic, Vol. 19, Iss. 1, 1954-03 ,pp. : 21-28

Cambridge University Press

Access to resources Recommend Favorite

Minimum propositional proof length is NP-hard to linearly approximate

By  

The Journal of Symbolic Logic, Vol. 66, Iss. 1, 2001-03 ,pp. : 171-191

Cambridge University Press

Access to resources Recommend Favorite

Quasi-truth-functional systems of propositional logic

By  

The Journal of Symbolic Logic, Vol. 27, Iss. 1, 1962-03 ,pp. : 1-10

Cambridge University Press

Access to resources Recommend Favorite