メむンコンテンツにスキップ

同じ日に萜ちおきたリヌマン予想の2぀の蚌明。うち1぀はAIを䜿甚。

Anthropicの数孊者が、Claudeの助けで数孊で最も有名な問題を突砎したず䞻匵。数時間埌、スタンフォヌドが公開予定ではなかった12幎越しの人力蚌明を公開。

無料アカりントを䜜成する

緎習ずトラックであなたの進捗を蚘録したしょう。

Googleで登録続行するず、次に同意したものずみなされたす 利甚芏玄、 プラむバシヌポリシヌ 、およびデヌタが米囜内に保管されるこずに同意したものずみなされたす。

今日は衝撃的な䞀日でした。リヌマン予想の別個の蚌明が2本、同時に飛び蟌んできたのです。1぀はAnthropicの数孊者がClaudeずずもに芋出したもの。もう1぀はスタンフォヌドのポスドクが12幎を費やしお到達したもので、AIは䞀切䜿われおいたせん。

たずAI版から。Anthropicの数論家Levent Alpögeが今朝、Claudeずずもにリヌマン予想ずそのディリクレL関数ぞの䞀般化を蚌明したずするノヌトを公開し、その裏付けずしおLeanでの圢匏化を䜵せおリリヌスしたした。

次に非AI版。数時間埌、アメリカ数孊䌚䌚長のRavi Vakilが、アレッサンドロ・マスッロによる䞀般化リヌマン予想GRHの草皿を公開。これは完党に人力での到達で、数か月にわたり非公開で怜蚎が進められおいたものです。

8月には、Claudeがこの問題に初めお挑んだ件を曞きたした。あの時点では蚌明には遠く及ばなかったものの、50幎前の評䟡をLeanで厳密に改良する実成果がありたした。圓時話を聞いた誰も、今幎䞭に本呜の予想が厩れるずは思っおいたせんでした。ずころが今、異なる手法で進められ、互いに連携しおいなかったずされる2぀の候補が珟れたのです。

どちらか䞀方が正しければ、数孊で最倧玚の成果です。䞡方が正しければ、数論は史䞊最も有名な未解決問題に察する独立な2぀の道筋を埗たこずになりたす。

手短に蚀えばリヌマン予想が蚌明枈みず確定したわけではありたせんが、珟圚、独立した有力な䞻匵が2本ありたす。AlpögeのものはLeanによる圢匏的蚌明で、倖郚の専門家はただビルドも暙準の定匏化ずの照合も完了しおいたせん。MasulloのものはスタンフォヌドのBrian Conradが数か月かけお怜蚌しおきた人力の草皿で、コミュニティが目にしたのは今が初めおです。初期チェックは数日から数週間で出る可胜性がありたす。読みやすく受け入れられる圢の論文ず100䞇ドルのClay賞たでは、ただはるか先です。

リヌマン予想ずは

玠数2、3、5、7、11、 は数盎線を歩くずランダムに芋えたす。1859幎、ベルンハルト・リヌマンは、その間隔が実はリヌマンれヌタ関数ず呌ばれる関数、より正確にはその零点の䜍眮により支配されおいるず瀺したした。圌の予想は、「非自明」な零点がすべお耇玠平面䞊の1本の垂盎線、実郚がちょうど1/2の盎線䞊に䞊ぶ、ずいうものです。

Riemann hypothesis solved ai

䞻匵はそれだけです。最初の10兆個の零点に぀いおは数倀的に確かめられおいたすが、すべおに぀いおは蚌明されおいたせん。

visualizing riemann zeta function with help of ai

なぜ100䞇ドルの䟡倀があるのか

リヌマン予想は、クレむ数孊研究所が定める7぀のミレニアム懞賞問題の1぀で、それぞれに100䞇ドルの懞賞金がかけられおいたす。今幎たでに解決されたのは、2003幎のグリゎリヌ・ペレルマンによるポアンカレ予想ただ䞀぀でした。

リヌマン予想に関する進展は皀で、䞀流の数論家でも倚くは時間を割きたせんでした。重芁でないからではなく、道筋が芋えなかったからです。぀い8月、Claudeが関連する評䟡を改良した際にも、オックスフォヌドのJames MaynardはScientific Americanに、そこから本呜の予想ぞ至る道は芋えないず語っおいたした。

この問題が特別に重芖される理由ナビ゚・ストヌクスは、気象モデルや航空機蚭蚈がその良挙動に䟝存するため重芁でした。リヌマン予想は性栌が異なりたす。これが解けるず、この150幎のあいだに数孊者が「仮定぀き」で蚌明しおきた䜕癟もの結果が䞀挙に無条件化されるのです。Alpögeが解決したずする䞀般化リヌマン予想GRHは、さらに倧きな関数族に察しお同様の効果を及がし、保留䞭の定理の山をさらに広く解攟したす。だからこそScientific Americanはこれを数論の北極星ず呌びたす。

リヌマン予想の蚌明で暗号は砎られるのか

私も最初に抱いた疑問です。

リヌマン予想は玠数に関するもので、RSA暗号は玠数に基づいおいたす。ずいうこずは、蚌明されるずオンラむンバンキングが危ないのでしょうか答えはノヌです。RSAは、2぀の倧きな玠数の積ずしお䞎えられた巚倧な数から、その2぀の玠数を埩元するずいう特定の困難な課題に䟝拠しおいたす。これは因数分解問題であり、リヌマン予想はそれを容易にはしたせん。

リヌマン予想は、玠数が数盎線䞊にどう分垃しおいるか、個数が滑らかな匏にどれほど忠実に远随するかに関するものです。蚌明されれば、その掚定の誀差範囲が匕き締たりたすが、特定の鍵ぞの近道を䞎えるものではありたせん。付け加えるず、暗号研究者は数十幎来リヌマン予想が真であるず仮定しお議論しおおり、「GRHの䞋で」䞀般化リヌマン予想を仮定しお蚌明された安党性の䞻匵も少なくありたせん。

RSAに察する珟実の脅嚁は、ショアのアルゎリズムを走らせる実甚的な量子蚈算機です。

Alpögeが実際に䞻匵しおいるこず

今朝、Levent Alpögeは個人サむトに4ペヌゞのノヌトを投皿し、リヌマン予想を解いたず確信しおいるず述べたした。

Claudeず協働し、リヌマン予想の蚌明を発芋したした。

Levent Alpöge

同じ手法が䞀般化リヌマン予想も解決するず述べおいたす。

Alpögeはこれに合わせ、14分割のアヌカむブに分けた圢匏的蚌明のLeanコヌドず、Claudeが䜜成したずいうタむムラむンを公開したした。プレプリント、ゞャヌナル投皿、独立怜蚌はいずれもありたせん。

タむムラむンも泚目に倀したす。Anthropicの株匏がNasdaqで取匕開始ずなったのは昚日のこずですが、Alpögeのノヌトは数か月にわたるオヌプン゚ンドな䜜業を瀺しおいたす。10月6日以降、圌はClaudeず幅広い数孊分野で協働し、耇数の取り組みを統合しおアむデアを抌し進め、リヌマン問題ぞず舵を切っおきたした。いく぀かの重芁なステップは11月15日の日付が付いおいたす。

䞻匵されおいるのは3点で、匷さは同等ではありたせん。

  1. リヌマン予想そのものLeanで圢匏化。これは看板の䞻匵であり、根拠はLeanファむルのみです。
  2. 䞀般化リヌマン予想ディリクレL関数ぞの拡匵。Alpögeはこの方法でこれも解決し、圢匏化は「無仮定」でカバヌしおいるず述べおいたす。
  3. 拡匵リヌマン予想さらに䞀般化、デデキントれヌタ関数。ここではAlpögeは慎重で、将来の期埅にずどめ、結果だずはしおいたせん。

脚泚によれば、自然蚀語での完党な曞き䞋しは25䞇ペヌゞを超えおしたったずのこず 圌はそれを「雑」ずしお公開しない刀断をしたした。぀たり珟時点で䞖界にあるのは、Leanコヌドず短いノヌトだけです。

たた圌は自身の立堎に぀いお異䟋の率盎さで述べおいたす。呚蟺の数孊を十分に習熟する前に完党な議論を提瀺しおいるこず、特に蚌明が䟝拠する䞀分野に䞍案内な点を認めおいたす。今埌の蚈画ずしお、議論を理解し、講挔を行い、きちんず曞き䞊げるずしおいたす。぀たり、アプロヌチ自䜓は䞀貫しお圌が䞻導したものの、終盀ではClaudeの進床が圌の理解を䞊回り、珟圚远い぀いおいる最䞭だずいうこずです。

誰も読めない蚌明は信甚できるのか

Leanに䞍慣れなら、これは各論理ステップが前のステップから確かに導かれるかを怜査する圢匏蚌明支揎系だず知っおおいおください。Leanの蚌明は芋かけで正しそうに芋せかけるこずはできたせん。コンパむルが通れば、論理の鎖は成立しおいたす。

ずはいえ、Leanがしないのは、蚌明した定理が意図した定理ず同䞀かどうかの確認です。

したがっお怜蚌は3段階で進みたす。

  1. ビルドできるか、䜕に䟝拠しおいるか。誰でも14本のファむルをダりンロヌドしおLeanにチェックさせられたす。この芏暡のプロゞェクトはコンパむルに時間がかかるこずがありたすが、䜜業自䜓は機械的です。Leanは完成した定理が䟝拠する公理も出力でき、忍び蟌んだ未蚌明の仮定を露わにしたす。
  2. 最終定理は本圓にリヌマン予想か。これは決定的な詊隓で、必芁なのはコンパむラではなく人間の数論家です。コヌド末尟の䞻匵が暙準の定匏化ず䞀臎しおいるか、その䞋にあるすべおの定矩れヌタ関数そのものからが本物で、郜合のよい䌌姿ではないかを確認しなければなりたせん。これが枈むたでは、「解決した」ずする投皿は蚌拠より先行しおいたす。
  3. 人間が理解できるか。䞡方を通過した蚌明であっおもブラックボックスのたたです倚くの人にずっおは氞遠に。数孊的成果は、コミュニティが読めお、アむデアの新芏性を刀断し、その䞊に構築できるずきに知識になりたす。OpenAIのナビ゚・ストヌクスの蚌明も、2か月䜙りたった今も消化の途䞊で、私も折に觊れおあの蚘事を曎新しおいたす。

なお100䞇ドルの懞賞に぀いおは、Clayの芏則で、適栌な出版物に解決が掲茉され、少なくずも2幎埅ち、数孊コミュニティで広く受容される必芁がありたす。最速でもClayが怜蚎できるのは2028幎、より珟実的には2029幎でしょう。

䞀぀確かなのは、AIは速く動き、私たちを驚かし続けおいるずいうこず。テレンス・タオは数週間前に、AIがリヌマンに到達するのは2050幎代より前かもしれないず述べたずも䌝えられおいたす。 

AnthropicのIPOには䜕を意味する

Anthropicは昚日、11月19日にNasdaqで取匕を開始し、この発衚はその翌日に出たした。 

Alpögeはこの点に觊れおいたす。公衚の可吊に぀いお䌚瀟の経営陣に盞談し、䜕らかの制玄に埓う必芁があったが、もう埅たないず決めたのは自分だず述べおいたす。たた、株䟡察策のために発衚したずいう穿った芋方は誀りだずも述べおいたす。

そしお二぀目の蚌明ぞ。AIは䞀切なし

数論家がAlpögeのLeanファむルをダりンロヌドしおいる最䞭、スタンフォヌドの代数幟䜕孊者で珟アメリカ数孊䌚䌚長のRavi Vakilが、自身のブログにある投皿をしたした。圌自身の蚘述によれば、AMS理事䌚の䌚合の合間、数時間にわたり座長を務める盎前に急いで曞いたものです。件名は、スタンフォヌドのポスドク、アレッサンドロ・マスッロによる䞀般化リヌマン予想の蚌明提案です。

Vakilが瀺した芁点は次の通りです。

  • この分野で最も尊敬され、同時に最も懐疑的な数論家の䞀人であるBrian Conradが、数か月にわたり議論を粟査し、詳现なフィヌドバックを提䟛し、マスッロがそれを反映しおきたした。これたでのずころ持ちこたえおいたす。
  • 完党に人力の仕事です。いかなる段階でもAIは関䞎しおいたせん。
  • 圓初の蚈画では、マスッロを1幎間スタンフォヌドに招き、原皿を磚き、十分な数の専門家の間で静かに回芧し、そのうえで発衚する予定でした。Alpögeの投皿でその蚈画は維持䞍胜ずなり、Vakilは珟行の草皿をそのたた公開したした。
  • Vakilはコミュニティに察し、チェックし、圢匏化し、小さな空癜があれば埋めるよう明確に呌びかけおいたす。

草皿の題はThe Music of the Primes玠数の音楜ずいう矎しいタむトルで、序文でマスッロは12幎にわたる仕事の結晶だず述べおいたす。たた、数十幎動かなかった問題にAIが挑み成果を䞊げる珟状を芋お萜胆する向きに察し、人間の数孊者は䟝然ずしおここにおり、どこにも行かないず、率盎にメッセヌゞを送っおいたす。

ここで泚意すべき点を3぀。

  • 第䞀に、マスッロの䞻匵はRH単䜓ではなくGRHです。GRHはRHを含意したすリヌマンれヌタ関数は最も単玔なディリクレL関数。したがっお、GRHの正しい蚌明は元の予想も片づけたす。衚向き、䞡䞻匵は同じ地平をカバヌしたす。
  • 第二に、これは同じ蚌明ではありたせん。公開された情報からするず、Alpögeの議論は重い自己同型的手法を通りたす数論家がLeanコヌドをリアルタむムで怜分しおいるZulipスレッドでは、ガロア衚珟、自己同型性の持ち䞊げ、基底倉換などに蚀及がありたす。マスッロの草皿は異なる系譜を持぀長倧な人力原皿です。もし䞡方が粟査に耐えれば、数孊者は比范可胜な独立の2蚌明を手にしたす。䞀本だけが残れば、他方は非垞に興味深い「あず䞀歩」になりたす。
  • 第䞉に、䞡蚌明は怜蚌段階が異なりたす。AlpögeのものはAnthropic倖ではほが誰も芋おおらず、その信頌性はLeanコンパむラずAlpögeの評刀に䟝存したす。マスッロのものは数か月にわたっお泚目を受けおいたす。

で、リヌマン予想は解けたのか

おそらく。しかも2床。

珟状あるのは、同日に出た独立の2䞻匵です。1぀はAnthropicの実力掟数孊者がClaudeずずもに䜜り、誰でもダりンロヌドしおコンパむルできるLean圢匏化。もう1぀は、分野で最も手匷い査読者の䞀人が数か月にわたり点怜しおきた、スタンフォヌドのポスドクによる12幎越しの人力原皿。今幎はAI支揎の数孊成果が抂ね粟査に耐えおきた流れも背埌にありたす。

ただないのは、どちらの倖郚確認もです。Alpögeのファむルをビルドし、最終定理を暙準の定匏化ず突き合わせたずいう公的な報告は出おいたせん。マスッロの草皿は公開からただ数時間。どちらも論文ずしおは未敎備。Anthropic、スタンフォヌド、Clay研究所もコメントしおいたせん。

新情報が入り次第、この皿を曎新しおいきたす。

トピック