对数空间L类

（理学 | 计算机科学技术）

对数空间L类（logarithmic space class L），理学-计算机科学技术-计算机科学理论-计算复杂性-复杂性类-空间复杂性类，对数空间（logarithmic space）L类包含所有图灵机在对数空间里可以求解的判定问题。这里使用的图灵机包含一条只读的输入带（input tape）和一条可读可写的工作带（work tape），而它的空间就是在计算过程中使用工作带的大小。