公理复杂性

（计算机科学技术）

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