P vs NP 问题被视为理论计算机科学和数学领域最重要的问题，但解决该问题被认为完全遥不可及。它旨在解决计算的前景、极限和目标的核心问题，即：

为什么有些问题比其他问题更难？
计算机可以实际解决哪些问题？
需要多少时间？

这是一项具有重大哲学和实践回报的探索。德州奥斯丁的计算机科学家 Scott Aaronson 在他的思想回忆录《Quantum Computing Since Democritus》中写道：“看，这个P vs NP的问题，我还能说什么？人们喜欢将其描述为‘可能是理论计算机科学中尚未解决的核心问题。’这是一种轻描淡写的可笑说法。P vs NP 是人类曾经提出过的最深刻的问题之一。”可以用这种方式理解这个问题：“P”代表计算机可以轻松解决的问题。“NP” 代表一旦解决就很容易检查的问题，比如拼图游戏或数独游戏。许多 NP 问题对应的是社会面临的一些最顽固和最紧迫的问题。价值百万美元的 P vs. NP 问题是：这两类问题是同一类吗？也就是说如果能找到正确快速的算法，那么看起来如此困难的问题实际上能在合理的时间内用算法解决吗？如果是这样，许多难题突然就可解了。它们的算法解决方案可以带来乌托邦式的社会变革——在医学、工程和经济学、生物学和生态学、神经科学和社会科学、工业、艺术、甚至政治等领域。

倡导者再次获得 DMCA 豁免，为盲人制作文本的可读版本。但豁免的有效期只有三年，他们认为应获得永久性的豁免。“信息想要自由”是数字生活中的陈词滥调。人们认为互联网能让梦想成真，打破障碍并让任何人都可以连接任何地方的数据。但是在万维网发明 32 年之后，有阅读障碍的人——由于失明或者其他障碍无法阅读印刷文本的人——仍在等待承诺的实现。盲人权益的倡导者在无休止地战斗，以帮助盲人获得可以阅读的电子书，视力正常的人认为是理所当然，但在现实中却受制于版权法，企业和出版商并不想满足盲人的需求。过去的一年，他们进行了漫长的请愿，以争取 1998 年《数字千年版权法案》（DMCA）的重要豁免权，该法案为人们创建可使用的电子书版本提供了法律保障。

DMCA 法案的第 1201 条是一个三年期的过程，国会图书馆在此过程中考虑保护版权所有者的规则的例外情况。自 2002 年以来，倡导盲人权益的团体把冗长的文件放在一起要求得到豁免——允许为了可访问性而绕过电子书的版权保护。每三年，他们都必须重复这一过程，就像是西西弗斯把石头推上山。周三美国版权局发布报告，建议国会图书馆馆长再次给予为期三年的豁免。在某种程度上，这次胜利被它所代表的斗争所玷污。尽管豁免保护了为了可访问性而绕过 DRM 保护的人——如通过使用第三方程序提取文本并将其保存为不同的文件格式——但是它打击了很多人，是一种根本的不公正。

美国盲人联合会主席 Mark Riccobono 表示：“随着主流接受电子书，可访问性消失了……这只是事后诸葛亮。” 出版商没有义务通过文本到语音转换（TTS）等功能让盲人可以使用他们出版的电子书。TTS 可以朗读屏幕上的文本，你可以在阅读该文本的任何设备上使用它。十多年前，出版商与亚马逊就 Kindle 2 电子阅读器上默认启用 TTS 功能进行了斗争，认为此举侵犯了他们的有声读物版权。现在出版商自行决定在某本书上启用或者禁用 TTS。即使 TTS 已经变得越来越普及，也不能保证盲人能享受亚马逊 Kindle 书店里的任何一本特定的小说、教科书或者手册。这是豁免如此重要的原因——也是为什么倡导者一遍又一遍地做这项工作以从国会图书馆获得豁免的原因。

通用汽车、通用电气、3M和波音等美国大型制造商均面临物流难题和全球供应瓶颈导致的成本上升，这些问题可能会持续到明年，但这些企业一致认为，通过提高商品价格可以缓解对利润的打击。几个月前，全球各地企业均就供应问题敲响警钟，这些问题推高了从化学品到钢铁等原材料价格。工业巨头 3M 下调全年盈利预估，并表示将提高产品价格以缓解通胀和供应链压力。

因法国法律禁止新书打折，Sophie Fornairon 的独立书店在亚马逊的崛起中存活下来，但她表示，电商巨头降低运费的能力仍对她这样的书店产生了不利影响。作为巴黎市中心 Canal 书店的所有者 Fornairon 现在希望新立法能为图书送货设定最低价格，帮助实体书店进一步与亚马逊展开竞争。雇佣了四名工人的 Fornairon 表示：“这是向公平竞争环境的回归……在短期内我们没有倒闭的风险，但是对抗亚马逊是一场持久战。”

法国法律禁止书籍免费送货，但亚马逊用收取一分钱的做法规避了限制。当地书店通常会收取 5 到 7 欧元的送货费。法国文化部表示，亚马逊的定价策略导致单一运营商的市场份额不断增长。文化部表示：“这项法律对于规范在线图书销售扭曲竞争并防止垄断是必要的，如果现状持续，不可避免地会出现垄断。”负责起草该法律的中右翼参议员 Laure Darcos 观察到，书店在新冠疫情早期的封锁期间被迫关闭却仍保持了 70% 的业务，这是因为政府报销了运费，因此她决定设立最低送货费。Darcos 表示：“这表明运费成本对本地书店造成了多大的打击。”当被问及此项立法何时颁布时，文化部拒绝透露具体日期，表示还为时过早。

英国新冠死亡率达到了上次封锁高峰（3月份）之后的最高水平。这种情况的出现是因为 Delta  毒株的 AY.4.2 新变体开始在英国占据主导地位。进入冬季后，英国新冠患者的增加导致了医疗系统的崩溃，患者在长时间等待护理甚至是等待期间死亡。尽管现在的情况和 2020 年有一些相似，而且对 AY.4.2 变种可能会免疫逃逸存在着一些担心，英国财政大臣决定致力于一项以疫苗为主的战略，而其他国家似乎并不关心 CDC 宣布没有计划采取任何措施限制 AY.4.2 变种的传播。

一个国际科学家团队通过一种新的 DNA 分析方法证实了著名拉科塔酋长坐牛(Sitting Bull)后代的血统，该方法旨在使用古老的 DNA 片段追踪家谱。研究论文发表在《Science Advances》期刊上，作者在论文中表示，是首次使用这种分析确认死者和活人之间的联系——研究中是坐牛和他的曾孙 Ernie LaPointe。

研究方法可广泛用于任何历史问题，甚至涉及从古代 DNA 中收集的有限遗传数据。论文合作者、剑桥大学的 Eske Willerslev 表示：“原则上，你可以调查你想要调查的任何人——从 Jesse James 这样的不法之徒到俄罗斯沙皇Romanovs 家族。如果有古老的 DNA——通常是在骨头、头发或者牙齿里，都可以用相同方式检查。”

坐牛（Tȟatȟáŋka Íyotake）是拉科塔的一名部落领袖，因 1876 年 6 月 25 日至 26 日在小巨角河战役（又名油腻草之战）中击败 George Armstrong Custer 中校的第 7 骑兵团而闻名。之前受其精神感召并为了在对抗美国军队中寻求安全，各大部落不断加入坐牛的营地。他们的人数很快增加到 10,000 多人。Custer 的军队在袭击营地时，遇到了人数远超于己的对手而被迫撤退。苏族战士最终杀死了 Custer 和他的大部分手下，此役后来被称为 Custer 的最后一战。但这场胜利是短暂的，美国调派更多士兵，大部分部落投降，坐牛选择迁移到加拿大。因缺乏食物坐牛的部落返回了美国。

NASA 询问美国航空航天业，它如何才能最大限度地提高 Space Launch System （SLS）及相关地面系统的长期效率和可持续性。

这个问题是在 NASA 及火箭主承包商波音经过长达十余年漫长艰巨昂贵的开发过程后提出的。运送 Orion 飞船的 SLS 重型运载火箭预计在 2022 年上半年首次亮相。

在问询中，NASA 表示希望 SLS 火箭作为一项国家能力能飞行“30 年或更长时间”。此外它希望该火箭成为“可持续且可负担得起的系统，将人类和大型有效载荷运送到地月和外太空目的地。”

NASA 将其视为发射系统的“主力租户”， 并在未来十年或更长时间内每年采购一次载人飞行。它表示在适当的情况下会将大型运载火箭“推销”给其他客户，包括科学界和其他政府和非政府实体。

美国伊利诺伊州 Lake 县搜救队（LCSAR）表示，他们上周接到报告，一名徒步者没有从埃尔伯特山回来。LCSAR 在其 Facebook 帖子里表示，这名徒步者于 10 月 18 日上午 9 点出发，到晚上 8 点未归。救援人员多次尝试拨打手机，但始终无法联系到对方。LCSAR 的五名成员在容易迷路的地方寻找徒步者，在凌晨 3 点停止了搜索。一个由三个人组成的搜救小组在早上 7 点搜索了另一个地区。他们在上午 9 点 30 分左右接到电话，说徒步者已经返回了住处。LCSAR 称，这名徒步者不知道救援人员在找他。LCSAR 写道：“值得注意的是，对方忽略了我们反复打来的电话，因为他不认识这个号码……如果你没有按照计划行程，并且不断接到未知号码来电，请接听电话；这可能是搜救队在试图确认你是否安全！”

几乎所有细胞会在 24 小时内调节其生物过程，这被称为细胞的昼夜节律。细胞使用了一个生物钟，在白天和夜晚循环打开和关闭不同的基因。科学家已经知道，当生物钟被打破时，如由于工作或睡眠更替障碍，代谢健康会受到影响。目前尚不清楚 2 型糖尿病患者与健康人的生物钟究竟有何不同。现在一个国际科学家小组证明，2 型糖尿病患者的骨骼肌具有不同的昼夜节律。他们认为，这可能是由于细胞计时分子和线粒体之间的通讯中断造成的，线粒体为细胞生产化学能。一部分广泛使用的 2 型糖尿病药物治疗会影响线粒体，这意味着它们的作用可能会因为在一天之内的不同时间服用而不同。这项发现凸显了在为 2 型糖尿病患者开具治疗处方时考虑细胞节律的重要性。

1970 年代，当著名的旅行者号双子飞船离开地球时，它们原定只执行为期五年的任务。如今分别距离地球 140 亿英里和 110 亿英里的旅行者1号和旅行者2号仍在不断地发送科学数据。

旅行者号双子飞船不能永远继续下去。科学家估计，飞船上最后一批仪器最迟将于 2031 年关闭——如果没有提前发生故障的话。这是为什么 NASA 想要一个替代品的原因——这一次新的星际任务一开始就将被设计为要运行很长的时间。负责设计新任务的约翰霍普金斯大学应用物理实验室的科学家认为，旅行者号的继任者将工作一个多世纪。

名为 Interstellar Probe 的新项目可能会在 2030 年代的某个时候启动。它将比现存或者可预见未来可能出现的任何人造物体都飞得更快更远。该计划准备让探测器访问太阳系外围的 130 颗已知矮行星中的一颗或多颗。有线索表明，部分冰雪世界可能形成了海洋世界。

卡内基梅隆大学（CMU）的研究人员挑战一个长期以来的假设，即在使用机器学习做公共政策决策时，要在准确性和公平性之间进行权衡。 随着刑事司法、招聘、医疗保健服务和社会服务干预等领域对机器学习的使用不断增加，人们愈来愈担心此类应用会引入新的或者扩大现有的不平等，特别是针对少数族裔和经济劣势人群。为了防止此类偏见，机器学习系统的数据、标签、模型训练、评分系统等方面都进行了一些调整。基本的理论假设是这些调整让系统变得不太准确。

卡内基梅隆的一个团队希望通过一项新的研究消除这些假设，研究论文发表在《Nature Machine Intelligence》上。 研究人员发现，针对准确性进行优化的模型——机器学习的标准实践——可以有效地预测感兴趣的结果，但在干预建议方面表现出相当大的差异。当研究人员对旨在提高公平性的模型的输出进行调整时，他们发现基于种族、年龄或收入的差异（视情况而定）的不平等可以被消除，而且不会降低准确性。

美国桑迪亚国家实验室演示了不依赖 GPS 的先进寻路技术。

一年多来，牛油果大小的真空室包含了一团原子云，在合适的环境下进行精确导航测量。桑迪亚国家实验室的科学家 Peter Schwindt 表示，这是首个小型节能并足够可靠的设备，有望将量子传感器——使用量子力学技术、优于传统传感器——从实验室扩展到商业用途。他表示，作为未来不依赖 GPS 卫星的导航系统的核心，桑迪亚开发了该真空室。今年早此时候《AVS Quantum Science》期刊介绍了这项技术。

目前，全球无数的设备都使用 GPS 寻路。其关键部分是计时精确的原子钟，可以使卫星网络完美同步。但是 Schwindt 表示，GPS 信号可能会受到干扰或者欺骗，可能导致商用和军用车辆的导航系统失效。Schwindt 表示，未来车辆可能不是依赖卫星去跟踪自己的位置。它们可以用像原子钟一样精确的机载设备来实现，通过将激光照射到小团的铷气云（类似桑迪亚）测量加速度和旋转。

印度最高法院下令对政府是否使用间谍软件 Pegasus 非法监视记者、活动人士和政治反对派进行独立调查。最高法院周三决定成立一个独立委员会调查印度政府是否以及如何使用以色列的间谍软件，在莫迪政府多年的阻挠之后，这是隐私活动人士的重大胜利。该命令是对几位印度记者和活动人士提起诉讼的回应，其中一些人被《卫报》等媒体披露为 Pegasus 的受害者。

Pegasus 是一种网络武器，能入侵目标智能手机，提取内容并启用设备的麦克风和摄像头。媒体对受感染手机的分析，以及据信由 Pegasus 开发商 NSO Group 的客户挑选出的“感兴趣的人”的名单（名单上有 50,000 多个电话号码）都强烈暗示印度政府正在使用该工具。德里一直拒绝承认曾使用过 Pegasus。独立委员会将由三名网络安全专家组成，他们的工作将受一名退休的最高法院法官监督，将在两个月内提交报告。作为实施调查工作的一部分，专家组将有权传唤证人并寻求文件，如果个人或政府拒绝合作，他们可以发布不利的调查结果。法院已在报告截止日期之后安排了一个听证会，表明其打算继续跟进这个问题。

两台中国超算率先突破 Exascale 大关： 第一台是无锡国家超算中心的神威太湖之光，它最初使用申威 SW26010 处理器，由上海高性能集成电路设计中心设计，超算由 40,960 个节点构成，每个处理器为一个节点单元，每个处理器包含 了 260 个核心，总共 10,649,600 个核心，升级后处理器核心数翻了一番，节点数翻了一番，使用了新的互联系统，新的 CPU 制造工艺，峰值性能达到 1.3 ExaFLOPS，持续性能 1.05 ExaFLOPS，功耗 35 兆瓦；第二台是广州国家超算中心的天河三号，使用基于 Armv8 架构的飞腾 2000+ (FTP)处理器，峰值性能达到 1.3 ExaFLOPS，Rmax 性能超过 1 ExaFLOPS。

Google 一周前开始向部分型号手机推送 Android 12，现在之前被称为 Android 12.1 的下一个版本 Android 12L 释出了开发者预览版本。Google 还同时披露了平板、可折叠手机和 ChromeOS 等大屏幕 Android 设备的统计数据：过去 12 个月有接近 1 亿 Android 平板设备激活，同比增长 20%，而增长速度最快的桌面平台 ChromeOS 同比增长 90%，可折叠设备同比增长 265%。超过 2.5 亿激活的大屏幕设备运行 Android。Android 12L 改进了对大屏幕设备的支持，它的一个新变化是底部的任务栏，允许用户即时切换常用应用，更容易进入分屏模式；通知面板使用了一个可扩展的手风琴式的 UI。

美国制药巨头默克(Merk)与联合国支持的“药物专利池”(Medicines Patent Pool)签署了一项具有里程碑意义的自愿许可协议，以扩大其新冠抗病毒药物在整个发展中国家的低成本获取。专家表示，这是制药公司就关键新冠医疗技术达成的首批免专利许可协议之一，如果得到监管机构的批准，将促进默克药物 Molnupiravir 的仿制药的生产。根据该协议，在世卫组织继续将新冠疫情列为公共卫生紧急事件期间，默克将不收取专利费，此举与辉瑞和莫德纳形成鲜明对比。