An exponential separation between the matching principle and the pigeonhole principle
Author:
Beame P.,Pitassi T.
Publisher
IEEE Comput. Soc. Press
Cited by
28 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Bibliography;Proof Complexity;2019-03-28
2. The Nature of Proof Complexity;Proof Complexity;2019-03-28
3. Model Theory and Lower Bounds;Proof Complexity;2019-03-28
4. Hard Tautologies;Proof Complexity;2019-03-28
5. Index;Proof Complexity;2019-03-28