完备性是指在数学及其相关领域中,当一个对象具有完备性,即它不需要添加任何其他元素,这个对象也可称为完备的或
完全的。完备性也称完全性,可以从多个不同的角度来精确描述这个
定义,同时可以引入完备化这个
概念。
在不同的领域中,“完备”有不同的含义,特别是在某些领域中,“完备化”的过程并不称为“完备化”,另有其他的表述,请参考
代数闭域(algebraically closed field)、
紧化(compactification)或
哥德尔不完备定理。完备性在一般空间中表示任何空间中的柯西点列的一致收敛极限包含于这个空间中。完备性与所定义的度量有关,一旦定义了度量,那么可以讨论这个空间的完备性。
一个
度量空间或
一致空间(uniform space)被称为“完备的”,如果其中的任何
柯西列都
收敛(converges),请参看
完备空间。
在
泛函分析(functional analysis)中,一个
拓扑向量空间(topological vector space)V的子集S被称为是完全的,如果S的扩张(span)在V中是
稠密的(dense)。如果V是可分
拓扑空间(separable topology space),那么也可以导出V中的任何向量都可以被写成S中元素的(有限或无限的)线性组合。更特殊地,在
希尔伯特空间(Hilbert space))中(或者略一般地,在线性
内积空间(inner product space)中),一组
标准正交基(orthonormal basis)就是一个完全而且正交的集合。
一个
测度空间(measure space)是完全的,如果它的任何零测集(null set)的任何子集都是可测的。请查看完全
测度空间(complete measure)。
在统计学中,一个
统计量(statistic)被称为完全的,如果它不允许存在0的
无偏估计量(estimator)。请查看完备统计量(complete statistic)。
在
图论(graph theory)中,一个
图被称为完全的(complete graph),如果这个图是
无向图,并且任何两个
顶点之间都恰有一条边连接。
在
范畴论(category theory),一个
范畴C被称为完备的,如果任何一个从
小范畴到C的函子(functor)都有
极限(limit)。而它被称为上完备的,如果任何函子都有一个
上极限(colimit)。请查看范畴论中的极限定义。
在
序理论(order theory)和相关的领域中,如
格(lattice)和畴(domain theory)中,
全序性(completeness)一般是指对于
偏序集(partially ordered set)存在某个特定的
上确界(suprema)或
下确界(infima)。值得特别注意的是,这个概念在特定的情况下也应用于完全
布尔代数(complete Boolean algebra),
完全格(complete lattice)和
完全偏序(complete partial order)。并且一个有序域(ordered field)被称为完全的,如果它的任何在这个域中有上界的
非空子集,都有一个在这个域中的最小上界(least upper bound);注意这个定义与
序理论中的完全
有界性(bounded complete)有细小的差别。在
同构的意义下,有且仅有一个完全有序域,即
实数。
在
数理逻辑(en:mathematical logic中),一个理论(theory)被称为完备的,如果对于其语言(language)中的任何一个句子(sentence)S,这个理论包括且仅包括S或S之逆。一个系统是兼容的,如果不存在同时P和非P的证明。
哥德尔不完备定理证明了,包含
皮亚诺公理(Peano axioms)的所有
公理系统都是不可能既完备又相容的。下面还有一些逻辑中关于完备性的定义。
在
证明论(proof theory)和相关的数理逻辑的领域中,一个形式的
演算(calculus)相对于一个特定的逻辑(即相对于它的语义(semantics))是完备的,如果任何由一组前提Q根据语义导出的陈述P,都可以从这组前提出发利用这个演算语法地(syntactically)导出。形式地说,Q╞P导出Q|-P。
一阶逻辑(First-order logic)在这个意义下是完备的。特别的,所有逻辑的
重言式(tautologies)都可以被证明。即使在
经典逻辑中,这与前述的完备性是不同的(即一个陈述和否定陈述对于这个逻辑而言不可能是重言式)。相反的概念被称为
可靠性(soundness)。
在计算复杂度理论(computational complexity theory)中,一个问题P对于一个复杂度类C,在某个给定类型的
归约下是完全的(complete),如果P在C中,并且C中的任何问题利用该归约都可以化归到P。例如,
NP完全问题(NP-complete)在NP(NP)类和
多项式时间(polynomial-time)和多对一归约的意义下是完全的。