Keyword

RP

Description: RP is a computational complexity class containing decision problems solvable by randomized algorithms with polynomial running time and one-sided error.
Wikidata ID: wiki/Q1190846
OpenAlex ID: keywords/rp
1994 · Oded Goldreich, Yair Oren · Journal of Cryptology · 738
2002 · Russell Impagliazzo, Valentine Kabanets, et al. · Journal of Computer and System Sciences · 283
1985 · L G Valiant, V V Vazirani · ACM Symposium on Theory of Computing (STOC) · 174
1979 · Arnold Schönhage · Lecture notes in computer science · 170
2003 · Valentine Kabanets, Russell Impagliazzo · ACM Symposium on Theory of Computing (STOC) · 153
2002 · D. Zuckerman · Annual Symposium on Foundations of Computer Science · 116
1985 · Miklos Ajtai, Avi Wigderson · Annual Symposium on Foundations of Computer Science · 96
2003 · Johannes Köbler, Jochen Messner, et al. · Information and Computation · 86
1980 · W. H. Lin, D. M. Davis, et al. · Mathematical Proceedings of the Cambridge Philosophical Society · 76
2001 · Valentine Kabanets · Journal of Computer and System Sciences · 74
2007 · James L. McInnes, Benny Pinkas · Springer eBooks · 59
2008 · K. Palanikumar, F. Mata, et al. · Journal of Materials Processing Technology · 54
2016 · Ventsislav Chonev, Joël Ouaknine, et al. · Journal of the ACM · 52
1999 · Harry Buhrman, Lance Fortnow · Lecture notes in computer science · 52
2003 · Valentine Kabanets, Russell Impagliazzo · ACM Symposium on Theory of Computing (STOC) · 48
2002 · J. Kobler, J. Messner · IEEE Conference on Computational Complexity (CCC) · 46
2005 · Lance Fortnow, Rahul Santhanam, et al. · ACM Symposium on Theory of Computing (STOC) · 36
1998 · Michael Saks, Aravind Srinivasan, et al. · Journal of the ACM · 33
1986 · Eric Bach, Gary Miller, et al. · SIAM Journal on Computing · 30
2002 · V. Kabanets · IEEE Conference on Computational Complexity (CCC) · 28
1996 · Rachid Saad · Combinatorics Probability Computing · 28
2002 · A.E. Andreev, A.E.F. Clementi, et al. · Annual Symposium on Foundations of Computer Science · 27
1988 · Umesh Vazirani, Vijay V. Vazirani · eCommons (Cornell University) · 27
2014 · Eric Allender, Bireswar Das · Lecture notes in computer science · 26
Works count: 138
Citation count: 2,938
Year
Topic
Type