L也称为LSPACE或DLOGSPACE，是计算复杂度理论中能被确定型图灵机利用对数空间解决的判定问题集合。对数空间是指与输入规模成对数大小关系的可写的储存空间，大多数对数空间（LOGSPACE）算法以这种方式储存。重要的相关未解问题包括复杂度类L和P是否恆等（L = P）及复杂度类L和NL是否恆等（L = NL）。目前已知有以下重要性质：
相关复杂度类.
FL.和功能性问题相关的类别是FL，在计算复杂度理论，FL是一个复杂度类，是能被确定型图灵机在