Keyword

propositional proof systems

Description: Propositional proof systems are formal methods for deriving propositional tautologies, studied in mathematical logic and computational complexity theory.
Wikidata ID: wiki/Q7250416
OpenAlex ID: keywords/propositional-proof-systems
1979 · Stephen A. Cook, Robert A. Reckhow · Journal of Symbolic Logic · 1,055
1995 · Jan Krajicek · Cambridge University Press eBooks · 650
1996 · Matthew Clegg, Jeffery Edmonds, et al. · ACM Symposium on Theory of Computing (STOC) · 389
1989 · Jan Krajíček, Pavel Pudlák · Journal of Symbolic Logic · 230
2000 · Michael Alekhnovich, Eli Ben-Sasson, et al. · ACM Symposium on Theory of Computing (STOC) · 214
1988 · M. Ajtai · Annual Symposium on Foundations of Computer Science · 210
2000 · Maria Luisa Bonet, Toniann Pitassi, et al. · SIAM Journal on Computing · 157
2004 · Emil Jeřábek · Annals of Pure and Applied Logic · 150
1994 · M. Ajtai · COMBINATORICA · 137
2017 · Grädel, Erich, Pago, Benedikt, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 114
1976 · Stephen A. Cook · ACM SIGACT News · 109
2003 · Albert Atserias, Marı́a Luisa Bonet · Information and Computation · 96
2008 · Allen Van Gelder · ISAIM · 93
2004 · Nathan Segerlind, Sam Buss, et al. · SIAM Journal on Computing · 89
1997 · Pavel Pudlak, Jiri Sgall · DIMACS series in discrete mathematics and theoretical computer science · 88
1999 · P. Pudlak · Cambridge University Press eBooks · 86
2008 · Ran Raz, Iddo Tzameret · Annals of Pure and Applied Logic · 84
2011 · Samuel R. Buss · Annals of Pure and Applied Logic · 82
2003 · Alexander A. Razborov · Theoretical Computer Science · 81
2002 · Alexis Maciel, Toniann Pitassi, et al. · Journal of Computer and System Sciences · 79
2016 · Olaf Beyersdorff, Ilario Bonacina, et al. · Conference on Innovations in Theoretical Computer Science · 74
Works count: 393
Citation count: 7,870
Year
Topic
Type