Keyword

propositional proof complexity

Description: The study of the size and structure of proofs in formal systems for propositional logic, within theoretical computer science and logic.
OpenAlex ID: keywords/propositional-proof-complexity
1995 · Alasdair Urquhart · Bulletin of Symbolic Logic · 260
2010 · Stephen Cook, Phuong Nguyen · Cambridge University Press eBooks · 249
1996 · Paul Beame, Russell Impagliazzo, et al. · Proceedings of the London Mathematical Society · 207
2007 · Nathan Segerlind · Bulletin of Symbolic Logic · 203
1994 · Jan Krajíček · Journal of Symbolic Logic · 180
2004 · Albert Atserias, Víctor Dalmau · Journal of Computer and System Sciences · 179
1998 · Paul Beame, Toniann Pitassi · WORLD SCIENTIFIC eBooks · 157
2004 · Michael Alekhnovich, Eli Ben-Sasson, et al. · SIAM Journal on Computing · 136
2002 · P. Beame, R. Impagliazzo, et al. · Annual Symposium on Foundations of Computer Science · 88
2004 · Alexander A Razborov · Journal of Computer and System Sciences · 77
2016 · Albert Atserias, Massimo Lauria, et al. · ACM Transactions on Computational Logic · 71
1996 · Samuel R. Buss, Peter Clote · Archive for Mathematical Logic · 66
2007 · Philipp Hertel, Toniann Pitassi · Annual Symposium on Foundations of Computer Science · 62
2002 · Eli Ben-Sasson · Computational Complexity · 55
2004 · Michael Soltys, Stephen Cook · Annals of Pure and Applied Logic · 49
2015 · Pavel Hrubeš, Iddo Tzameret · SIAM Journal on Computing · 48
2014 · Albert Atserias, Moritz Müller · Archive for Mathematical Logic · 44
1996 · Xudong Fu, Alasdair Urquhart · Notre Dame Journal of Formal Logic · 44
2010 · Olaf Beyersdorff, Johannes Köbler, et al. · Information and Computation · 42
2017 · Alexey Ignatiev, Antonio Morgado, et al. · Lecture notes in computer science · 41
2016 · Alexander Razborov · ACM SIGACT News · 41
2016 · Alexander Razborov · Journal of the ACM · 41
2012 · Samuel R. Buss, Alan S. Johnson · Annals of Pure and Applied Logic · 38
2002 · M. Alekhnovich, E. Ben-Sasson, et al. · Annual Symposium on Foundations of Computer Science · 38
Works count: 174
Citation count: 3,528
Year
Topic
Type