非确定性时间复杂性

（计算机科学技术）

非确定性时间复杂性（non-deterministic time complexity），计算机科学技术名词，非确定型图灵机上对所有可能的非确定选择中最大的确定型时间复杂性。