AlphaEvolveの話 - 48's diary

半年くらい遅れているが自分用のメモとしてAlphaEvolveの話題をいれておく。

どういうものか端的に言うと昨今流行のLLMをUIつまりヒューマンインタフェースとして使って問題解決のツールとしようとするものだ。

といっても対応する問題解決というのはコンピュータが扱えるもので主にコードを書くことでえられるものである。

例で挙げられているのがシュトラッセンのアルゴリズムの改良である。

簡単に言うと２ｘ２の行列積に必要な乗算の数を８から７へ減らしたという話だ。

シュトラッセンのアルゴリズムには歴史的にヒントとなるものがあって，多倍長乗算のカラツバ法が先にある。

AlphaEvolveは４ｘ４の行列積においてシュトラッセンのアルゴリズムを２回適用する乗算４９回よりも１回すくない４８回の手順を発見したとある。もちろん単純に計算すると８ｘ８の６４回であるから随分と減らされている。

実はこれは新発見ではない。

2022年に４ｘ４の行列積の乗算数を４７回にしているのは同DeepMind社のAlphaTensorである。

つまり，この手法のUIを挿げ替えたのが本件である。

もちろんLLMを入力にしているために様々な問題への対応が柔軟に行えることは間違いない。が，ベストスコアは専用機であるのが面白いところだろう。

部分的にではあるが人間の最適化能力を上回ることがあるようなので，そのうちこういった最適化問題の一番のコンペティターとして出てくることになるのであろう。

もちろん一番の活躍の場はAI高速化である。