我们解决了计算矩阵基的并行复杂性的经典问题，这个问题最早由 Karp、Upfal 和 Wigderson 提出（FOCS 1985, JCSS 1988）。我们的算法在 $O(n^{1/3}\log^{1/3}n)$ 轮内运行，达到了 KUW 所设下的下界，最多相差一个 $\log^{2/3}n$ 的因子。
该算法的效率为并行计算提供了新的视角，尤其在处理复杂数据结构时，能够显著提升计算速度。通过此算法，研究者能够更快地求解涉及矩阵基的问题，推动相关领域的进步。
博主点评： 该算法不仅在理论上验证了并行计算的潜力，更在实际应用中展现出优越性，未来有望在图论、优化等领域发挥重要作用。