对数空间复杂性类

（计算机科学技术）

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