Abstract
This essay is a highly personal and biased account of some main concepts and several research directions in modern propositional proof complexity. Special attention will be paid to connections with other disciplines.
Publisher
Association for Computing Machinery (ACM)
Cited by
36 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On Protocols for Monotone Feasible Interpolation;ACM Transactions on Computation Theory;2023-03-31
2. Guest Column;ACM SIGACT News;2022-04-18
3. Reflections on Proof Complexity and Counting Principles;Outstanding Contributions to Logic;2021-09-25
4. Chapter 7. Proof Complexity and SAT Solving;Frontiers in Artificial Intelligence and Applications;2021-02-02
5. Monotone Circuit Lower Bounds from Resolution;Theory of Computing;2020