k-server 猜想被证明为真,论文已挂 arXiv
iamsyr · hn · 2026-09-15
一篇新论文宣布证明理论计算机与在线算法领域的经典难题 k-server 猜想为真。k-server 问题研究在线服务器调度:服务器需响应网络节点上的请求,如何设计策略使总代价最优是 1990 年代由 Koutsoupias 与 Papadimitriou 提出的核心猜想。该证明是理论 CS 领域的重大进展,论文全文见 arXiv。
「研究」频道最新
- 开源 w2v-BERT 2.0 提速实现:训练与推理均快约 3 倍 — kastnerkyle · 2026-11-23
- 五大多模态模型评测:AI 看历史插画单体常错、群体分布却近乎完美 — _akpiper · 2026-11-23
- 普林斯顿/Meta 进化推理策略:Qwen3 小模型成本降 39% 精度持平 — michaelTM_ai · 2026-11-23
- MIT 新方法让 AI 模型对混沌系统保持物理一致 — SnoozeDoggyDog · 2026-11-23
- ReLU网络二阶导几乎处处为零,物理与PINN场景必须换平滑激活 — bravo_abad · 2026-11-22
- Sinclair实验室用AI筛选化学重编程分子,小鼠4周组织年轻化 — thederbiedone · 2026-11-22