文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"},{"ID":81684,"Name":"复杂性类"},{"ID":81686,"Name":"空间复杂性类"}]
对数空间L类
/logarithmic space class L/
最后更新 2024-12-03
浏览 183次
对数空间（logarithmic space）L类包含所有图灵机在对数空间里可以求解的判定问题。这里使用的图灵机包含一条只读的输入带（input tape）和一条可读可写的工作带（work tape），而它的空间就是在计算过程中使用工作带的大小。
- 英文名称
- logarithmic space class L
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
