Problem
矩陣乘法的時間複雜度指數 ω 是理論電腦科學的核心難題。目前的最佳界限仰賴「組合損失分析」中的最佳化問題,但現有方法在處理大規模設定時面臨效能瓶頸,限制了 ω 的進一步下探。
Method
研究團隊首先重新建構了最佳化問題,使其能處理比以往更大規模的設定。接著,利用機器學習的最新進展設計出新型最佳化演算法,並進一步結合 AlphaEvolve 演化框架對該演算法進行精確調整與自動化精煉。
Results
實驗結果成功將矩陣乘法指數 ω 的上限從先前的 2.371339 降低至 2.371177。這項成果不僅刷新了當前的世界紀錄,也證明了新演算法在處理複雜數學最佳化問題上的優越性。
Significance
矩陣乘法是所有科學運算與人工智慧模型的基石。每一步指數的微小下降,都象徵著運算效率理論極限的重大進展,並展現了結合演化演算法與機器學習推動基礎數學研究的巨大潛力。