For faster navigation, this Iframe is preloading the Wikiwand page for 完备性.

完备性

此条目没有列出任何参考或来源。 (2020年7月3日)维基百科所有的内容都应该可供查证。请协助补充可靠来源改善这篇条目。无法查证的内容可能会因为异议提出而被移除。

数学及其相关领域中,一个对象具有完备性(英语:Completeness),即它不需要添加任何其他元素,这个对象也可称为完备的完全的。更精确地,可以从多个不同的角度来描述这个定义,同时可以引入完备化这个概念。但是在不同的领域中,“完备”也有不同的含义,特别是在某些领域中,“完备化”的过程并不称为“完备化”,另有其他的表述,请参考代数闭域紧化哥德尔不完备定理

  • 泛函分析中,一个拓扑向量空间子集被称为是完全的,如果的扩张在中是稠密的。如果可分空间,那么也可以导出中的任何向量都可以被写成中元素的(有限或无限的)线性组合。更特殊地,在希尔伯特空间中(或者略一般地,在线性内积空间(inner product space)中),一组标准正交基就是一个完全而且正交的集合。
  • 一个测度空间完全的,如果它的任何零测集null set)的任何子集都是可测的。请查看完全测度空间(complete measure)。
  • 图论中,一个被称为完全的,如果这个图是无向图,并且任何两个顶点之间都恰有一条边连接。
  • 范畴论,一个范畴被称为完备的,如果任何一个从小范畴到函子都有极限。而它被称为上完备的,如果任何函子都有一个上极限。请查看范畴论中的极限定义。
  • 数理逻辑,一个理论被称为完备的,如果对于其语言中的任何一个句子,这个理论包括且仅包括。一个系统是兼容的,如果不存在同时和非的证明。哥德尔不完备定理证明了,包含皮亚诺公理的所有公理系统都是不可能既完备又相容的。下面还有一些逻辑中关于完备性的定义。
  • 证明论和相关的数理逻辑的领域中,一个形式的演算相对于一个特定的逻辑(即相对于它的语义)是完备的,如果任何由一组前提根据语义导出的陈述,都可以从这组前提出发利用这个演算语法地导出。形式地说,导出一阶逻辑在这个意义下是完备的。特别地,所有逻辑的重言式都可以被证明。即使在经典逻辑中,这与前述的完备性是不同的(即一个陈述和否定陈述对于这个逻辑而言不可能是重言式)。相反的概念被称为可靠性soundness)。
  • 计算复杂度理论中,一个问题对于一个复杂度类,在某个给定类型的归约下是完全的完备 (复杂度)),如果中,并且中的任何问题利用该归约都可以化归到。例如,NP完全问题NP类和多项式时间和多对一归约的意义下是完全的。
{{bottomLinkPreText}} {{bottomLinkText}}
完备性
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?