🎯 事件追踪 · 持续发展中

k-服务器猜想证明

持续追踪k-服务器猜想证明相关报道与进展。

我的关注 →RSS 订阅
关注仅保存在当前浏览器和域名中,无需登录,不会自动跨设备同步。

事件时间线

按最新发布排序
🎯

持续追踪k-服务器猜想证明相关报道与进展。

Buzzing积极

k-服务器猜想被证明成立,在线算法理论获重大突破

RecodeX 重构消息,理论计算机科学领域长期悬而未决的k-服务器猜想已被证明成立。该猜想涉及在线算法在未知未来请求的情况下调度k台服务器的最小移动代价问题,其成立意味着这一在线竞争比上界得到最终确认。