DeepMind Technologiesは現地時間2023年6月7日、同社のAIシステム「AlphaDev」が、より高速なソートアルゴリズムを発見したと公式ブログで報告した。入力内容を並べ替えるソートには多数の計算方法が用いられてきたが、計算時間やメモリー使用量などが異なり、決定打といえるアルゴリズムは見当たらなかった。同社は「何十億もの人々が気付かないうちに、オンライン検索やSNSの投稿ランキングでAlphaDevを使用している。AIを用いて生成したアルゴリズムはプログラミング手法を変え、デジタル社会のあらゆる側面に影響を与える」と説明した。

  • AlphaDevによる最適化コード(公式ブログより)

AlphaDevは既存のアルゴリズムを用いず、ゼロから開発したソートアルゴリズムを採用している。コンピューターでコードビルドする際のアセンブラーコードに着目して改善に努めた。その結果、LLVM libc++ Sort Libraryの改善につながるアルゴリズムの発見に至っている。DeepMind Technologiesによれば、短いシーケンスは最大70%、25万要素を超えるシーケンスは1.7%の高速化に成功したという。すでにAlphaDevはAbseil Common Librariesなど一部のOSSが採用している。