Keyword

NL

Description: NL is a computational complexity class comprising decision problems solvable by a nondeterministic Turing machine using logarithmic space.
Wikidata ID: wiki/Q12857599
OpenAlex ID: keywords/nl
2005 · Dana Angluin, James Aspnes, et al. · Distributed Computing · 685
2010 · Stephen Cook, Phuong Nguyen · Cambridge University Press eBooks · 249
2004 · Dana Angluin, James Aspnes, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 205
2004 · Jacobo Torán · SIAM Journal on Computing · 148
2007 · Benoît Larose, Pascal Tesson · Theoretical Computer Science · 108
2005 · Victor Dalmau · Logical Methods in Computer Science · 63
2006 · Markus Lohrey, Sebastian Maneth · Theoretical Computer Science · 62
2011 · Niall Murphy, Damien Woods · Natural Computing · 55
2016 · Daniel König, Markus Lohrey, et al. · Contemporary mathematics - American Mathematical Society · 54
2009 · Eric Allender, David A. Mix Barrington, et al. · Theory of Computing Systems · 53
1978 · J. Hartmanis · Theoretical Computer Science · 51
1992 · Sang Cho, Dung T. Huynh · Information and Computation · 50
2020 · Huijia Lin, Ji Luo · Lecture notes in computer science · 49
2008 · Víctor Dalmau, Andrei Krokhin · European Journal of Combinatorics · 48
1993 · François Bédard, François Lemieux, et al. · Theoretical Computer Science · 47
2025 · Valentyna Klymiuk, Krystalee Wiebe, et al. · Nature Genetics · 38
2005 · Eric Allender, Samir Datta, et al. · Lecture notes in computer science · 36
2002 · Damm, C., Holzer, M., et al. · GRO · 34
1995 · Birgit Jenner · Information Processing Letters · 33
2016 · Mika Göös, Toniann Pitassi, et al. · Algorithmica · 32
2009 · Thomas Thierauf, Fabian Wagner · Theory of Computing Systems · 31
2002 · Carsten Damm, Markus Holzer, et al. · Computational Complexity · 31
2015 · Goles, Eric, Ollinger, Nicolas, et al. · HAL · 30
Works count: 208
Citation count: 3,088
Year
Topic
Type