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