完备函数集（充分信息和完备信息的概念）

1. 紧集定义是什么
2. 充分信息和完备信息的概念
3. 异或能构成逻辑门的完全集

紧集定义是什么

紧集是拓扑空间内的一类特殊点集，它们的任何开覆盖都有有限子覆盖。

在度量空间内，紧集还可以定义为满足以下任一条件的集合：

1.任意列有收敛子列且该子列的极限点属于该集合（自列紧集）；

2.具备Bolzano-Weierstrass性质；

3.完备且完全有界。

紧集具有以下性质：

1.点集是紧集的充分必要条件是它为有界闭集。

2.紧集在连续函数下的像仍是紧集。

3.豪斯多夫空间的紧子集是闭集。

4.实数空间的非空紧子集有最大元素和最小元素。

充分信息和完备信息的概念

充分信息：博弈开始时参与人没有不确定性，相当于博弈树为共同知识。完全信息意味着参与人完全了解博弈的格局——每个参与人的特征、策略集及支付函数等方面的准确信息，每个参与人都没有私人信息。

完备信息，一般称作完全信息，完全信息是指一个博弈中，所有博弈方都相互了解各个博弈方的策略以及收益，这里的完全信息是指的是对于信息集中元素的了解是完全的。

异或能构成逻辑门的完全集

与、或、非是逻辑代数中最基本的3种逻辑运算，任何逻辑函数都可以由这3种运算的组合来完成。即任何系统都可以由这3种逻辑门来组合完成。因此称与或非是一个完备集合，但它不是最好的完备集合，。与，异或也是一组完备集，仅仅异或不是完备集。

到此，以上就是小编对于完备函数集什么意思的问题就介绍到这了，希望介绍的3点解答对大家有用，有任何问题和不懂的，欢迎各位老师在评论区讨论，给我留言。