搜索筛选:
搜索耗时2.4552秒,为你在为你在102,285,761篇论文里面共找到 2 篇相符的论文内容
发布年度:
[期刊论文] 作者：R.Schroeppel,向生建,
来源：通信保密 年份：1989
本文提出了一种通用算法,能在T=0(2~(n/2))时间和S=0(2~(n/4))空间内解一些NP完全问题,此算法可推广为一算法族,这个算法族的时间复杂度和空间复杂度的关系是T·S~2=0(2~n)。...
[期刊论文] 作者：R.Schroeppel,A.Shamir,向生建,
来源：通信保密 年份：1989
本文提出了一种通用算法,能在T=0(2~(n/2))时间和S=0(2~(n/4))空间内解一些NP完全问题,此算法可推广为一算法族,这个算法族的时间复杂度和空间复杂度的关系是T·S~2=0(2~n)。这个算法能处理的问题可以通过几个分解公理来刻划,这些问题包括背包问題、正合可满足......
相关搜索：
