Solidot

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

一位自称 GangExposed 的神秘告密者公开了勒索软件组织 Conti 和 Trickbot 背后的关键成员身份。他表示自己对获得美国联邦政府开出的千万美元悬赏不感兴趣，他只想打击这一全球知名的有组织犯罪团伙。GangExposed 称，Conti 和 Trickbot 的领导人 Stern 是 36 岁的俄罗斯人 Vitaly Nikolaevich Kovalev，德国警方之后证实了 Stern 的身份；自称 Professor 的 Conti 关键成员是 39 岁的俄罗斯人 Vladimir Viktorovich Kvitko，他以及其他 Conti 核心成员在 2020 年移居阿联酋的迪拜。GangExposed 称 Kvitko 生活比较简朴，相比下另一位关键成员 Target 则过着相当奢侈的生活，旗下拥有法拉利和两辆迈巴赫。美国政府悬赏 1000 万美元征集Conti 核心成员 Professor 和 Target 等人的身份信息。GangExposed 表示他接下来将锁定 Target，称自己通过暗网等来源收集情报。

根据有互联网女皇之称的著名 VC 和分析师 Mary Meeker 的新报告《Trends –Artificial Intelligence》，AI 的普及和增长速度堪称“史无前例”。报告称，ChatGPT 在 17 个月内用户数就突破了 8 亿，这是史无前例的；AI 公司数量以及如此多的公司实现高年经常性收入的速度是史无前例的；AI 模型的推理成本下降速度是史无前例的——虽然训练一个大模型的成本最高要 10 亿美元，但推理成本两年内下降了 99%；AI 公司以极低成本匹配竞争对手模型功能的速度也是史无前例的。报告指出，AI 唯一没有超越其它科技革命的领域是财务回报，暂时还不知道哪些公司能成长为长期盈利的下一代科技巨头。

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

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

微软更新了 Windows 11 24H2 设备硬件兼容性要求，强制统一了 USB-C 功能，要求笔记本和平板电脑上的 USB-C 端口都支持数据传输、充电和显示功能。此举旨在消除不同厂商对外表相同的 USB-C 端口提供不同的功能——这一现象被行业称之为“USB-C 端口混乱”。硬件兼容性还要求 USB 40Gbps 端口维持与 USB4 和 Thunderbolt 3 外设的完全兼容性。

维基百科、Stack Overflow 等知识平台都是借助志愿者的无偿劳动建立起来的，但平台成熟之后两者都面临相同的问题：用户活跃度下降，Stack Overflow 尤其突出。在 AI 聊天机器人如 ChatGPT 兴起之后，Stack Overflow 上的问题数暴跌。但对该平台问答数量趋势的分析显示，Stack Overflow 的衰落始于 AI 流行前的 2014 年。分析人士认为 Stack Overflow 的一大问题是其声誉系统。声誉系统最初向贡献答案的用户提供积分和徽章，然后随着 Stack Overflow 逐渐变成一个自治平台，它赋予了高声誉用户内容审核权。但这些用户并非人人是“仁慈独裁者”，就像是斯坦福监狱实验，拥有 Mod 管理权限的用户逐渐变成一个个冷酷无情的暴君，会使用任何借口关闭新问题或对新用户进行攻击。

中国各大城市出现了一种新的商业模式：向失业者收费，租用办公桌假装工作，以应对青年失业率上升带来的社会压力。假装上班公司招聘帖文案几乎是同一个模板：“如果你失业了，想瞒住家里人，可以来我这里假装上班。这边能提供工位，你可以在这里玩手机，我会定期巡视，让你有上班摸鱼的快感。我会假装给你布置工作，你可以用任何理由拒绝，并把方案摔在我的办公桌上。一天只需要××元，‘早10晚5’不用打卡，就算我求你加班，你也能头也不回地走掉。”这类公司收费 30—60 元/天，工作环境看起来和普通白领上班的公司无异，提供 Wi-Fi、饮用水、电脑、空调，有些还能包一顿午饭，如果是空间大一点的公司，“应聘者”甚至能加钱解锁在公司“加班通宵”的体验。根据国家统计局的数据，2025 年 3 月，16-24 岁青年的失业率为 16.5%，一季度城镇失业率为 5.3%。

微软、CrowdStrike、Palo Alto Networks 和 Google 周一宣布将创建一个公共词汇表，规范国家支持黑客组织和网络犯罪分子的绰号，以减少不同公司为同一个黑客组织起不同绰号所引发的混淆。安全公司都制定了自己的命名规范，以微软为例，它将来自中国的黑客组织都起了 Typhoon 的姓，但其他安全公司如 CrowdStrike 可能会将同一个组织冠上 Panda 的姓。安全行业的部分人士对微软和 Google 等公司的标准化尝试不以为然。

根据发表在《Gender, Work, & Organization》期刊上的一项研究，美国越来越多的 incel（非自愿独身）正以此为借口选择彻底躺平，不去工作也不接受教育。研究人员在 2022 年 10 月至 12 月期间从非自愿独身者聚集的网站 incels.is 上抓取了 1 万个帖子，初步分析显示 study、school、NEET（意思是 Not in Education, Employment, or Training）、job、work、money、career、wage、employ 和 rot 等词出现频率最高，用户们经常使用的一个短语是躺平（“lie down and rot' a lot”），他们还将去工作和学习的人称为“fakecels”。

对一部走私出朝鲜的智能手机的分析显示，它会自动替换禁词并且每 5 分钟截屏一次。朝鲜禁止其居民访问外部信息，这部智能手机也无法连接互联网。韩国的影视节目在朝鲜很受欢迎，但这部智能手机会屏蔽并自动替换韩国影视剧中的流行词，例如输入“oppa（朝鲜语中的哥哥）”会替换为“comrade（同志）”，系统还会显示警告，对年长男性要称呼为同志，哥哥只能用于称呼你的兄弟；如果用户输入“韩国”，它会被自动替换为“傀儡政权”。自动截屏的文件会保存在一个秘密文件夹内。

我国科学家成功构建了一个四个节点间 300 公里级的全连接量子直接通信网络。实验结果显示，即使在 300 公里的长距离传输后，各节点间的量子态保真度仍保持在 85% 以上，光子对数到达率稳定在 300—400 赫兹，这意味着经过编码后，理论通信速率可达每秒数比特。这些技术突破为量子通信网络的实用化奠定了基础。未来，这项技术有望应用于军事指挥、政务通信、金融交易等对信息安全要求极高的领域，为信息传输提供更加可靠的保障。

太阳黑子区域 AR 4100 上周末释放出了 M8.2 级太阳耀斑，朝地球方向喷出了日冕物质抛射，引发了 G4 级地磁风暴。地磁风暴强度范围从 G1 到 G5，其中 G5 为最高等级。此次地磁风暴是第 25 太阳周期最瞩目的太空天气事件之一，在北方产生了大范围极光。在加拿大 Alberta 省，极光覆盖了整个天空。

美国总统特朗普今年三月份发布了一项行政令，宣布将建立一个国家级的加密货币战略储备。战略储备的加密货币资产将主要来自美联邦机构在刑事或民事诉讼中扣押的各种加密货币。那么美国政府目前扣押的加密货币资产规模有多大？根据 Chainalysis 的数据，截至 5 月 28 日，美国政府持有的 20 种加密货币价值约 209 亿美元，其中包括价值 204 亿美元的比特币和约 4.93 亿美元的其它数字货币，总价值略低于 250 亿美元的战略石油储备。

俄罗斯正在翻新其核武器基地，它直接将基地的敏感资料包含在采购数据库中。Danwatch 和 Der Spiegel 的记者利用位于俄罗斯、哈萨克斯坦和白俄罗斯的代理服务器绕过网络限制访问了公共采购数据库，抓取并分析了逾 200 万份文件，这些文件披露了俄罗斯核设施的详细细节，包括掩体、导弹发射井的平面图和内部结构、电网、IT 系统、警报配置、传感器位置以及加固结构等等。泄露的文件显示，最近一批文件是 2024 年夏天发布的，其中披露了俄众多新建的设施。

德国研究人员在相机陷阱（camera traps）和当地向导的帮助下，发现了几内亚比绍野生黑猩猩的一种奇特行为：成年雄性黑猩猩会反复用石头敲击树干。研究人员推测这是一种交流形式。幼年黑猩猩是从部落成年成员那里学会了这种行为，意味着这种行为是后天习得而不是遗传。研究报告发表在《Biology Letters》期刊上。

根据 SignalFire 公司对招聘趋势的分析，美国科技公司在 2024 年招聘的应届生少于 2023 年。大型科技公司去年招聘的应届生数量比 2023 年少了四分之一，而创业公司比前一年少了 11%。SignalFire 的研究主管认为减少招聘应届生的一大因素是 AI。入门级工作易受自动化的影响，而 AI 被认为能很好的处理此类初级工作。与此同时，大型科技公司增加了对有 2-5 年工作经验的专业人士的招聘，去年增加了 27%，而创业公司增加了14%。对应届生而言，悖论是他们因为缺乏工作经验而无法获得工作，而没有工作他们也无法积累经验。

阿姆斯特丹自由大学环境研究所博士生 Alex de Vries-Gao 在《Joule》期刊上发表研究报告，估计到 2025 年底 AI 的耗电量将会超过比特币挖矿。比特币挖矿使用的是专用矿机，而今天的 AI 也需要专用的 AI 芯片，大部分芯片由英伟达供应，少部分来自 AMD。de Vries-Gao 根据这些专用 AI 芯片的产量，以及企业信息和行业分析师的估算，推测了 AI 的耗电量。他的分析显示，2025 年专用 AI 硬件的能耗在 46-82 TWh 之间，相当于瑞士等国家的年度能源消费总量。

经过十年探索，NASA 火星大气与挥发物演化任务(MAVEN)首次报告直接观察到一种难以捉摸的大气逃逸过程，称为溅射，这可能有助于科学家解答有关火星水分流失的问题。过去大量的证据显示数十亿年前火星表面存在水，但科学家们一直不知道「水到底去了哪里？为什么会消失？」因此，NASA 在 2014 年将 MAVEN 卫星投入绕火星轨道，目的是研究火星大气，以及是什么原因让火星大气变得如此稀薄与干燥。经过十年的观测统计，MAVEN任务团队认为水气从火星大气逃逸的过程，和一种称为溅射(sputtering)的过程有关。溅射指得是高层的大气粒子受到高能的带电粒子撞击之后，被撞出火星的过程，就好像撞球一样。由于火星缺乏自身磁场的保护，来自太阳发出的太阳风便不断透过溅射，侵蚀着火星的高层大气。一旦火星的大气减少，地面的大气压力下降，地表的液态水也无法维持稳定的液态，遂逐渐蒸发，并与高层大气一起被溅射出火星。

过去几十年，既得利益集团的气候否认宣传经历了一系列变化，从宣称“气候变化不存在”，到承认“气候变化存在但属于自然现象”，到承认“气候变化不是自然现象但不是什么大问题”、“气候变化是大问题但我们无能为力”、“可以采取措施但排放量大的国家应首先采取行动”、“改变的成本太高了”。主持今年联合国气候变化峰会——Cop30——的巴西资深外交官 Andre Correa do Lago 认为气候变化相关的经济否认是目前面临的一大威胁。