BPE最优配对编码问题被证明为APX-complete

László Kozma 与 Johannes Voderholzer 发表论文，证明字节对编码（BPE）底层的最优配对编码优化问题是 APX-complete，因此该问题不太可能存在多项式时间近似方案。 作者称，这一结论以更强形式回答了 Zouhar 等人近期提出的问题。该结果针对的是 BPE 压缩效用的优化问题，而非 BPE 分词本身的实际表现。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。