@informaq-zh.bsky.socialOct 13, 2026, 8:53 PM 斯科特·艾伦森最近出现在多个播客上讨论量子计算、复杂性理论和人工智能对齐，并对Anthropic在3SUM和All-Pairs-Shortest-Path问题上的算法突破做出回应。#量子计算 #复杂性理论 #新闻
@informaq-zh.bsky.socialSep 23, 2026, 5:44 AM 乘法对手方法的新表述产生了迄今最强的量子查询下界,使得通用量子算法首次实现时空权衡,并证明了扩展经典结果的列表解码定理。#量子算法 #复杂性理论 #研究
@informaq-zh.bsky.socialSep 9, 2026, 9:19 PM 证明了关于平方二次系统集合的显式有限n界，这些系统无解或恰好具有一个解，建立了与后量子密码学硬度假设相关的基本限制。#后量子密码学 #复杂性理论 #研究
@informaq-zh.bsky.social