排序方式: 共有21条查询结果,搜索用时 15 毫秒
1.
2.
3.
许精明 《计算机技术与发展》2003,13(10)
讨论了可数无穷个可数无穷集合的并的计算问题.通过对自然数集合N的二次笛卡尔积运算--N×N和三次笛卡尔积运算--N×N×N的详细分析,得出了它们与自然数集合N之间都存在双射关系结论,即集合N×N和集合N×N×N都是可数无穷的.文中推导出了自然数集合N的三次笛卡尔积运算--N×N×N与自然数集合N之间的双射函数运算公式,对可数无穷集合的复杂计算作了进一步研究.得出结论:任意可数无穷个可数无穷集合的并(如N×N×N×...,即Nn)也是可数无穷的. 相似文献
4.
基于可有效计算双射的概念,构造了从有限集到自身的快速双射算法,建立了一个高效的数据加密存储方案.其快速双射算法的时间只是输入长度的多项式时间,而破译过程需要指数时间;可以引入随机密钥与固定密钥,算法可完全公开;可以依据密级调整加密轮数、密钥生成和管理简单;可以抵御选择明文攻击等强力破译算法.另外,其可有效计算双射不改变原数据格式,并且可以在映射数据上直接进行局部或全局数据操作而不用恢复整体数据,使数据存取效率大大提高.这种数据的加密存储方案适用于一般的数据文件. 相似文献
5.
6.
讨论了可数无穷个可数无穷集合的并的计算问题。通过对自然数集合N的二次笛卡尔积运算———N×N和三次笛卡尔积运算———N×N×N的详细分析,得出了它们与自然数集合N之间都存在双射关系结论,即集合N×N和集合N×N×N都是可数无穷的。文中推导出了自然数集合N的三次笛卡尔积运算———N×N×N与自然数集合N之间的双射函数运算公式,对可数无穷集合的复杂计算作了进一步研究。得出结论:任意可数无穷个可数无穷集合的并(如N×N×N×…,即Nn)也是可数无穷的。 相似文献
7.
8.
多数据流上的联机方差分析是一个有意义的研究问题。针对以元组为单位流入的具有相同属性集的多支单数据流组成的多数据流,提出了分别对每支单数据流进行蓄水池抽样,构造一一对应于各单数据流的若干个多快照窗口,即两者之间是双射关系,可以将多快照窗口串行置于主存中,将元组包含的属性与多快照窗口中的各个快照窗口一一对应,且使得同一快照窗口中的各基本窗口与取自其对应的单数据流的属性值样本一一对应,然后对这些相互独立的样本进行方差分析。按顺序串行处理各个多快照窗口中的数据,就可以用串行化的方法来实现并行的多数据流上的联机方差分析。理论分析与实验表明,该方法是合理的和有效的。 相似文献
9.
许精明 《计算机技术与发展》2009,19(1)
对四重笛卡尔积双射函数f:N4→N计算过程进行了研究,分析了其内在启发式构造规律,导出了f:N4→N的显式计算式.运用的启发规则是,将N4集合中前三个元素和相等的四元组划归为同一类,并按顺序将各类连续排列,再用交替枚举访问的方式对N4中的各四元组进行访问,逐级构造出f:N4→N的显式计算式.并将该式整理为只含有加法和乘法的运算形式.进一步分析得: n重函数f:Nn→N的时间复杂度是指数增长的,即O(cn),c∈N.对函数f∶Nn→N的计算属NP难问题. 相似文献
10.
提出了一个基于身份的具有代理保护的强代理签名方案,方案实现主要用到双射对(Bilinear Pairings)性质。该方案比zhang and Kim^[4]的方案更有效。 相似文献