Innovative Tech(AI+)
AIが330年来の数学難問「接吻数問題」で“人類超え” 膨大な計算量を効率化 中国チームが発表
Innovative Tech(AI+):
2019年の開始以来、多様な最新論文を取り上げている連載「Innovative Tech」。ここではその“AI編”として、人工知能に特化し、世界中の興味深い論文を独自視点で厳選、解説する。執筆は研究論文メディア「Seamless」(シームレス)を主宰し、日課として数多くの論文に目を通す山下氏が担当。イラストや漫画は、同メディア所属のアーティスト・おね氏が手掛けている。X: @shiropen2
中国の北京大学や上海科学智能研究院などに所属する研究者らが発表した論文「Finding Kissing Numbers with Game-theoretic Reinforcement Learning」は、開発したAIを用いて高次元幾何学の難問「接吻数問題」に挑んだ研究報告だ。
1694年、アイザック・ニュートンとデイヴィッド・グレゴリーは「ある単位球(半径が1の球)の周りに重ならずに接触できる単位球は最大何個か」という問題を考えた。これは接吻数問題と呼ばれ、後にn次元空間へと拡張し、高次元幾何学における根本的な難問として3世紀以上にわたり数学者を悩ませてきた。
厳密な答えが判明しているのは1次元の2個、2次元の6個、3次元の12個、4次元の24個、8次元の240個、24次元の19万6560個などのみで、それ以外は下限値しか分かっていない。次元が上がると幾何学的な複雑さと配置パターンの組み合わせが爆発的に増大するためだ。
研究チームは、この問題に挑むAIシステム「PackingStar」を開発した。従来のAIは球の座標を直接扱っていたが、次元が高くなると計算が不安定になるという問題があった。その結果、Google DeepMindが開発したAI「AlphaEvolve」でも11次元で1個だけ記録を伸ばす程度にとどまった。
PackingStarはこれを避けるため、球同士の角度関係だけを記録した行列を使うアプローチを採用した。また2つのAIエージェントが協力し、一方が表を埋めて球を増やし、もう一方が悪い配置を見つけて修正する仕組みを導入。この「埋める役」と「直す役」の協調により、膨大な探索空間を効率よく調べられるようになった。
結果は、25次元から31次元の全てで人類の記録を更新した。中でも25次元で見つかった配置は、リーチ格子と呼ばれる美しい数学的構造と深く関連しており、単なる数値上の記録更新にとどまらず、これがこの次元における最適解である可能性が高いと考えられている。
13次元においては、球同士の角度が全てきれいな分数で表せる「有理構造」という条件の下で新しい構成を発見した。14次元では6000種類以上の新しい配置パターンが見つかった。
Source and Image Credits: Ma, Chengdong, et al. “Finding Kissing Numbers with Game-theoretic Reinforcement Learning.” arXiv preprint arXiv:2511.13391(2025).
Copyright © ITmedia, Inc. All Rights Reserved.
Innovative Tech(AI+)
2019年の開始以来、多様な最新論文を取り上げている連載「Innovative Tech」。ここではその“AI編”として、人工知能に特化し、世界中の興味深い論文を独自視点で厳選、解説する。執筆は研究論文メディア「Seamless」(シームレス)を主宰し、日課として数多くの論文に目を通す山下氏が担当。イラストや漫画は、同メディア所属のアーティスト・おね氏が手掛けている。
この記事の著者
関連記事
こんなメディアも見られています
ITmedia AI+に関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
SpecialPR
アクセスランキング
-
1
なぜ中国はヒューマノイドを量産するのか 突き動かす「焦り」と足踏みの正体
-
2
「オントロジー」とは結局何なのか Palantir、Databricks、Snowflake、NVIDIAで中身が違う理由
-
3
孫正義氏が明かす、アンソロピック出資見送りの舞台裏 「僕の失敗」「あん時入れときゃよかった」
-
4
ChatGPT「Plus」プラン一部ユーザーに「dots」解禁 「Business Standard」全ユーザーにも
-
5
孫正義氏が「墓石に刻んでほしい」と明かした言葉 流した涙、もう「時間との勝負」やり残したことは?
-
6
伊藤忠が月1.3万時間削減、数千件の「二重業務」解消へ AI推進で経営陣を動かした「定量の匂い」とは?
-
7
「e-F@ctory」から次の進化へ、三菱電機が描くAI主体の自律型工場
-
8
コマツ油機開発センタが挑む設計プロセス改革、ナレッジ検索/整備に生成AI活用
-
9
日立が「フィジカルAI」で狙う“5年で事業規模2倍”の勝算 3.5万人の新会社トップが語る「戦略の2本柱」とは?
-
10
さよなら「Claude Code」 人気AIに愛想を尽かしたエンジニアの意外な移行先:906th Lap
SpecialPR
ITmedia AI+ SNS
インフォメーション
注目情報をチェック
ITmedia AI+をフォロー
あなたにおすすめの記事PR