Speed-up for propositional Frege systems via generalizations of proofs
Krajíček, Jan
Commentationes Mathematicae Universitatis Carolinae, Tome 030 (1989), p. 137-140 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1989-01-01
Classification:  03B05,  03F07,  03F20 
@article{106714,
     author = {Jan Kraj\'\i \v cek},
     title = {Speed-up for propositional Frege systems via generalizations of proofs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {030},
     year = {1989},
     pages = {137-140},
     zbl = {0675.03034},
     mrnumber = {995712},
     language = {en},
     url = {http://dml.mathdoc.fr/item/106714}
}

Krajíček, Jan. Speed-up for propositional Frege systems via generalizations of proofs. Commentationes Mathematicae Universitatis Carolinae, Tome 030 (1989) pp. 137-140. http://gdmltest.u-ga.fr/item/106714/

G. C. Cejtin A. A. Čubarjan On some bounds to the lengths of logical proofs in classical propositional calculus, (Russian), Truudy Vyčisl. Centra AN ArmSSR i Erevan. univ. 8 (1975), 57-64. (1975) | MR 0469688

S. A. Cook R. A. Reckhow The relative efficiency of propositional proof systems, J. Symb. Logic 44 (1979), 36-50. (1979) | MR 0523487

M. Dowd Model-theoretic aspects of $P ≠ NP$, preprint (1985). (1985)

W. F. Farmer Length of proofs and unification theory, Ph.D. thesis, Univ. of Wisconsin-Madison, 1984. (1984)

J. Krajíček On the number of steps in proofs, to appear in Annals of Pure and Applied Logic. | MR 0983000

J. Krajíček P. Pudlák The number of proof lines and the size of proofs in first order logic, Archive for Mathematical Logic 27 (1988), 69-84. (1988) | MR 0955313

J. Krajíček P. Pudlák Propositional proof systems, the consistency of first order theories and the complexity of computations, to appear in J. Symbolic Logic. | MR 1011192

R. Parikh Some results on the length of proofs, Trans. Amer. Math. Soc. 117 (1973), 29-36. (1973) | MR 0432416 | Zbl 0269.02011