| German |
| has gloss | deu: In der Komplexitätstheorie bezeichnet NL die Klasse der Entscheidungsprobleme, die von einer nichtdeterministischen Turingmaschine auf logarithmischem Platz gelöst werden können. |
| lexicalization | deu: NL |
| Esperanto |
| has gloss | epo: En komputa komplikteorio, NL estas la komplikeca klaso enhavanta decidajn problemojn kiu povas esti solvita per nedeterminisma maŝino de Turing uzante logaritman kvanton de memora spaco. |
| lexicalization | epo: NL |
| Italian |
| lexicalization | ita: NL |
| Japanese |
| has gloss | jpn: NL（えぬえる、）は、計算複雑性理論における決定問題の複雑性クラスの一つである。非決定性チューリングマシンで対数規模の記憶領域を使って解ける問題がこのクラスに属する。 |
| lexicalization | jpn: NL |
| Korean |
| has gloss | kor: 계산 복잡도 이론에서 NL은 비결정론적 튜링 기계가 로그 기억 공간을 써서 풀 수 있는 판정 문제의 복잡도 종류이다. |
| lexicalization | kor: NL |
| Russian |
| has gloss | rus: Класс языков NL — множество языков, разрешимых на недетерминированной машине Тьюринга с использованием O(log(n)) дополнительной памяти для входа длинной n. |
| lexicalization | rus: Классы L и NL |
| Castilian |
| has gloss | spa: En teoría de la complejidad computacional, la clase de complejidad NL (espacio logarítmico no determinista) es el conjunto de los problemas de decisión que pueden ser resueltos en espacio log(n) (sin contar el tamaño de la entrada), donde n es el tamaño de la entrada, por una máquina de Turing no determinista tal que la solución si existe es única. La clase L está contenida en NL y está contenida estrictamente en PSPACE. Como NL también está contenida estrictamente en PSPACE, se concluye que en la relación :L \subseteq NL \subseteq P \subseteq NP \subseteq PSPACE :P es diferente de NP o bien NP es diferente de PSPACE, pero no se sabe cual de las dos inclusiones es propia. |
| lexicalization | spa: NL |