计算复杂性

（计算机科学技术）

计算复杂性（computational complexity），计算机科学技术名词，哈特马尼斯（Hartmanis）和斯特恩斯（Stearns）于1965年用图灵计算中所执行指令的次数定义一个计算的时间复杂性，以及图灵机计算中工作带上所使用格子的数目定义一个计算的空间复杂性，建立了复杂性研究的数学基础，开创了计算复杂性学科。