News in Focus

AIがより高速な「並べ替え」アルゴリズムを発見

ディープマインド社のAIが生成したデータソートアルゴリズムは、人間が作ったアルゴリズムよりも高速にデータをソートできる。

ディープマインド社は、囲碁などのボードゲームをプレイするAlphaZeroの基礎となる技術を使って、データソートアルゴリズムを生成した。 Credit: ED JONES/Staff/AFP/Getty

ディープマインド社（Google DeepMind：英国ロンドン）は、グーグルの親会社アルファベット社の傘下のAI会社である。今回、同社の人工知能（AI）システム「AlphaZero」を基礎にした「AlphaDev」が、新しいデータソートアルゴリズムを生成した。このアルゴリズムを標準的なプログラミング言語であるC++に翻訳すると、人間が作った従来のアルゴリズムの最大3倍の速さでデータをソートする（並べ替える）ことができた。

全文を読むには購読する必要があります。既に購読されている方は下記よりログインしてください。

パスワードを忘れた...

翻訳：三枝小夜子

Nature ダイジェスト Vol. 20 No. 9

DOI: 10.1038/ndigest.2023.230910

原文

DeepMind AI creates algorithms that sort data faster than those built by people
  • Nature (2023-06-07) | DOI: 10.1038/d41586-023-01883-4
  • Matthew Hutson

参考文献

  1. Mankowitz, D. L. et al. Nature 618, 257–263 (2023).
  2. Silver, D. et al. Science 362, 1140–1144 (2018).
  3. Fawzi, A. et al. Nature 610, 47–53 (2022).