k-服务器猜想是成立的。

k-服务器猜想是成立的。
The k-server conjecture is true

arXivLabs 是一个允许合作者直接在我们的网站上开发并分享 arXiv 新功能的框架。与 arXivLabs 合作的个人和组织都认同并接受我们关于开放、社区、卓越和用户数据隐私的价值观。arXiv 始终致力于这些价值观，并仅与遵循这些价值观的合作伙伴进行协作。如果您有能够为 arXiv 社区增值的项目想法，请了解更多关于 arXivLabs 的信息。

**k-服务器猜想**，作为计算机科学中竞争性分析领域长期以来的“圣杯”，终于被证明是正确的。该问题涉及位于“度量空间”中的 $k$ 个“服务器”。请求在不同地点逐一出现，在线算法必须在不知晓未来请求位置的情况下，将一个服务器移动到请求点。目标是最小化所有服务器移动的总距离。竞争性分析将这种必须即时做出决策的“在线”策略，与拥有未来所有请求完美知识的“离线”最优策略进行比较。该猜想证明了存在一种算法，能确保在线成本最多仅为离线最优成本的 $k$ 倍。尽管实现这一目标的算法早已为人所知，但此次证明确认了在数学上不可能做得更好。Hacker News 上的讨论强调了这一结果如何将理论复杂性与实际资源管理联系起来，同时也引发了关于人工智能在解决长期数学难题中日益重要作用的探讨。

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

k-服务器猜想是成立的。 The k-server conjecture is true

k-服务器猜想是成立的。
The k-server conjecture is true