Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Discrete Mathematics and Combinatorics
Reference13 articles.
1. M. Ajtai: Firstorder definability on finite structures, to appear inAnnals of Pure and Applied Logic 1989.
2. M. Ajtai: The complexity of the Pigeonhole Principle,29-th FOCS, 1988, 346?358.
3. S. Buss: Polynomial size proofs of the propositional Pigeonhole Principle, to appear inJournal of Symbolic Logic.
4. S. Buss, andGy. Turán: Resolution proofs of Generalized Pigeonhole Principles, to appear inJournal of Symbolic Logic.
5. S. Cook, andR. Rechkhow: The relative efficiency of propositional proof systems,Journal of Symbolic Logic 44 (1977), 36?50.
Cited by
55 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献