6月1日，中国科学院的Zhang张金金属协会团队准确地确定了经典计算机问题“背包问题”的计算复杂性的下限，并在该领域取得了重要的理论进步。主页注意：“背包问题”是计算机科学中的经典NP完全问题（决定解决非确定性图灵机的复杂性），可以应用于各个领域的决策中，例如找到优化的搜索路径，例如寻找原料组合，例如使用原材料组合，减少关键的生成等。价值“假设它限制了5公斤饮食的重量？这一生命为导向的问题是“背包问题”的简化版本。如果将其数量超过一定量表，即使使用最复杂的计算机，已经有一段时间来解决问题了，计算复杂性的下限是解决问题所需的最小时间。根据该报告，基于对Isin的三个维度模型的十多年研究，Zhang Zhidong建立了基于两个问题之间关系的“背包问题”的“背包问题”与自旋玻璃的三个维度模型之间的关系，并确定了“背包问题”的计算复杂性的下限。这项研究打破了传统的认知，并证明了针对完整的NP问题有一种次音算法，并且首次精确地确定了“背包问题”的计算速度限制。 +小型无穷小），比现有算法要好得多。行业专家说，结论DAND研究可以直接促进并应用于解决与计算机有关的一系列基本科学问题，物理，化学，生物学，数学和物质科学。相关结果可以在AIMS数学（DOI：10.3934/MATH.2025538）中找到。