グーグルの開発したジェミニ2.5ディープシンクが、国際大学プログラミングコンテスト(ICPC)で金メダルを獲得したと発表しました。ICPCは、大学レベルで最も古く、最大規模のアルゴリズムプログラミングコンテストであり、103カ国の約3000の大学から学生が参加します。
世界大会の参加者は、5時間で12の実世界のコーディング問題に取り組みます。ランキングは解決にかかる時間(分)に基づき、完璧な解決策のみが得点につながるということです。
今年は139チームのうち4チームが金メダルを獲得しました。ジェミニ2.5ディープシンクの「高度なバージョン」が、ICPCのルールに従い、コンテスト主催者の指導のもと、リモートオンライン環境で10問中10問を677分で解決しました。この過程では、多様な高度なデータ構造とアルゴリズムが利用されたとしています。
グーグルは特に、他の人間のチームが解けなかった問題Cをジェミニが解決したことに注目しています。問題Cは、相互接続されたダクトを通じて液体を貯水池に分配する最適な構成を見つけることを要求されました。ジェミニは、各貯水池に「優先度」を設定し、動的計画法を用いて最適な構成を見つけるという独自の洞察を示しました。
さらに、ジェミニは優先度と最適な流れの関係を利用し、ネストされた三分探索を用いて最適な優先度を迅速に見つけ、問題Cを解決しました。グーグルは、これらの成果は事前学習、事後学習、新しい強化学習技術、多段階の推論、並列思考による一連のブレークスルーによって実現されたとしています。
現在、ジェミニアプリで利用可能な「軽量版」は月額約3万9000円(249.99ドル)で提供されており、変更はありません。グーグルは、この競技プログラミングと数学的推論のブレークスルーが、抽象的な問題解決におけるジェミニの大きな進歩を示し、人工汎用知能(AGI)への道のりにおける重要なステップであるとしています。
