中国科学院金属研究所

我国科学家首破“背包问题”复杂度下限，NP完全问题研究获重大进展

在计算机科学理论的前沿探索中，一项由中国科学院金属研究所张志东团队取得的突破性成果近日引起了广泛关注。该团队成功精确界定了“背包问题”这一经典难题的计算复杂度下限，为相关领域带来了全新的理论洞见。