inseul인슬 retweeted
요즘 펌프 잘 모르는 사람이 많아서 그렇지. 사실 국내에서 악곡 라인업이 가장 공격적인게 안다미로고 얘네는 아예 동인 음악계하고도 협력한 기간이 꽤 길어서 선곡 센스는 투온 못지않다. 디맥이 인지도가 가장 크지만 리듬게임 유저들 기준으로 평가했을 때는 유독 폐쇄적인거
inseul인슬 retweeted
我不知道大家怎么理解ETH这件事。
我还认识一些TCS领域的人。有些老教授的此刻正在经历精神世界乃至大半生心血被时代巨浪瞬间重塑的极限冲击,这样说也毫不为过。自从数十年前,这一假设被提出以来,ETH 就一直是理论计算机科学中,用来证明某个问题到底有多难、算法下限在哪的最核心的基座之一。
插一句,其实还有SETH,强指数时间假设。如果ETH完蛋了,那SETH也完蛋了。ETH和SETH就是算法复杂度理论的“牛顿三定律”级别的基座。如果这些都是错误的,那很多技术护城河,就是纯废铁。
在学术界,有多少篇的论文都是建立在假设 ETH 为真的前提下展开推导的?
答案是,很多很多。推特已经有人做了论文的总结。ETH彻底证明错误将失去任何价值的论文。ETH这个大前提被 AI 证伪了,意味着成千上万篇基于它的复杂度分析、衍生证明、理论模型,在逻辑的源头上瞬间失效,彻底失去意义。
你现在和ChatGPT、Claude聊,它可能会假惺惺地安慰你,说这是科学的必由之路,是人到机器火炬的传递。是的,我承认它们说的在某种意义上没错,但是这是科学本身的递进本质。我从来不否定对于整体人类和科学进步来说,ETH错误确实是一场伟大的纠错,但对于被大厦崩塌砸中的每一个活生生的个体来说,那些数十年的通宵不眠、熬干的心血、甚至为此放弃的无数个人生活,在一夜之间沦为废纸,其代价就是成为AI时代的炮灰。
在科学的漫长进程中,这种大厦一夜倾覆的个体悲剧曾无数次上演。当爱因斯坦证明绝对时空观错误时,无数研究了一辈子经典力学的物理学家在一夜之间失去了方向;当以太假设被证伪时,那些为之付出大半生心血的科学家也曾陷入同样的虚无与绝望。现在,我们仿佛就在那个节点上。
不想传播焦虑,但这次我无话可说。
今年科学界最大的新闻,没有之一。OpenAI 的内部 AI 模型自己做出了三个科学难题的成果。我用我自己的理解说一下。
第一,Kakeya 猜想。这个问题研究波聚焦时会怎样。原来的猜想我记得是说最极端的聚焦只会持续很短时间。人类以前只在低维度证明过,OpenAI 说它的模型证明了所有维度的情况,因此顺带解决了 Kakeya 猜想和 Stein 限制猜想。纯逆天。
第二,指数时间假说 ETH 被推翻。这个太难以置信了。ETH 好像是说有一类逻辑难题不可能被比暴力穷举快很多地解决。而之前学界普遍相信它成立,几百篇论文都以它为前提,现在 AI 却证明它是错的。
这个太他喵逆天了,因为我之前是研究过一段时间理论计算机的。这几十年ETH几乎被当成公理在用。很多论文的结论都写成假设 ETH 成立,那么某某问题不可能在多少时间内解决。现在地基没了,这些不可能,全都要打问号。
最让我感觉匪夷所思的是 AI 证明的方式。据 Lean 证明的说明文档,它给出的是一个确定性算法,应该是对固定宽度的 k-CNF 公式,它能在亚指数时间、多项式空间内精确数出所有满足的赋值。但是,懂行的人应该都知道“数出有多少个解”通常比“判断有没有解”难得多,它连更难的那个都做到了,所以 ETH 只是顺带被推翻。
第三,杨-米尔斯、量子色动力学。AI 应该是给出了一套严格的数学证明,证明描述强核力的理论在数学上确实成立,其中包括纯杨-米尔斯理论的存在性,这是千禧年七大难题之一的一部分。我不太了解,但是只是知道一些浅层的理论,就不评论了。
最让我恐惧和惊骇的是第二个。今天晚上我看了又看,感觉这是地震级别。如果最终确认无误,这会是 AI 第一次独立推翻一个被广泛相信的核心猜想。说它是一个时代的分界点,也毫不夸张。
如果这三个都核查通过,这代表 AI 第一次在多个顶尖领域独立解决了几十年没人能解决的难题,影响史无前例。
inseul인슬 retweeted
Rumor is P = NP, specifically there is a promising route to 3-SAT in O(n^{808017424794512875886459904961710757005754368000000000})

















































