确定性空间复杂性

确定性空间复杂性（deterministic space complexity），计算机科学技术名词，给定一个包含有一个输入带、一个或多个工作带及一个输出带的确定型图灵机 M ，它的空间复杂性 f(n) 定义为 M 对所有长 n 的输入 x 中所用工作带（不包括输入、输出带）上最多格子数目的实际使用工作带的长度。