Keyword

BPP

Description: A complexity class of decision problems solvable by probabilistic polynomial-time algorithms with error probability bounded below one half.
Wikidata ID: wiki/Q796890
OpenAlex ID: keywords/bpp
1997 · Ethan Bernstein, Umesh Vazirani · SIAM Journal on Computing · 2,108
1993 · Ethan Bernstein, Umesh Vazirani · ACM Symposium on Theory of Computing (STOC) · 1,665
1991 · Seinosuke Toda · SIAM Journal on Computing · 871
1994 · Oded Goldreich, Yair Oren · Journal of Cryptology · 736
1981 · Charles H. Bennett, John Gill · SIAM Journal on Computing · 454
1996 · Oded Goldreich, Hugo Krawczyk · SIAM Journal on Computing · 450
1989 · R. Impagliazzo, D. Zuckerman · Annual Symposium on Foundations of Computer Science · 448
1978 · Leonard Adleman · Annual Symposium on Foundations of Computer Science · 377
1993 · L?szl� Babai, Lance Fortnow, et al. · Computational Complexity · 374
2002 · Russell Impagliazzo, Valentine Kabanets, et al. · Journal of Computer and System Sciences · 283
2008 · Aharonov, Dorit, Ben-Or, Michael, et al. · arXiv (Cornell University) · 254
1983 · Clemens Lautemann · Information Processing Letters · 246
2003 · M. Prabhakaran, A. Rosen, et al. · Annual Symposium on Foundations of Computer Science · 216
2013 · Ryan Williams · SIAM Journal on Computing · 198
1987 · Manuel Blum, Russell Impagliazzo · Annual Symposium on Foundations of Computer Science · 193
2002 · R. Ostrovsky, A. Wigderson · Israel Symposium on Theory and Computing Systems (ISTCS) · 187
2000 · Satoshi Hada · Lecture notes in computer science · 177
2006 · Eric Allender, Harry Buhrman, et al. · SIAM Journal on Computing · 153
2003 · Valentine Kabanets, Russell Impagliazzo · ACM Symposium on Theory of Computing (STOC) · 153
2009 · Michael J. Bremner, Caterina Mora, et al. · Physical Review Letters · 146
2001 · B. Barak, O. Goldreich, et al. · Annual Symposium on Foundations of Computer Science · 126
2001 · Ran Canetti, Joe Kilian, et al. · ACM Symposium on Theory of Computing (STOC) · 125
2001 · Russell Impagliazzo, Avi Wigderson · Journal of Computer and System Sciences · 122
1997 · Yenjo Han, Lane A. Hemaspaandra, et al. · SIAM Journal on Computing · 114
Works count: 552
Citation count: 14,630
Year
Topic
Type