solidot新版网站常见问题,请点击这里查看。
数学
Wilson(42865)
发表于2025年06月03日 23时25分 星期二
来自挽救计划
中国科学院金属研究所研究员张志东确定了“背包问题”的计算复杂度下限。研究报告发表在《AIMS数学》(AIMS Mathematics)。“背包问题”是计算机科学中经典的NP完全问题(非确定性图灵机多项式复杂度求解的决定问题)。“背包问题”的目标是,在限制所有物体权重之和小于或等于最大权重的前提下,最大化所有物体的价值之和。“背包问题”可用来进行组合数学、密码学、商业等领域的计算,还可以应用在不同领域的决策,如寻找减少原材料使用、投资组合的选择、密钥产生等最优化搜寻路径。“背包问题”与自旋玻璃模型的联系是,“背包问题”的二元决定性变量对应于自旋向上和自旋向下两种状态。“背包问题”的权重对应于自旋之间的相互作用。“背包问题”的哈密顿量可以映射成具有偏置场的自旋玻璃模型的哈密顿。因此,通过求解自旋玻璃模型可以求解“背包问题”。研究得出结论,背包问题计算复杂度的下限为(1+无限小)的N次方——即O((1+ε)^N)。

太空
Wilson(42865)
发表于2025年06月03日 17时38分 星期二
来自再会,谢谢所有的鱼
银河系被广泛认为会在 45 亿年之后与其最近邻居仙女座相撞。但最新研究认为这并非是必然发生的。研究团队分析了来自哈勃和盖亚的资料,考虑了 22 种可能影响我们星系与邻近星系之间潜在碰撞的不同变量,并进行多达 10 万次的电脑模拟,并延伸至未来 100 亿年。由于变数太多,每个变数都有误差,累积起来对结果的不确定性相当大,结果显示银河系和仙女座在接下来 100 亿年内发生真正碰撞的机率只有约 50%,换言之,另一半的机率可能只是擦身而过,而非正面相撞。研究团队指出预测星系相互作用的长期未来具有很大的不确定性,但新发现挑战了先前的共识,并表明银河系的命运仍然是一个悬而未决的问题。再考虑到太阳会在大约 10 亿年后让地球变得不适合居住,而太阳本身也很可能在 50 亿年后燃烧殆尽,因此与仙女座相撞是我们在宇宙中最不需要担心的事。

医学
Wilson(42865)
发表于2025年06月03日 17时28分 星期二
来自影舞
根据发表在《New England Journal of Medicine》期刊上的一项研究,锻炼能显著降低结肠癌的复发和死亡风险。相比不要求运动的对照组,锻炼组的结肠癌复发、新发癌症或八年内死亡的风险降低了 28%。研究人员发现,锻炼的好处在一年之后就体现出来了,并且会随着时间的推移而加强。在锻炼组中,无癌症复发的五年生存率达到 80.3%,对照组为 73.9%。锻炼组八年总生存率 90.3%,对照组 83.2%。研究期间锻炼组死亡 41 人,对照组死亡 66 人。锻炼组参与者可以进行任何喜欢的休闲有氧运动。他们的运动量并不高,每周三到四次 45-60 分钟的快走或三到四次 25-30 分钟的慢跑,这些就足以提高他们的生存率。