GPT-6 證明 57 年擺圓難題

2026年10月13日 00:00
站內 AI 整理稿

剛剛,又有數學愛好者用GPT-6 Astra把一個57年數學難題推進了一大步。問題聽上去倒是不復雜: 給你N個半徑為1的圓盤,怎麼把它們塞進一個大圓裡,才能讓大圓的半徑儘可能小?事實上,數學家們也確實在1969年就給出了漂亮的排列方案,只不過……57年來,誰也沒能嚴格證明那就是最優解。於是這一次,數學愛好者nor掏出了GPT-6 Astra……然後一口氣把15、16、17、18和20這5種情況,也就是N≤20的剩餘情況都給嚴格證明了…… 此前,只有N≤14和N=19的情況已經得到驗證。

啊對了,N到20,並不是AI的極限,只是nor沒想著往下證了…… 卡了半個世紀的證明 咱們先把這個問題用更數學的形式來歸置歸置。假設有N個半徑均為1的圓盤,以及一個半徑為R的大圓。要求: 所有小圓盤必須完全位於大圓內部,可以與大圓邊界相切,但不能超出邊界。任意兩個小圓盤不能發生內部重疊,但允許彼此相切。小圓盤可以在大圓內任意移動、排列,不限制排列方式。問題是:對於給定的正整數N,大圓半徑R最小可以是多少?看上去是一道平平無奇奧數題,但實際上,尋找最優排列只是問題的第一層,但就難在如何嚴格在數學上證明,排列已經達到極限,沒有其他更好的擺法。在1968年,美國數學家葛立恆就證明了N≤7的情況。

1969年,數學研究者Udo Pirl把證明範圍推進到10個圓盤,並進一步研究了11-19個圓盤的排列方案。但一直到2003年前後,N≤14以及N=19的情形才被嚴格證明。nor是一位長期研究數學、機器學習和優化算法的技術作者,多次公開參與AI輔助數學研究。他本人在十多年前就關注到了這個題目,而這個問題在過去十幾年間確實也沒啥進展…… 那還說啥,丟給GPT-6 Astra正好(bushi)。nor也循序漸進的:先讓GPT-6 Astra處理N=15的情況;模型解決之後,再讓它把同樣的方法推廣到16、17,以及18和20……GPT-6 Astra都成功給出了證明結果。

只是嘛…… 證明過程一如既往晦澀難懂,令人費解。簡單來說,GPT-6 Astra的核心思路是: 不再直接尋找最優解,而是通過幾何約束,把無限多種可能的排列縮減為有限的情況,再用計算機逐一排除,最終嚴格證明經典排列已經最優。證明過程分為5步: 把靠外的圓盤推向邊界。證明在滿足特定條件時,可以把靠近外圓的圓盤向外移動,而不會引起重疊。這樣就把圓盤分成了邊界上的一組和內部的一組。利用角度關係排除大量排列。因為圓盤不能重疊,它們之間必須保持一定的角度間隔。如果某種排列要求的角度總和超過360°,就可以直接排除。讓計算機枚舉剩餘可能。不再搜索每個圓盤的具體座標,而是檢查圓盤到圓心的距離區間及其環繞次序。

用幾何剛性證明精確最優。前面的搜索只能證明,所有可行排列都非常接近已知的經典排列。接下來利用圓盤之間的接觸約束,證明這些排列無法發生符合條件的微小變形,從而把“非常接近”提升為“嚴格一致”。15個圓盤的情況使用了另一種奇數環論證。還原原始排列。最後證明,原始排列中必然至少有一個圓盤接觸外圓邊界。這意味著不可能把所有圓盤塞進半徑更小的外圓,從而完成最優性證明。值得強調的是,並不是nor給了一輪提示詞,Astra就哐哐哐全給證完了。

nor在博客文章中寫道,他作為人類,在這項工作種的貢獻包括: 確定問題的可行性、引導模型、與漏洞百出的網頁用戶界面作鬥爭、忍受糟糕的文案、修復細微問題、反覆推敲闡述、手動驗證其有效性,以及使用Astra和Opus 5.5重新檢查所有內容。One More Thing 挺有意思的一件事是,nor把結果一發出來,發現用AI在研究同一個問題的同道中人還不少。還有網友表示,AI的突破讓數學變得更容易理解了,“我都不知道數學領域能有這麼濃厚的探索氛圍”。站在數學愛好者們的角度來說,也是一種數學2.0時代的新氣象吧。原文鏈接: [1]https://nor-blog.pages.

dev/posts/2026-10-11-circle-in-circle-packing-15-20/ [2]https://x.com/norxornor/status/2109078411251454017 — 完 — 版權所有,未經授權不得以任何形式轉載及使用,違者必究。

Related

相關文章

MarkTechPost AI生成式AI

認識 Voxel51 3.0:為實體 AI 打造的統一多模態資料平臺

Voxel51 已發布 Voxel51 3.0,這是其資料平臺的一次重大更新。Voxel51 3.0 是一個端對端的多模態資料平臺,將搜尋、篩選、標註和評估整合於單一系統中。該平臺鎖定針對機器人、車輛和工廠感測器資料進行模型訓練的團隊。此次發布新增了 Voxel51 Agent、資料溯源層及免費的自助式存取。重點摘要:規模:Voxel51 Agent 內建超過 45 個 MCP 工具、80 多個運算子及 18 個開源技能。執行環境:可於 app.voxel51.com 使用託管網頁應用程式,或於雲端、混合、地端及隔離環境中自行部署。未揭露本機 GPU 需求。效能:未發布產品基準測試。Voxel51 引用其自身調查數據作為依據。最佳亮點:免費方案包含 Voxel51 Agent、每月 30,000 次推論請求及 30 個運算小時。

19 小時前
何夕2077生成式AI

下一概念建模把文本生成提速最高31倍

斯坦福等聯合提出全新文本生成範式 NCM,生成速度狂飆 31 倍AIbase基地發佈於AI新聞資訊 · 1 分鐘閱讀 · Oct 16, 202633人工智能領域的文本生成技術迎來顛覆性創新。斯坦福大學與 Together AI 的研究人員近日聯手推出了一種截然不同於傳統自迴歸和擴散模型的全新文本生成範式——Next-Concept Modeling(簡稱 NCM,即“下一概念建模”)。該方法巧妙借鑑了圖像生成領域中“下一尺度預測”的思路,有望為未來的文本生成技術開闢全新的發展路線。在技術實現路徑上,NCM 模擬了人類“先構思宏觀大綱、再動筆填充細節”的寫作邏輯。整個系統通過兩階段訓練來完成:首先訓練多尺度殘差 VQ-VAE,從而得到能夠逐層補充信息的多層離散文本編碼;隨後凍結該系統,訓練 Transformer 模塊去預測下一層的編碼。在生成文本時,模型會先並行生成概念層面的宏觀大綱,接著逐層並行填充具體細節,最終組合成完整的文本內容。在實際測試表現中,NCM 交出了令人矚目的成績單。實驗數據顯示,在保持相近甚至更優生成質量的前提下,NCM 相對傳統的擴散語言模型實現了10到31倍的生成速度飛躍,並且在訓練過程中所需消耗的 token 數量也大幅減少。此外,在數獨等複雜推理任務上,它的表現也明顯優於傳統的自迴歸和擴散基線模型,同時還支持通過多生成候選挑選機制來進一步優化最終輸出效果。儘管目前該研究所使用的模型參數規模依然相對有限,其在擴大模型規模後的表現、精確文本以及長篇內容的生成能力仍有待後續驗證,但這一創新思路無疑打破了長期以來的技術慣性,為人工智能高效生成文本提供了充滿想象力的全新解法。本文來自AIbase日報掃碼查看歡迎來到【AI日報】欄目!這裡是你每天探索人工智能世界的指南,每天我們為你呈現AI領域的熱點內容,聚焦開發者,助你洞悉技術趨勢、瞭解創新AI產品應用。

23 小時前
雷峰網生成式AI

12.88萬起、華為電驅+L4同源智駕,Ray7能成為埃安年輕化的答卷嗎?

12.88萬起、華為電驅+L4同源智駕,Ray7能成為埃安年輕化的答卷嗎? 本文作者: 倪萍 2026-10-17 22:42 導語:10月17日,埃安轎跑Ray7正式開啟預售,預售價12.88 萬起。新車車長4.9米,軸距2.9米,車頭部分搭配3.25米的超長雙環燈帶,是埃安10年煥新的家族 10月17日,埃安轎跑Ray7正式開啟預售,預售價12.88 萬起。新車車長4.9米,軸距2.9米,車頭部分搭配3.25米的超長雙環燈帶,是埃安10年煥新的家族式標識。 新車採用寧德時代電池以及廣汽自研的彈匣電池2.0技術,能夠在充分釋放續航能力的同時,監控電池健康狀態。提供45.58kWh和62.98kWh兩種規格,續航可達702公里,整車風阻係數 Cd 低至 0.22。Ray7搭載華為DriveONE多合一電驅,以及華為DriveONE芯片級驅制融合架構,百公里制動僅為32.8米。底盤方面,Ray7搭載高性能前後穩定杆和後五連桿懸架,過彎極限更高,濾振更乾淨。智能化上, Ray7搭載27顆車規級全視角傳感器,採用文遠知行L4級Robotaxi同源大模型。這幫助新車能夠複用 L4 積累的海量場景經驗,在城區掉頭、繞行等複雜場景中可順利通行。自2025年廣汽推進“番禺行動”以來,昊鉑埃安BU的研發、生產、銷售等環節效率不斷提升,產品迭代和新車投放節奏明顯加快。作為埃安全新Ray車系的首款新車,Ray7是埃安開啟年輕化序列的關鍵落子,也是廣汽切入20萬級市場的重要佈局。這一細分市場競爭並不輕鬆:小鵬P7、極氪007等車型已經提前卡位。Ray7想在年輕人心中佔位,不能只堆參數,更要把智能座艙與輔助駕駛、三電安全、補能效率、用車成本和價格權益上的差異,變成用戶可感、可信、可持續的體驗,這才是埃安年輕化的分水嶺。(雷峰網(公眾號:雷峰網)) 雷峰網原創文章,未經授權禁止轉載。詳情見轉載須知。

1 天前
智東西生成式AI

梁聖又掀桌了!DeepSeek新模型斬殺GPT-6,許願式編程時代降臨

作者 | 楊京麗 編輯 | 李水青 10月17日報道,剛剛,DeepSeek V4.1 Flash更新至V4.1-Flash-1017版本,官方網頁端、App與API已同步更新至新模型,模型權重也已在HuggingFace和ModelScope開放下載。DeepSeek還向公眾開放自研搜索引擎的Search(搜索)與Fetch(抓取)API,兩個接口均定價為5元/千次。 此次更新距離該模型發佈僅過去一個多月。9月10日,DeepSeek正式推出V4.1-Flash,在性能上超越了DeepSeek-V4-Pro。

1 天前