Keyword

probabilistic complexity classes

Description: Classes of computational problems defined by resource-bounded algorithms that use randomness and meet specified probability-of-error requirements.
OpenAlex ID: keywords/probabilistic-complexity-classes
1978 · Leonard Adleman · Annual Symposium on Foundations of Computer Science · 377
1989 · Uwe Schöning · Journal of Computer and System Sciences · 123
2019 · Oded Goldreich · ACM eBooks · 118
1998 · Johannes Köbler, Osamu Watanabe · SIAM Journal on Computing · 94
1998 · A. Russell, R. Sundaram · Computational Complexity · 84
1986 · Hans Heller · Information and Control · 83
1988 · Stathis Zachos · Journal of Computer and System Sciences · 69
1989 · D. Peleg, E. Upfal · COMBINATORICA · 56
1986 · Stathis Zachos · Lecture notes in computer science · 56
1987 · William Aiello, Johan Hastad · Annual Symposium on Foundations of Computer Science · 53
2002 · J. Kobler, J. Messner · IEEE Conference on Computational Complexity (CCC) · 46
2006 · Elmar Böhler, Christian Glaßer, et al. · Journal of Computer and System Sciences · 44
1996 · Lance Fortnow, Nick Reingold · Information and Computation · 44
2000 · Vikraman Arvind, Johannes Köbler · Lecture notes in computer science · 41
1995 · Johannes Köbler, Osamu Watanabe · Lecture notes in computer science · 37
1995 · Felipe Cucker, Marek Karpinski, et al. · ACM Symposium on Theory of Computing (STOC) · 34
2011 · Oded Goldreich, David Zuckerman · Lecture notes in computer science · 33
1987 · Marek Karpinski, Rutger Verbeek · Information and Computation · 31
1987 · Uwe Schöning · IEEE Conference on Computational Complexity (CCC) · 31
1987 · Lane A. Hemachandra · eCommons (Cornell University) · 25
1986 · William Aiellot, Shafi Goldwasser, et al. · Annual Symposium on Foundations of Computer Science · 24
1982 · Walter L. Ruzzo, Janos Simon, et al. · ACM Symposium on Theory of Computing (STOC) · 23
2003 · Impagliazzo, Russell · arXiv (Cornell University) · 22
1991 · Yuri Gurevich · Lecture notes in computer science · 22
Works count: 138
Citation count: 1,908
Year
Topic
Type