アルゴリズム初学者向けの入門記事です。 主に文系エンジニアを対象に、必要となる数学要素も含めて定期的にまとめていきます。 ※私自身、文系エンジニアの初学者なので、ご指導いただいたり切磋琢磨できたりするとめちゃくちゃ嬉しい。 今日の記事 ...

システム開発の現場では、日々大量のデータを効率的に処理する課題に直面します。特にデータの「並べ替え」、すなわちソートは、検索効率の向上や情報整理の基盤となる重要な要素です。しかし、数あるソートアルゴリズムの中から、自身の ...

ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...

AlphaGoの開発元として有名なGoogle DeepMind社が深層強化学習を応用してさまざまなコンピューティングアルゴリズムを改善するAI「AlphaDev」を発表しました。同時に、AlphaDevを利用してソートアルゴリズムを高速化できたという論文がNatureに掲載されています。

DeepMind Technologiesは現地時間2023年6月7日、同社のAIシステム「AlphaDev」が、より高速なソートアルゴリズムを発見したと公式ブログで報告した。入力内容を並べ替えるソートには多数の計算方法が用いられてきたが、計算時間やメモリー使用量などが異なり ...