公理复杂性是2018年公布的计算机科学技术名词 。
时间和空间只是计算的“复杂性测度”的两个例子，一般可定义复杂性测度为满足一定公理的函数（可以是部分函数），这样的复杂性称为公理复杂性。
《计算机科学技术名词 》。
