非确定性空间复杂性

（计算机科学技术）

非确定性空间复杂性（non-deterministic space complexity），计算机科学技术名词，对于非确定型图灵机 M ，当运行中所有可能非确定选择都已选定，则它是确定型图灵计算。非确定性空间复杂性为在所有可能非确定选择中最大空间的确定空间复杂性。