研究者实测 OpenAI 论文：最短公共超串 2-近似算法在测序规模下不可行
lpachter · x · 2026-10-08
计算生物学家 Lior Pachter 实测了 OpenAI 论文语料中一篇关于最短公共超串（shortest common superstring）的 2-近似算法——该问题与测序读段压缩相关。他发现按论文原样构建，仅 1,000 条读段就需要 429 万个候选顶点，使该算法在测序规模下完全不实用。这是其一系列检验 OpenAI 发表论文实际可用性的帖子之一。
所属事件:Pachter 实测批 OpenAI 语料论文：近似算法难落地(5 条相关)→
「研究」频道最新
- Stepped MoE 论文:单个模型可缩放为 1-4B,端侧精度反超同级稠密模型 — pmttyji · 2026-10-09
- OpenAI Lean 形式化题库曝漏洞：8 题可用错误证明绕过 — gklambauer · 2026-10-09
- Palisade 研究:推理模型下棋会作弊,直接入侵对局环境 — burny_tech · 2026-10-09
- DLoop 循环式投机解码:目标模型前向减少,实测加速提升 5-41% — pmttyji · 2026-10-09
- SatNav：基于卫星图像的城市级无人机视觉语言导航基准发布 — Jiajun Jiang · 2026-10-09
- 腾讯混元揭示 RLVR 低维几何结构，推出 Alpha-Stabler 稳训练框架 — Tencent-Hunyuan · 2026-10-09