China’s Tsinghua helps to break 40-year-old maths cap on computer speed | 清华大学助突破40年计算机速度数学限制
中国科学家在计算机科学领域取得了突破，成功解决了困扰了40年的“单源最短路径”问题（SSSP），这对提升芯片设计、通信和无人机导航等高科技领域的性能具有重要意义。传统的解决方法是Dijkstra算法，但其在排序步骤上存在速度限制。为此，一组年轻的中国科学家提出了一种新方法，跳过排序过程，专注于关键点之间的最短距离，从而大大缩短计算时间。
由清华大学交叉信息研究院的段然副教授带领的团队发表了相关研究，该研究已在预印本平台arXiv上公布，并获得了2023年6月在布拉格举行的ACM理论计算机学会（STOC）会议的最佳论文奖。这一新方法结合了Dijkstra算法和Bellman-Ford算法的优点，有望推动相关技术的快速发展和应用。
via SCMP Full Text Feed
中国科学家在计算机科学领域取得了突破，成功解决了困扰了40年的“单源最短路径”问题（SSSP），这对提升芯片设计、通信和无人机导航等高科技领域的性能具有重要意义。传统的解决方法是Dijkstra算法，但其在排序步骤上存在速度限制。为此，一组年轻的中国科学家提出了一种新方法，跳过排序过程，专注于关键点之间的最短距离，从而大大缩短计算时间。
由清华大学交叉信息研究院的段然副教授带领的团队发表了相关研究，该研究已在预印本平台arXiv上公布，并获得了2023年6月在布拉格举行的ACM理论计算机学会（STOC）会议的最佳论文奖。这一新方法结合了Dijkstra算法和Bellman-Ford算法的优点，有望推动相关技术的快速发展和应用。
via SCMP Full Text Feed
