原始标题：我的科学家解决了“背包问题”复杂性的奥秘。记者最近从中国科学院的金属研究所获悉，研究人员张Zhhhhhhhhhhhhhhhhhhhhhidong定义了第一次计算“背包问题”的复杂性的下部限制，并在该领域进行了重大的理论发展。相关的结果最近在数学目标中发表了。 “背包问题问题”是计算机的经典NP完整科学问题（解决非确定性多项式机器的复杂性的决策问题）。它可以应用于各个领域的决策，例如查找优化的搜索路径，例如减少原材料，投资组合选择和主要世代的使用。想一想一个场景：面对十几个零食，例如薯片，巧克力，矿泉水等MISE学习限制为5公斤？致力于这一生的问题是“背包问题”的简化版本。当项目数量超过一定量表时，即使使用最先进的计算机也将花费天文学时间来解决问题，而计算的复杂性的下限是解决问题所需的最短时间。 根据报道，基于对三维问题模型的十多年研究，张·张东（Zhang Zhidong）建立了“背包问题”与旋转玻璃三维模型模型之间的联系，并指定了根据两个问题之间关系计算“背包问题”计算计算的复杂性的下限。 自旋玻璃是一种特殊的磁性材料。显微镜磁针（旋转）就像一群战斗的儿童，有些是固执的，有些则坚持下去。张ZHINONG对应于“持有或不持有”每个项目对“ BA”磁针的“ ckpack问题”为“向上或向下”，找到最佳的解决方案等同于找到互相吸收的“磁性儿童针”中的最大劳动（最低能量状态）。 研究发现，显微镜磁针的复杂结构就像猫质量的羊毛质量，这是计算的主要困难。 Zhang Zhidong发现了这种结构的最小单元令人讨厌，尤其是“核心的完全最小模型”，这就像螺纹球中最关键的结，它发生在将完整的NP问题和NP中间问题之间的界线划分。基于这一点，张智国已经建立了计算复杂性的相图，首次澄清，从而确定了复杂性的下限，证明了最佳算法时间的复杂性至少是N的强度至少为N的强度（1+Infinite Small），这比Salgorithm明显好。 这项研究DEST传统理解证明了完全NP问题的次指定算法，并且首次准确地确定了“问题B QuescookAckpack”的计算速度限制” （编辑：Li Fang，Xiong Xu） 分享让许多人看到