中国新闻服务，北京，5月27日（记者太阳齐法）“背包问题”是计算机经典的NP完整科学问题之一（解决了解决非确定性Turing Machine多项式的复杂性的决定性问题），相关研究一直吸引了科学的关注。 5月27日，中国科学院的记者了解到，该研究所的研究人员张在计算机理论领域取得了成功，并且首先确定了“背包问题”复杂性的复杂性的准确性，通常已知的复杂性，通常被称为“背包爆炸”，这是“背包爆炸式”，通常是被称为“爆炸”。 在中国科学家研究的主要结果中，这一角色解决了“背包中的问题”复杂性的奥秘，最近发表在美国数学研究所的“数学”杂志上（AIMS）。 示意图在这项研究中，三维自旋玻璃模型的最小核模型，其中红色旋转指向随机分布，而蓝色旋转的误差会阻止蓝色旋转。中国科学院金属学院提供的照片 研究人员张·张东（Zhang Zhidong）是一种著名的科学解释，说“背包问题”假设您的背包容量有限，并且在您面前的价值和权重不同。如何选择项目的组合以最大化总金额？看似简单的选择问题实际上隐藏了计算的奥秘：当项目数量超过一定规模时，即使使用最先进的计算机也将花费天文学时间来解决问题，而“计算复杂性的下限”是解决问题所需的最小时间。 在现实生活中，它包括如何优化物流和运输领域中的容器加载解决方案，如何bUild投资组合最大化了回到金融投资领域的回报，以及如何在材料科学等领域中组织最佳的原子组织，所有这些都涉及“背包问题”。 Ayon sa Institute of Metals, Chinese Academy of Sciences, ang Institute of Metals, batay sa higit sa 10 taon na pananaliksik sa three-dimensional na modelo ng ISIN, ang mananaliksik na si Zhang Zhidong ay nagtatag ng koneksyon sa pagitan ng "backpack problem" at ang spin glass three-dimensional ISIN model, at tinukoy Ang Mas Mas Mababang limitasyon ng pagkalkula ng pagcallculation tater“背包问题”基于两个问题之间的关系。 通过等效于选择（是否获得）每个项目作为显微镜颗粒旋转的两个状态，他改变了最大化找到系统最低能量状态的价值的问题，并发现了“完全最小的核心模型”，揭示了计算复合物的来源，表明了特殊拓扑的来源三维晶格晶格结构的ial结构。 除了构建相计算图，张智国描述了NP完整问题和NP中间问题之间的划分（因此确定了复杂性的下限，并证明了最佳算法时间的复杂性至少比现有1.3^n algorithm更好（1+ε）。 辛迪斯特里专家说，“背包问题”可能导致许多其他科学问题。可以直接促进和应用中国科学家解决“背包问题”复杂性的奥秘的结论，这将有助于解决计算机，物理学，化学，生物学，数学和科学领域中一系列相关的主要科学问题。 （超过） 直接注意：今年最强烈的雨季即将到来，这是如此激烈和灾难！香港的顶级明星“ Gaga”和“ Dede”在线！ 特朗普在意思是 香港和澳门的大学最终以“处理人”为生：准备接受美国的学生搬到学校 未经公认的文化遗产成为年轻城市儿童的“新最爱” 人参和夜晚的日期和身体糊状条...年轻人在健康保护局滚动到奶油处方领域 为什么有些人不睡太多一天而感到充满活力？科学家发现了“短bye基因” 在这一生中，必须去Rainqab！ 他不想成为“第二个邓祖”，然后回到希腊现场广播室 Liulihe网站如何在北京证明三千年的城市建设？ 中国电影和西部电影的主要产业有什么相似性和差异？ 宝藏岛是“火岛”吗？紧密关闭的核电站台湾，电力停电经常发生在不同的地方 China -Singapore电子竞技的对话是无所畏惧的 - 没什么E多于成功或挫败感 添加了职业本科的大学，表达了哪些趋势？ 上海的“打孔结合”政策释放了潜在的消费 从“笨拙”到“智能制造”到阅读Henan的制造业行业 探索彼此的交流方式和在人工智能期间不同文明之间学习的方式 “我爱你”，有5种说话的方法