中国新闻服务，北京，5月27日（Sun Zifa Reporter）“背包问题”是计算机科学完成的经典NP问题之一（解决了令人尴尬机器的非确定性多项式复杂性的关键问题）。 5月27日，记者了解到，Zhang Zhidong Institute的研究者最近在计算机科学基础理论的领域取得了突破，并且首次确定“背包问题”的计算复杂性的下限。这篇有关中国科学家基础研究结果的文档最近在杂志的“数学”杂志上发表了“背包问题”的复杂性。服装，如何在材料科学领域找到最佳的原子协议，以及其他所有内容都意味着“背包问题”。根据中国金属金属科学研究所，金属研究所的三维ISIN模型的十多年的研究，研究人员张·张东建立了“背包问题”与Spin的玻璃iSin的三维问题之间的关系，并确定了“背包问题”问题之间的“背包问题”之间的问题。当对应于每个元素的选择（是否采取）时，我们将最大化值作为显微镜颗粒的两个自旋状态的问题转换为找到系统的最低能量状态，这表明，计算复杂性的起源来自转向网络配置的特殊拓扑结构。 Zhang Zhidong代表NP的完整NP问题和NP的中间问题（不是P类或NP类的完整NP问题），通过构建计算复杂性阶段的阶段，从而确定较低的复杂性极限，最佳藻类时间的复杂性至少为1+ε）。现有算法1.3^n。行业专家说，“背包问题”可以分配给许多其他科学问题。中国科学家解决了“背包问题”复杂性的奥秘的研究结论可以直接促进和应用。这包括计算机，物理，化学，生物学，有助于解决数学领域和Matterthem科学领域中有关的一组基本问题。 （原始标题：中国科学家破译“背包问题”复杂性的奥秘并找到计算速度限制）