Keyword

NP

Description: A computational complexity class containing decision problems solvable by a nondeterministic Turing machine in polynomial time.
Wikidata ID: wiki/Q628036
OpenAlex ID: keywords/np
1997 · Charles H. Bennett, Ethan Bernstein, et al. · SIAM Journal on Computing · 2,092
1988 · Joe Kilian · ACM Symposium on Theory of Computing (STOC) · 1,218
1985 · L Babai · ACM Symposium on Theory of Computing (STOC) · 923
1977 · John Gill · SIAM Journal on Computing · 788
2011 · Craig Gentry, Daniel Wichs · ACM Symposium on Theory of Computing (STOC) · 543
2010 · Lance Fortnow, Rahul Santhanam · Journal of Computer and System Sciences · 335
2004 · Mihir Bellare, Adriana Palacio · Lecture notes in computer science · 272
1999 · Joel Hass, Jeffrey C. Lagarias, et al. · Journal of the ACM · 270
1996 · Fortin, Scott · ERA: Education and Research Archive (University of Alberta) · 262
1990 · Michael Ben-Or, Oded Goldreich, et al. · Lecture notes in computer science · 243
2003 · Sanjeev Arora*, Madhu Sudan† · COMBINATORICA · 206
2006 · Andrej Bogdanov, Luca Trevisan · Foundations and Trends® in Theoretical Computer Science · 192
1979 · Arnold Schönhage · Lecture notes in computer science · 170
1979 · Alan L. Selman · Theory of Computing Systems · 164
1995 · Daniel Leivant · Birkhäuser Boston eBooks · 157
2010 · Oded Goldreich · Cambridge University Press eBooks · 136
1987 · Johannes Köbler, Uwe Schöning, et al. · RAIRO - Theoretical Informatics and Applications · 135
2008 · Lance Fortnow, Rahul Santhanam · ACM Symposium on Theory of Computing (STOC) · 114
2005 · Herman J. ter Horst · Lecture notes in computer science · 112
2004 · Thomas Eiter, Wolfgang Faber, et al. · ACM Transactions on Computational Logic · 110
2002 · Ryan O'Donnell · ACM Symposium on Theory of Computing (STOC) · 94
2011 · Graham Cormode, Justin Thaler, et al. · Proceedings of the VLDB Endowment · 93
1994 · Mihir Bellare, Shafi Goldwasser · SIAM Journal on Computing · 92
1982 · Uwe Schöning · Theoretical Computer Science · 92
1982 · Charles Rackoff · Journal of the ACM · 89
Works count: 870
Citation count: 16,020
Year
Topic
Type