最近，金属研究所，中国科学院，该研究所的中国科学院，了解了“背包问题”复杂性的下限，使复杂性复杂，并在该领域实现了重大的理论发展。相关的结果最近在数学目标中发表了。 “背包问题问题”是计算机的经典NP完整科学问题（解决非确定性多项式机器的复杂性的决策问题）。它可以应用于各个领域的决策，例如查找优化的搜索路径，例如减少原材料，投资组合选择和主要世代的使用。想象一个场景：面对十几个小吃，例如薯片，巧克力，矿泉水等，Paanor会在研究限制为5公斤的前提下选择具有最高“幸福量”的组合？致力于这一生的问题是“背包问题”的简化版本。当项目数量超过一定量表时，即使使用最先进的计算机也将花费天文学时间来解决问题，而计算的复杂性的下限是解决问题所需的最短时间。据报道，基于对三维ISAS模型的10多年研究，张Zhang Zhidong建立了“背包问题”与自旋玻璃三维艺术模型之间的联系，并指定了基于两个问题之间关系的计算“背包问题”复杂性的下限。 自旋玻璃是一种埃斯莫磁材料。显微镜磁针（旋转）就像一群战斗的儿童，有些是固执的，有些则坚持下去。张希宗对应于“持有或不持有”每个项目作为“背包问题”，因为磁针的“向上或向下”，找到最佳的解决方案等同于找到S的最大方法在“磁性儿童针头”中的劳动（最低能量状态）互相吸收。研究发现，显微镜磁针的复杂结构就像猫质量的羊毛质量，这是计算的主要困难。张齐顿发现了这种结构的最小单位令人讨厌，尤其是“完全最小的核心模型”，这就像螺纹球中最关键的结，恰好被困在NP的完整问题和NP中间问题之间的界线中。基于此，张Zhang Zhidong进一步建立了计算复杂性的阶段图，澄清了第一次的NP问题与稍微简单的NP中间问题之间的界限，从而确定了复杂性的下部限制，证明了最佳算法的复杂性至少至少比n的强度更好地比Salgorithm salgorithm更好。这项研究破坏了交易我的理解证明了完全NP问题有次指定算法，并且首次准确地确定了“背包问题”计算速度限制。行业专家说，研究结论可能是直接促进的，并适用于解决计算机，物理，化学，生物学，数学和材料科学领域的一系列相关的主要科学问题。 “每日广告”（2025年5月30日，第08页）最近，我们从中国科学院的金属学院获悉，该研究人员Zhang Zhidong首次定义了“背包问题”计算的复杂性的下限，这是在该领域获得的。
