我2024年报道计算机科学的收获

本文作者Ben Brubaker，Quanta杂志计算机科学专栏作家，回顾了2024年的计算机科学报道。他强调理论计算机科学并非仅仅关于软件、网络安全或科技产品，而是更关注算法行为和基本限制等基础问题。文章列举了2024年的几个重要发现，包括量子复杂性理论的突破、对迪杰斯特拉最短路径算法的改进以及对“忙碌的海狸”问题的最新研究进展。