Keyword

parity function

Description: A Boolean function that returns one when its input contains an odd number of ones, used in logic and computational complexity.
Wikidata ID: wiki/Q2898309
OpenAlex ID: keywords/parity-function
2011 · Shiva Prasad Kasiviswanathan, Homin K. Lee, et al. · SIAM Journal on Computing · 1,457
1984 · Merrick Furst, James B. Saxe, et al. · Theory of Computing Systems · 1,148
2020 · Zhi-Qin John Xu, Yaoyu Zhang, et al. · Communications in Computational Physics · 994
1987 · R. Smolensky · ACM Symposium on Theory of Computing (STOC) · 985
1998 · Michael Kearns · Journal of the ACM · 936
2003 · Avrim Blum, Adam Kalai, et al. · Journal of the ACM · 791
1998 · Harry Buhrman, Richard Cleve, et al. · ACM Symposium on Theory of Computing (STOC) · 514
1994 · Uriel Feige, Prabhakar Raghavan, et al. · SIAM Journal on Computing · 397
1989 · John R. Koza · International Joint Conference on Artificial Intelligence · 389
1981 · Merrick Furst, James B. Saxe, et al. · Annual Symposium on Foundations of Computer Science · 275
1997 · Jeffrey C Jackson · Journal of Computer and System Sciences · 266
2002 · R. Paturi, P. Pudlak, et al. · Annual Symposium on Foundations of Computer Science · 190
1994 · J. Aspnes, R. Beigel, et al. · COMBINATORICA · 175
2012 · Eric Blais, Joshua Brody, et al. · Computational Complexity · 164
2000 · Avrim Blum, Adam Kalai, et al. · ACM Symposium on Theory of Computing (STOC) · 160
2002 · Hartmut L. Schmider, Axel D. Becke · The Journal of Chemical Physics · 144
2012 · Maria-Florina Balcan, Avrim Blum, et al. · arXiv (Cornell University) · 142
1998 · Avrim Blum, Adam Kalai · Machine Learning · 139
1999 · RADU DOGARU, LEON O. CHUA · International Journal of Bifurcation and Chaos · 108
2013 · Avishay Tal · Conference on Innovations in Theoretical Computer Science · 97
1989 · Ash · International Joint Conference on Neural Networks (IJCNN) · 96
2014 · Johan Håstad · SIAM Journal on Computing · 94
Works count: 481
Citation count: 15,560
Year
Topic
Type