ディープマインドがAIで高速アルゴリズムを発見、C++に採用
ディープマインドは、ゲームをプレイするAI「AlphaZero」の最新版に当たる「AlphaDev」を使用して、従来よりも最大70%程度、高速にソートを実行するアルゴリズムを発見したそうだ(MIT Tech Review)。この発見されたアルゴリズムはすでにC++に組み込まれているとのこと。C++のソーティングアルゴリズムが変更されたのは10年ぶり。2022年1月にディープマインドは新しいソーティング・アルゴリズムを、C++を管理する組織に提出。そして2か月間にわたる第三者審査の結果、AlphaDevの発見したアルゴリズムがC++に取り入れられることとなったという流れだそう。
ディープマインドの研究者は、ムーアの法則の終焉とチップの基礎物理的な限界に近づいていることから、今後はコンピューティングの最適化のための革新的な手法を見つけ出す必要性があるとしている。
あるAnonymous Coward 曰く、
アセンブリをAIに学習させたら三倍速デソートできるようになったという話なのでC++が早くなったわけではない気はする
すべて読む
| デベロッパーセクション
| テクノロジー
| 人工知能
| プログラミング
|
関連ストーリー:
各ソートアルゴリズムの違いを視覚で理解できる動画
2010年08月24日
もうやらなくていい昔のコーディングテクニックあれこれ
2009年05月04日
初めて学ぶソートアルゴリズムは何がいい?
2008年08月23日
地震などの災害時に解放されていた