期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

子集和问题的一个伪多项式时间算法 被引量：2

A Pseudo-Polynomially Time Complexity Algorithm for Problems of Subset Sum
下载PDF
导出
摘要 提出了一个求解子集和问题的伪多项式时间算法,该算法可有效地求解很大一类密度d(A)>1的子集和问题。 In this paper, we propose a pseudo-polynomially time complexity algorithm for problems of subset sum. This algorithm can be used to solve a great many problems of subset sum for d(A)>1.
作者 胡学林
机构地区 北京海燕新技术开发中心
出处 《通信学报》 EI CSCD 北大核心 1992年第2期52-58,共7页 Journal on Communications
关键词 组合论 子集和问题 伪多项式 算法
分类号 O144 [理学—基础数学]
  • 相关文献

参考文献2

  • 1李盘林，1982年
  • 2华罗庚，数论导引，1957年

同被引文献32

  • 1肖国镇.伪随机序列及其应用[M].北京:国防工业出版社,1985..
  • 2来学嘉.MC公钥密码体制.电子学报,1986,23(4):91-94.
  • 3[6]C.E.Shannon. Communication theory of secrecy systems[J]. Bell System Tech nical Journal, 1949, 28(4): 656-715.
  • 4[7]Lexar Corporation. !An evaluation of the DES." Sep. 1976.
  • 5[8]M.Davio, Y.Desmedt, M.Fossseprez et al. Analytical characteristics of the Data Encryption Standard[A]. Advances in Cryptology, Proceedings of Crypto 83 [[C]. Plenum Press, 1984. 171-202.
  • 6[9]M.Davio, Y.Desmedt, and J.-J.Quisquater. Propagation characteristics of the DES[A]. Advances in Cryptology: Proceedings of EUROCRYPT 84[C]. Springer-V erlag, 1985. 62-73.
  • 7[20]S.W.Golomb. Shift register seauences[M]. San Francisco: Holden-Day, 196 7.
  • 8[30]Cunsheng Ding, Tor Helleseth. On the linear complexity of Legendre sequenc es[J]. IEEE Trans.on Information Theory, 1998, 44(3): 1276-1278.
  • 9[32]M.F.A.Derome. Generating RSA keys without the Euclid algorithm[J]. Elec tron. Lett, 1993, 29(1): 19-21.
  • 10[37]S.A.Vanstone, R.J.Zuccherato. Elliptic curve cryptosystems using curves of smooth order over the ring Z-n[J]. IEEE trans, Information Theory, 1997, 43(4 ): 1231-1237.

引证文献2

二级引证文献7

通信学报
1992年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部