张志东研究员科普解读说，“背包问题”假设你有一个容量有限的背包，面前摆着N件价值不同、重量各异的物品，如何选择物品组合才能使总价值最大化？这个看似简单的选择问题，实则暗藏计算玄机：当物品数量超过一定规模后，即使使用最先进计算机也需要耗费天文数字时间求解，而“计算复杂度下限”就是解决问题所需的最少时间。
（撰稿：纪茜珊）
游客诺奖得主斯蒂格利茨新书《美国真相》中文版面世
2025/07/03赵超滢
全国首单低空检测设备保险落地 人保财险低空经济产品矩阵新升级
2025/07/03闵苑仁
党的十八大以来深入贯彻中央八项规定精神<br>的成效和经验交流研讨座谈会发言摘编
2025/07/03史媛兰
豫北“飞”来后备尖兵
2025/07/03崔璧兰
去印度，租一个女人
2025/07/03萧勇雯
特朗普政府考虑150天内征收最高15%关税 贸易政策面临转向
2025/07/02舒贤弘
技术驱动叠加市场需求 A股锂电池板块回暖
2025/07/02陆娇丹
河出山：郑汴黄河段的节气表情（上）
2025/07/02胡军澜
福娃之父韩美林：中国当代天才造型艺术家
2025/07/01黄峰莎
泰信医疗服务混合发起式C净值上涨7.19%
2025/07/01裴璐林
