Keyword

proof length

Description: A measure of the size of a formal proof, commonly quantified by its number of symbols, steps, or inferences in proof complexity.
OpenAlex ID: keywords/proof-length
1979 · Stephen A. Cook, Robert A. Reckhow · Journal of Symbolic Logic · 1,056
1985 · Armin Haken · Theoretical Computer Science · 984
1998 · Michael J. Fischer, Michael O. Rabin · Texts & monographs in symbolic computation/Texts and monographs in symbolic computation · 349
1998 · Buss, Samuel R. · Studies in logic and the foundations of mathematics · 332
2006 · Eli Ben‐Sasson, Oded Goldreich, et al. · SIAM Journal on Computing · 313
2001 · Jun Furukawa, Kazue Sako · Lecture notes in computer science · 272
1989 · Jan Krajíček, Pavel Pudlák · Journal of Symbolic Logic · 230
1983 · Daniel Gorenstein · Springer eBooks · 170
1998 · Pavel Pudlák · Studies in logic and the foundations of mathematics · 166
1976 · Robert A. Reckhow · TSpace (University of Toronto) · 158
1994 · Ian P. Gent, Toby Walsh · Artificial Intelligence · 139
2001 · Dima Grigoriev, Nicolai Vorobjov · Annals of Pure and Applied Logic · 132
1974 · Stephen Cook, Robert Reckhow · ACM Symposium on Theory of Computing (STOC) · 126
2002 · Ran Raz · IEEE Conference on Computational Complexity (CCC) · 116
1989 · Lance J. Rips · Cognition · 114
1976 · Stephen A. Cook · ACM SIGACT News · 109
2020 · Juha Partala, Tri Hong Nguyen, et al. · IEEE Access · 103
1973 · R. J. Parikh · Transactions of the American Mathematical Society · 97
2008 · Eli Ben-Sasson, Jakob Nordström · Annual Symposium on Foundations of Computer Science · 94
1991 · Samuel R. Buss · Annals of Pure and Applied Logic · 88
1992 · Thierry Boy de la Tour · Journal of Symbolic Computation · 83
1986 · Pavel Pudlák · Studies in logic and the foundations of mathematics · 82
1998 · Matt Fairtlough, Stanley S. Wainer · Studies in logic and the foundations of mathematics · 80
2015 · Beyersdorff, Olaf, Chew, Leroy, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 79
Works count: 307
Citation count: 8,193
Year
Topic
Type