维普期刊资源整合服务平台（V6.5）

1篇 您的检索式：作者名="R.Schroeppel"

选中清除导出查看参考文献查看引证文献引用追踪共1页首页上一页第1页下一页末页 /1 跳转

		题名	作者	年代	出处	被引量
	1	对某些NP完全问题的T·S^2=0(2~n)时/空权衡显示文摘本文提出了一种通用算法,能在T=0(2^(n/2))时间和S=0(2^(n/4))空间内解一些NP完全问题,此算法可推广为一算法族,这个算法族的时间复杂度和空间复杂度的关系是T·S^2=0(2~n)。这个算法能处理的问题可以通过几个分解公理来刻划,这些问题包括背包问題、正合可满足性问题、集合覆盖问题等。这个新的算法在密码分析中有重要的意义,因为利用它就可以破开所建议的n=100的Merkle-Hellman公开密钥密码体制。	R.Schroeppel A.Shamir 向生建	1989	信息安全与通信保密1989，，1：	0

返回顶部每页显示：

共1页首页上一页第1页下一页末页 /1 跳转

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费