Keyword

NP languages

Description: Decision-problem languages whose membership can be verified in polynomial time given a suitable certificate, a class in computational complexity theory.
OpenAlex ID: keywords/np-languages
1991 · Oded Goldreich, Silvio Micali, et al. · Journal of the ACM · 1,569
1992 · Joe Kilian · ACM Symposium on Theory of Computing (STOC) · 806
1996 · Uriel Feige, Shafi Goldwasser, et al. · Journal of the ACM · 631
1986 · Oded Goldreich, Silvio Micali, et al. · Annual Symposium on Foundations of Computer Science · 624
1988 · Michael Ben-Or, Shafi Goldwasser, et al. · ACM Symposium on Theory of Computing (STOC) · 584
1998 · Cynthia Dwork, Moni Naor, et al. · ACM Symposium on Theory of Computing (STOC) · 463
2006 · Jens Groth, Rafail Ostrovsky, et al. · Lecture notes in computer science · 434
2013 · Sanjam Garg, Craig Gentry, et al. · ACM Symposium on Theory of Computing (STOC) · 390
1996 · Oded Goldreich, Ariel Kahan · Journal of Cryptology · 389
2007 · U. Feige, A. Shamir · Springer eBooks · 294
2002 · C. Dwork, M. Naor · SIAM Journal on Computing · 273
2019 · Chris Peikert, Sina Shiehian · Lecture notes in computer science · 246
2004 · Cynthia Dwork, Moni Naor, et al. · Journal of the ACM · 210
1998 · Satoshi Hada, Toshiaki Tanaka · Lecture notes in computer science · 194
1982 · R. Kannan · Information and Control · 187
2012 · Dominique Unruh · Lecture notes in computer science · 185
2016 · Dominique Unruh · Lecture notes in computer science · 157
1993 · Oded Goldreich · Journal of Cryptology · 151
2005 · E. Ben-Sasson, O. Goldreich, et al. · IEEE Conference on Computational Complexity (CCC) · 129
2001 · B. Barak, O. Goldreich, et al. · Annual Symposium on Foundations of Computer Science · 127
1989 · Martin Fürer, Oded Goldreich, et al. · 127
2001 · Ran Canetti, Joe Kilian, et al. · ACM Symposium on Theory of Computing (STOC) · 126
2001 · Joe Kilian, Erez Petrank · ACM Symposium on Theory of Computing (STOC) · 126
2007 · Masayuki Abe, Serge Fehr · Springer eBooks · 119
2014 · Craig Gentry, Allison Lewko, et al. · Lecture notes in computer science · 107
Works count: 226
Citation count: 10,880
Year
Topic
Type