L (複雜度) 未解決的数学問題L  P成立吗 未解決的数学問題L  NL成立吗 L也稱為LSPACE或DLOGSPACE是计算复杂度理论中能被确定型图灵机利用對數空间解决的判定问题集合 对数空间是指与输入规模成对数大小关系的可写的储存空间大多数对数空间LOGSPACE算法以这种方式储存 重要的相關未解問題包括複雜度類L和P是否恆等L  P及複雜度類L和NL是否恆等L  NL 目前已知有以下重要性质 L  NL  P NC  L  NL  NC