חיפוש ברשת
מילון
חיפוש בפורום
完备性 – מילון עברי-אנגלי
לצערנו, לא נמצאו תוצאות באנגלית עבור "完备性"
Wikipedia 维基中文 免费百科全书
הורד מילון בבילון 9 למחשב שלך
完备性
在
数学
及其相关领域中,一个对象具有
完备性
,即它不需要添加任何其他元素,这个对象也可称为
完备的
或
完全的
。更精确地,可以从多个不同的角度来描述这个定义,同时可以引入
完备化
这个概念。但是在不同的领域中,“完备”也有不同的含义,特别是在某些领域中,“完备化”的过程并不称为“完备化”,另有其他的表述,请参考代数闭域、紧化()或
哥德尔不完备定理
。
一个
度量空间
或
一致空间
被称为“完备的”,如果其中的任何
柯西列
都
收敛
,请参看
完备空间
。
在
泛函分析
中, 一个拓扑向量空间
的
子集
被称为是
完全的
,如果
的扩张在
中是稠密的。如果
是可分拓扑空间(),那么也可以导出
中的任何向量都可以被写成
中元素的(有限或无限的)
线性组合
。更特殊地,在
希尔伯特空间
中(或者略一般地,在线性内积空间()中),一组
标准正交基
就是一个完全而且
正交
的集合。
一个测度空间是
完全的
,如果它的任何零测集()的任何
子集
都是可测的。请查看完全测度空间()。
在
统计学
中,一个统计量()被称为
完全的
,如果它不允许存在0的无偏估计量()。清查看完备统计量()。
在
图论
中,一个
图
被称为
完全的
(),如果这个图是
无向图
,并且任何两个顶点之间都恰有一条边连接。
在
范畴论
,一个范畴
被称为
完备的
,如果任何一个从小范畴到
的
函子
都有
极限
。而它被称为
上完备的
,如果任何函子都有一个
上极限
。请查看范畴论中的极限定义。
在
序理论
和相关的领域中,如
格
和畴()中,
全序性
()一般是指对于
偏序集
存在某个特定的
上确界
或
下确界
。值得特别注意的是,这个概念在特定的情况下也应用于
完全布尔代数
,
完全格
和
完全偏序
。并且一个
有序域
被称为
完全的
,如果它的任何在这个域中有
上界
的
非空
子集
,都有一个在这个域中的
最小上界
;注意这个定义与序理论中的完全有界性()有细小的差别。在
同构
的意义下,有且仅有一个完全有序域,即
实数
。
在
数理逻辑
,一个
理论
被称为
完备的
,如果对于其
语言
中的任何一个
句子
,这个理论包括且仅包括
或
。一个系统是
相容的
,如果不存在同时
和非
的证明。
哥德尔不完备定理
证明了,包含
皮亚诺公理
的所有公理系统都是不可能既完备又-{相容}-的。下面还有一些逻辑中关于完备性的定义。
在
证明论
和相关的
数理逻辑
的领域中,一个形式的
演算
相对于一个特定的逻辑(即相对于它的
语义
)是
完备的
,如果任何由一组前提
根据语义导出的陈述
,都可以从这组前提出发利用这个演算语法地()导出。形式地说,
导出
。
一阶逻辑
在这个意义下是完备的。特别低,所有逻辑的
重言式
都可以被证明。即使在经典逻辑中,这与前述的完备性是不同的(即一个陈述和否定陈述对于这个逻辑而言不可能是重言式)。相反的概念被称为可靠性()。
在
计算复杂度理论
中,一个问题
对于一个复杂度类
,在某个给定类型的归约下是
完全的
(),如果
在
中,并且
中的任何问题利用该归约都可以化归到
。例如,
NP完全问题
在
NP
类和多项式时间和多对一归约的意义下是完全的。
访问 Wikipedia.org... 网页
本文章的材料选自
维基百科
(R)
, 并有
GNU 免费文件许
完备性 – מילון עברי-עברי
לצערנו, לא נמצאו תוצאות בעברית עבור "完备性"
Wikipedia 维基中文 免费百科全书
הורד מילון בבילון 9 למחשב שלך
完备性
在
数学
及其相关领域中,一个对象具有
完备性
,即它不需要添加任何其他元素,这个对象也可称为
完备的
或
完全的
。更精确地,可以从多个不同的角度来描述这个定义,同时可以引入
完备化
这个概念。但是在不同的领域中,“完备”也有不同的含义,特别是在某些领域中,“完备化”的过程并不称为“完备化”,另有其他的表述,请参考代数闭域、紧化()或
哥德尔不完备定理
。
一个
度量空间
或
一致空间
被称为“完备的”,如果其中的任何
柯西列
都
收敛
,请参看
完备空间
。
在
泛函分析
中, 一个拓扑向量空间
的
子集
被称为是
完全的
,如果
的扩张在
中是稠密的。如果
是可分拓扑空间(),那么也可以导出
中的任何向量都可以被写成
中元素的(有限或无限的)
线性组合
。更特殊地,在
希尔伯特空间
中(或者略一般地,在线性内积空间()中),一组
标准正交基
就是一个完全而且
正交
的集合。
一个测度空间是
完全的
,如果它的任何零测集()的任何
子集
都是可测的。请查看完全测度空间()。
在
统计学
中,一个统计量()被称为
完全的
,如果它不允许存在0的无偏估计量()。清查看完备统计量()。
在
图论
中,一个
图
被称为
完全的
(),如果这个图是
无向图
,并且任何两个顶点之间都恰有一条边连接。
在
范畴论
,一个范畴
被称为
完备的
,如果任何一个从小范畴到
的
函子
都有
极限
。而它被称为
上完备的
,如果任何函子都有一个
上极限
。请查看范畴论中的极限定义。
在
序理论
和相关的领域中,如
格
和畴()中,
全序性
()一般是指对于
偏序集
存在某个特定的
上确界
或
下确界
。值得特别注意的是,这个概念在特定的情况下也应用于
完全布尔代数
,
完全格
和
完全偏序
。并且一个
有序域
被称为
完全的
,如果它的任何在这个域中有
上界
的
非空
子集
,都有一个在这个域中的
最小上界
;注意这个定义与序理论中的完全有界性()有细小的差别。在
同构
的意义下,有且仅有一个完全有序域,即
实数
。
在
数理逻辑
,一个
理论
被称为
完备的
,如果对于其
语言
中的任何一个
句子
,这个理论包括且仅包括
或
。一个系统是
相容的
,如果不存在同时
和非
的证明。
哥德尔不完备定理
证明了,包含
皮亚诺公理
的所有公理系统都是不可能既完备又-{相容}-的。下面还有一些逻辑中关于完备性的定义。
在
证明论
和相关的
数理逻辑
的领域中,一个形式的
演算
相对于一个特定的逻辑(即相对于它的
语义
)是
完备的
,如果任何由一组前提
根据语义导出的陈述
,都可以从这组前提出发利用这个演算语法地()导出。形式地说,
导出
。
一阶逻辑
在这个意义下是完备的。特别低,所有逻辑的
重言式
都可以被证明。即使在经典逻辑中,这与前述的完备性是不同的(即一个陈述和否定陈述对于这个逻辑而言不可能是重言式)。相反的概念被称为可靠性()。
在
计算复杂度理论
中,一个问题
对于一个复杂度类
,在某个给定类型的归约下是
完全的
(),如果
在
中,并且
中的任何问题利用该归约都可以化归到
。例如,
NP完全问题
在
NP
类和多项式时间和多对一归约的意义下是完全的。
访问 Wikipedia.org... 网页
本文章的材料选自
维基百科
(R)
, 并有
GNU 免费文件许
© 2007
מילון
G בבילון אונליין - נתמך ע"י מילון בבילון 9