Keyword

Boolean formulae

Description: Logical expressions built from Boolean variables and connectives, studied in logic, computational complexity, and learning theory.
OpenAlex ID: keywords/boolean-formulae
1994 · Michael Kearns, Leslie Valiant · ACM eBooks · 781
2017 · Biamonte, Jacob, Bergholm, Ville · arXiv (Cornell University) · 339
1989 · M. Kearns, L. G. Valiant · ACM Symposium on Theory of Computing (STOC) · 323
1987 · M. Kearns, M. Li, et al. · ACM Symposium on Theory of Computing (STOC) · 308
1993 · Michael J. Kearns, Leslie G. Valiant · Lecture notes in computer science · 276
2002 · R. Paturi, P. Pudlak, et al. · Annual Symposium on Foundations of Computer Science · 190
2003 · R.I. Arriaga, S. Vempala · Annual Symposium on Foundations of Computer Science · 132
1987 · MICHAEL KEARNS, MING LI, et al. · Elsevier eBooks · 126
1978 · JUDEA PEARL · International Journal of General Systems · 100
2010 · Rahul Santhanam · Annual Symposium on Foundations of Computer Science · 90
2009 · Pietro Abate, Roberto Di Cosmo, et al. · Proceedings of the ... ACM-IEEE International Symposium on Empirical Software Engineering and Measurement/International Symposium on Empirical Software Engineering and Measurement · 84
2001 · Dimitris Achlioptas, Lefteris M. Kirousis, et al. · Theoretical Computer Science · 84
2007 · Dan Gutfreund, Ronen Shaltiel, et al. · Computational Complexity · 83
2002 · Leslie G. Valiant · Theoretical Computer Science · 82
2015 · Nuttapong Attrapadung, Shota Yamada · Lecture notes in computer science · 64
1994 · Maria Luisa Bonet, Samuel R. Buss · Information Processing Letters · 62
1976 · Nicholas Pippenger · Theory of Computing Systems · 59
2014 · Valeriy Balabanov, Hui-Ju Katherine Chiang, et al. · Theoretical Computer Science · 52
2008 · Arianna Gallo, Pauli Miettinen, et al. · SIAM International Conference on Data Mining · 51
2017 · Miguel Ambrona, Gilles Barthe, et al. · Lecture notes in computer science · 44
1994 · Leslie Pack Kaelbling · Machine Learning · 40
1991 · IAIN A. STEWART · Journal of Logic and Computation · 40
2010 · Jörg Brauer, Andy King · Lecture notes in computer science · 39
Works count: 156
Citation count: 4,742
Year
Topic
Type