AB
AiBoss
ニュース

AlphaEvolveは、行列乗算指数の上限を更新するのに役立ちます。

この新しい論文では、最新の最適化手法とAlphaEvolveを用いて、行列乗算指数の上限を2.371339から2.371177未満に改善しています。これは計算複雑性における漸近的な進歩ですが、既存の行列演算がすぐに同じ速度向上を達成できるという意味ではありません。

新しい論文では、最新の最適化手法とAlphaEvolveを用いて、行列乗算指数の既知の上限を2.371177未満に改善することに成功した。

本論文では、これまでの上限値として2.371339が示されています。この成果は漸近計算複雑性における理論的な進歩を示すものであり、既存のハードウェアや従来の行列演算において、同じ割合で即座に性能が向上すると直接解釈することはできません。

参照:arXiv論文