Keyword

NEXP

Description: NEXP is ambiguous across these titles, which include computational complexity theory and a toolkit for designing controlled experiments.
Wikidata ID: wiki/Q1575791
OpenAlex ID: keywords/nexp
1992 · L. Babai, L. Fortnow, et al. · Computational Complexity · 525
2004 · Valentine Kabanets, Russell Impagliazzo · Computational Complexity · 490
2016 · Eli Ben-Sasson, Alessandro Chiesa, et al. · Lecture notes in computer science · 360
2002 · Russell Impagliazzo, Valentine Kabanets, et al. · Journal of Computer and System Sciences · 284
2002 · L. Babai, L. Fortnow, et al. · Annual Symposium on Foundations of Computer Science · 220
2014 · Ryan Williams · Journal of the ACM · 216
2003 · Valentine Kabanets, Russell Impagliazzo · ACM Symposium on Theory of Computing (STOC) · 152
2012 · Tsuyoshi Ito, Thomas Vidick · Annual Symposium on Foundations of Computer Science · 114
2003 · Hirotada Kobayashi, Keiji Matsumoto · Journal of Computer and System Sciences · 109
2009 · Tsuyoshi Ito, Hirotada Kobayashi, et al. · IEEE Conference on Computational Complexity (CCC) · 88
1995 · Stuart A. Kurtz, Stephen R. Mahaney, et al. · Journal of the ACM · 63
2014 · Eli Ben-Sasson, Emanuele Viola · Lecture notes in computer science · 58
2007 · Shafi Goldwasser, Dan Gutfreund, et al. · ACM Symposium on Theory of Computing (STOC) · 58
2010 · Amir Shpilka, Ilya Volkovich · Lecture notes in computer science · 55
2003 · Valentine Kabanets, Russell Impagliazzo · ACM Symposium on Theory of Computing (STOC) · 51
2020 · Lijie Chen, Xin Lyu, et al. · Annual Symposium on Foundations of Computer Science · 49
2006 · Stephanie Wehner · Lecture notes in computer science · 48
2005 · Eric Allender, Harry Buhrman, et al. · Annals of Pure and Applied Logic · 43
2011 · Jeff Kinne, Dieter van Melkebeek, et al. · Computational Complexity · 39
2020 · Shuichi Hirahara · ACM Symposium on Theory of Computing (STOC) · 38
2008 · Tsuyoshi Ito, Hirotada Kobayashi, et al. · IEEE Conference on Computational Complexity (CCC) · 37
2019 · Lijie Chen · Annual Symposium on Foundations of Computer Science · 36
2002 · J. Feigenbaum, D. Koller, et al. · IEEE Conference on Computational Complexity (CCC) · 36
2013 · Rahul Santhanam, Ryan Williams · IEEE Conference on Computational Complexity (CCC) · 34
2017 · Eli Ben-Sasson, Alessandro Chiesa, et al. · Lecture notes in computer science · 33
Works count: 147
Citation count: 4,066
Year
Topic
Type