我国科学家首破“背包问题”复杂度下限,NP完全问题研究获重大进展
在计算机科学理论的前沿探索中,一项由中国科学院金属研究所张志东团队取得的突破性成果近日引起了广泛关注。该团队成功精确界定了“背包问题”这一经典难题的计算复杂度下限,为相关领域带来了全新的理论洞见。
科学家 研究 背包 张志东 中国科学院金属研究所 2025-06-01 10:30 5
在计算机科学理论的前沿探索中,一项由中国科学院金属研究所张志东团队取得的突破性成果近日引起了广泛关注。该团队成功精确界定了“背包问题”这一经典难题的计算复杂度下限,为相关领域带来了全新的理论洞见。
科学家 研究 背包 张志东 中国科学院金属研究所 2025-06-01 10:30 5
罪犯张志东,男,1980年5月25日出生,汉族,初中文化,户籍所在地内蒙古自治区鄂尔多斯市准格尔旗,现住鄂尔多斯市东胜区。