非确定性对数空间复杂性类

（计算机科学技术）

非确定性对数空间复杂性类（non-deterministic logarithmic space complexity class，NL），计算机科学技术名词，非确定型图灵机在空间 O (log n )所接受的所有语言构成的类。