Keyword

AC0

Description: AC0 is a class of Boolean circuits with constant depth, unbounded fan-in gates, and polynomial size, studied in computational complexity theory.
Wikidata ID: wiki/Q287954
OpenAlex ID: keywords/ac0
2002 · William Hesse, Eric Allender, et al. · Journal of Computer and System Sciences · 262
2010 · Stephen Cook, Phuong Nguyen · Cambridge University Press eBooks · 250
2010 · Benny Applebaum, Yuval Ishai, et al. · Lecture notes in computer science · 218
1988 · David A. Mix Barrington, Denis Thérien · Journal of the ACM · 216
1992 · David A. Mix Barrington, Kevin Compton, et al. · Journal of Computer and System Sciences · 140
2009 · Andrea Calì, Georg Gottlob, et al. · International Conference on Database Theory · 139
2022 · Yiding Hao, Dana Angluin, et al. · Transactions of the Association for Computational Linguistics · 130
2003 · Jack J. Dai, James I. Lathrop, et al. · Theoretical Computer Science · 106
2005 · Emanuele Viola · Computational Complexity · 105
2009 · Alexander A. Sherstov · SIAM Journal on Computing · 94
2013 · Carsten Lutz, İnanç Seylan, et al. · International Joint Conference on Artificial Intelligence · 66
1997 · Stéphane Grumbach, Jianwen Su · Theoretical Computer Science · 65
2000 · Manindra Agrawal, Eric Allender, et al. · Journal of Computer and System Sciences · 64
1998 · M. Krause, P. Pudlák · Computational Complexity · 63
2008 · Felix Brandt, Felix Fischer, et al. · Journal of Computer and System Sciences · 62
2008 · Alexander D. Healy · Computational Complexity · 62
2010 · Jef Wijsen · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 60
2009 · Aaronson, Scott · arXiv (Cornell University) · 52
2006 · Stephen Cook, Neil Thapen · ACM Transactions on Computational Logic · 49
1994 · E. Allender, U. Hertrampf · Information and Computation · 49
2022 · Hanlin Ren, Rahul Santhanam, et al. · Annual Symposium on Foundations of Computer Science · 46
2012 · Elberfeld, Michael, Jakoby, Andreas, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 46
2019 · Eric Allender, Shuichi Hirahara · ACM Transactions on Computation Theory · 42
2018 · Marshall Ball, Dana Dachman-Soled, et al. · Annual Symposium on Foundations of Computer Science · 42
Works count: 209
Citation count: 3,666
Year
Topic
Type