データの並べ替え(ソート)を行うアルゴリズムは複数存在し、その並べ替え方法によって平均的な処理時間等が大きく異なります。こうしたソートアルゴリズムをウェブサイト上でシミュレートできる「Visual Sorting/The Sound Of Sorting」が公開されています。
ディープマインドは、ゲームをプレイするAI「AlphaZero」の最新版に当たる「AlphaDev」を使用して、従来よりも最大70%程度、高速にソートを実行するアルゴリズムを発見したそうだ(MIT Tech Review)。 この発見されたアルゴリズムはすでにC++に組み込まれている ...
A new technique breaks Dijkstra's 70-year-old record: it finds routes faster in huge networks, changing graph theory forever.
大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。
An algorithm used trillions of times a day around the world could run up to 70 per cent faster, thanks to an artificial intelligence created by UK-based firm DeepMind. It has found an improved way for ...
AlphaGoの開発元として有名なGoogle DeepMind社が深層強化学習を応用してさまざまなコンピューティングアルゴリズムを改善するAI「AlphaDev」を発表しました。同時に、AlphaDevを利用してソートアルゴリズムを高速化できたという論文がNatureに掲載されています。
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する