顶级会议论文推翻科学家30年期待：复杂度高于预期 本篇文章主要介绍了关于在线算法的研究成果以及其中涉及的复杂度问题。近日，来自微软研究院、牛津大学等机构的研究人员在进行实验后发现，在线算法的复杂度远超人们的预期，这一发现令人震惊。他们的研究成果在最近的计算理论顶会STOC上荣获最佳论文奖。 在线算法一直备受科学家关注，它的目标是在不获完整数据的情况... AI工具箱3年前
