对数空间计算

对数空间计算（logarithmic space computation），计算机科学技术名词，一个确定型的图灵机，它有一个只读的输入带，一个只写的输出带，一个或多个工作带，而每个工作带上所能使用的空间仅限于 O (log n )，这里 n 是输入长度。