顶级会议论文推翻科学家30年期待：复杂度高于预期

本篇文章主要介绍了关于在线算法的研究成果以及其中涉及的复杂度问题。近日，来自微软研究院、牛津大学等机构的研究人员在进行实验后发现，在线算法的复杂度远超人们的预期，这一发现令人震惊。他们的研究成果在最近的计算理论顶会STOC上荣获最佳论文奖。

在线算法一直备受科学家关注，它的目标是在不获完整数据的情况下，通过有限信息找到最佳策略。这种算法在股票市场即时交易分析、导航路径实时规划等实际应用中具有重要意义。然而，研究人员的发现揭示了在线算法存在的局限性，即使有30多年的科学期待，其复杂度仍远高于预期。

如果您对更多详细信息感兴趣，可以查看原文链接：顶会最佳论文覆灭科学家们30多年期待：复杂度远超预期。作者微信号为QbitAI，专注追踪人工智能新趋势和科技行业新突破。