子集和问题相关论文
量子计算是利用微观粒子进行信息处理和存储的一门新的交叉学科。研究结果表明量子计算的并行计算能力在某些方面优于经典计算。例......
该文研究单电梯紧急疏散调度问题,即在紧急情况下,如何调度楼内可用的1部电梯,以在最短时间内将各楼层已知人员全部疏散的问题。在......
作者根据辩证唯物主义指出了破译与反破译这对矛盾是密码学发展的内在动力.讨论了背包类公钥体制和相应的破译方法的进展,认为......
介绍了故障停止式签名方案(FSS),并提出了基于子集和问题的故障停止式签名方案,本方案仍然是一次性签名方案,优点是签名一个比特仅......
将子集和问题推广到广义模子集和问题 ,并应用格基归约方法进行了分析 ,证明了几乎所有密度d小于 0 488…的广义模子集和问题都可......
本文介绍了背包问题和L^3-格基约简算法并加以深刻的分析，在此基础上提出了一种基于多背包的加密算法。该算法大大加强了背包加密算......
子集和问题是NP完全问题,该问题是背包公钥的基础.现有最优的经典算法求解规模为n的子集和问题需要O（n2^n/2）步运算.本文提出了基于......
随着DNA计算机研究的不断深入,如何克服DNA生物计算中穷举法的极限已成为DNA计算研究的重要内容之一.为设计可扩展的子集和问题DNA......
介绍背包问题与普通背包加密算法和L3-格基约简算法破解背包问题的方法并加以深入的分析,同时介绍了如Chor-Rivest背包加密与解密......
针对子集和问题，文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为0（n2），其......
针对子集和问题,提出一种利用整数的带余除法和生日问题原理的快速算法。给出算法描述,证明算法的有限性和有解判定结果的正确性,......
本文采用概率的方法，证明了整数格中短向量‖Ｘ‖~２≤ｎ／２的期望个数是１＋２~（１．５４７２５－β）ｎ，β＝∑ｌｏｎｇ_２（ｍａｘａ_ｊｉ）／ｎ。本文修改了计算格归约基的Ｌ~３算法，用于解决一般的子集和组......
介绍了求解子集和问题的一个分治算法.设给定的n个正整数为A(1),A(2),…,A(n-1),A(n),给定的子集和为正整数M,算法的时间复杂性为O......
Shor量子计算算法的提出，展示了量子计算机强大的并行计算能力，使得大整数分解和有限域上离散对数问题可以在多项式时间内被求解，量子......
<正> 为什么有必要在讲述数学模型时介绍计算复杂性理论呢?一方面,在建立数学模型的过程中,必须同时考虑如何求解的问题,因此就要......
密码技术是信息安全的核心技术,是网络空间安全的基石.随着互联网的普及和信息技术的迅猛发展,密码学的重要性日益凸显.早期的密码......
