99国产精品欲av蜜臀,可以直接免费观看的AV网站,gogogo高清免费完整版,啊灬啊灬啊灬免费毛片

網易首頁 > 網易號 > 正文 申請入駐

數學家跨界找到百年難題最優解,能給無線通信領域帶來新思路

0
分享至

聞樂 發自 凹非寺
量子位 | 公眾號 QbitAI

一位“門外漢”閑來無事學了幾個月的新理論,居然找到了百年難題的最優解。

用的還是已經被淘汰的老方法。

不得不說,buff有點多(doge)。

這位“門外漢”Boaz Klartag破解的問題是高維空間球體堆積,顧名思義,是探究如何在給定的高維空間中盡可能多地填充球體。



給定一個d維空間,用Klartag的方法進行堆積,數量可擴大至先前紀錄的d倍。

也就是說,在100維空間中,可以堆積球體的數量大約為先前數量的100倍;在百萬維空間中,可以堆積大約100萬倍的球體。

這是自羅杰斯在1947年發表論文以來,在球體堆積效率方面最具實質性的改進。

而且他使用的方法,還是早就被主流數學家們拋棄的羅杰斯的“橢球體起始”方法。

其研究結果對于實際應用領域也有重要意義,能為無線通信領域效果提升帶來新思路。

數十年的微小進展

早在17世紀初,物理學家開普勒就提出,通過像雜貨店堆放橙子那樣堆疊三維球體,可以填充大約74%的空間,并猜測這是最佳排列方式。



然而,這一猜想的證明卻耗費了數學家們將近400年時間。

對于空間球體堆積這一問題,數學家赫爾曼·閔可夫斯基(Hermann Minkowski)在1905年提出了一種直觀的思維方式:

在空間中重復排列的點的周圍繪制球體,這些點被稱為格點,這樣可以將尋找球體堆積問題最優解轉化為尋找排列最有效的格點的問題。

例如,在二維空間中,最佳的格點是“六邊形”,那么產生的堆積看起來就像這樣:



羅杰斯1947年提供了一種不同的視角:

可以從任何晶格開始——即使是次優的晶格,與其在每個點周圍畫一個球體,不如在一個點周圍畫一個稱為橢圓體的類似長方體的結構,這樣它的表面會接觸但不會超出晶格中的其他點。

最后,把這些橢球體“擠壓”成標準球體。二維空間示意圖如下。



羅杰斯還提出了一種算法,可以利用這個橢球體作為起點來構建密集的球體堆積。

該方法的優勢在于,即使起始點的晶格效率不高,也能得到高效的球體堆積,關鍵在于選擇正確的橢球體

然而,這也增加了新的復雜性:與僅由半徑定義的球體不同,橢球體由多個不同長度的軸定義,維度越高,可拉伸的方向越多,橢球體的起始形狀選擇也越多。

于是,數學家們逐漸放棄了羅杰斯的方法,回歸到閔可夫斯基的方法,專注于尋找最優的晶格。

多年來,盡管高維球體堆積的方法有所改進,但這些進展都微乎其微。

除了維度8(2016年的E8格堆積方法)和24(2017年的利奇格堆積方法)之外,在更高維度中,數學家們至今仍未能確定最佳答案。

這種停滯狀態持續了幾十年,直到Klartag這位專注于研究凸形狀而不是高維球體的“局外人”的出現。

將凸形狀遷移到球體堆積

Boaz Klartag是魏茨曼科學研究所的數學家,說是門外漢,主要是因為他的主要研究領域是幾何學



去年11月,在完成一個重要項目后,他利用難得的空閑時間,開始學習晶格理論。

當他讀到羅杰斯將橢球體變成球體堆積的技巧時,他想知道為什么數學家們放棄了這種方法——

橢球體是凸形,所以Klartag知道如何操縱它們!

他還意識到羅杰斯使用的初始橢球體雖然直觀但效率低下,他說:

在高維度里,你根本不知道該怎么去擴展它。自由度太高了。

Klartag認為,只需要構造一個更好的橢球體

一個在其邊界與晶格中的其他點接觸之前能夠覆蓋更多空間的橢球體,這樣他就能創造新的堆積記錄。

于是,他開始改進早就被主流數學家們放棄的羅杰斯 (Claude Ambrose Rogers)的“橢球起始方法”

他采用了一種他很熟悉的方法,通過隨機過程沿各個軸生長和收縮橢球體邊界。

每當邊界擴展到足以接觸晶格中的新的點時,他就會凍結橢球體在該方向上的生長,從而確保該點永遠不會落入橢球體內部。

但橢球體可以在所有其他方向上繼續膨脹,直到撞到另一個點。

通過這種方式,橢球體的形狀會以不規則的方式改變,逐漸探索周圍的空間,最終其邊界會觸及足夠的點,從而阻止橢球體進一步生長。

為了方便理解,下面展示了二維空間的示意圖。



隨著時間的推移,這項技術平均而言會使橢球體的體積增大。

但它是否能夠增大到足以超越羅杰斯直觀的橢球體呢?

由于Klartag的過程是隨機的,每次實施都會產生不同的橢球體。于是,他評估了這些橢球體可能達到的體積范圍,調整了橢球體隨機生長過程的細節。

就這樣,他找到了比羅杰斯幾十年前使用的橢球體體積更大的橢球體。

這樣,他就證明了,至少在某些情況下,這個方法會產生足夠大的橢球體來刷新堆積紀錄。

在今年4月,他公開了相關工作。

在完成這項工作后,Klartag表示還將繼續探索凸形狀與晶格之間的聯系:

我的目標是讓這兩個領域不像現在這樣脫節。

Klartag的結果也重新點燃了關于任意高維度中最優堆積方法的辯論。

長期以來,數學家們認為高度對稱、基于晶格的堆積是盡可能密集排列球體的最佳方式。

然而,在2023年,一個團隊發現了一種不完全依賴于重復晶格的堆積方式,這是在Klartag的結果出現之前的記錄,一些數學家認為這證明了在尋找最佳球體堆積時需要更多的無序性。

現在,Klartag的結果支持了有序(Klartag方法實際上是基于概率分布)和對稱性可能才是最終方向的觀點。

但仍有一些數學家還在討論是否存在更優方法。

此外,在無線通信中,信號可看作高維空間中的 “點”,而噪聲則像包裹這些點的 “球體”。

為避免信號混淆(即不同信號點被噪聲球覆蓋),需要將信號點在高維空間中盡可能密集且不重疊地排列——這在本質上就是球體填充問題。

可以說,球體填充問題的進展可以給無線通信領域效果提升帶來新的思路。

論文地址:https://www.weizmann.ac.il/math/klartag/sites/math.klartag/files/uploads/oranges.pdf


https://www.quantamagazine.org/new-sphere-packing-record-stems-from-an-unexpected-source-20250707/

— 完 —

特別聲明:以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布,本平臺僅提供信息存儲服務。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相關推薦
熱點推薦
青大附院器官移植討論會引起的風波,失蹤人口疑云下的公眾恐慌?

青大附院器官移植討論會引起的風波,失蹤人口疑云下的公眾恐慌?

社會論道
2025-07-08 11:04:54
《正當防衛》僅播一天,就被觀眾強烈要求下架,理由出奇的一致!

《正當防衛》僅播一天,就被觀眾強烈要求下架,理由出奇的一致!

趣文說娛
2025-07-10 15:45:17
公職人員被舉報霸占別人老婆還打人,丈夫曝2人劈腿細節耐人尋味…

公職人員被舉報霸占別人老婆還打人,丈夫曝2人劈腿細節耐人尋味…

浪花媽媽
2025-07-10 23:16:22
一手實測讓馬斯克睡帳篷的Grok4,DeepSeekR2又多一位可笑的對手

一手實測讓馬斯克睡帳篷的Grok4,DeepSeekR2又多一位可笑的對手

卡爾的AI沃茨
2025-07-10 16:50:56
再次釋放出申請加入CPTPP的信號:明知不可為而為之

再次釋放出申請加入CPTPP的信號:明知不可為而為之

戈多的嘆息
2025-07-10 06:43:06
妻子出軌8年我裝沒發現,一天她腦溢血住院,我一句話讓她破防了

妻子出軌8年我裝沒發現,一天她腦溢血住院,我一句話讓她破防了

凱裕說故事
2025-07-07 13:45:59
打起來了,烏發起“斬首行動”,普京開始下令,美國態度悄悄變了

打起來了,烏發起“斬首行動”,普京開始下令,美國態度悄悄變了

霹靂炮
2025-07-08 23:27:41
呼吁“同志”稱呼重歸主流,不現實,沒必要,一廂情愿

呼吁“同志”稱呼重歸主流,不現實,沒必要,一廂情愿

小虎新車推薦員
2025-07-10 15:26:08
728架俄機徹夜轟炸!被普京設局3年后,特朗普放狠話要炸莫斯科?

728架俄機徹夜轟炸!被普京設局3年后,特朗普放狠話要炸莫斯科?

健身狂人
2025-07-11 00:00:07
男按摩師從業5年自述:行業潛規則,富婆都很開放,經常把持不住

男按摩師從業5年自述:行業潛規則,富婆都很開放,經常把持不住

程哥歷史觀
2023-08-18 12:25:08
一代神醫倪海廈的前世今生,精通命理身兼五術,早亡竟是命中注定

一代神醫倪海廈的前世今生,精通命理身兼五術,早亡竟是命中注定

洞鑒歷史
2024-05-06 11:51:38
果然不簡單!央媒曝幼兒鉛中毒最新后續,竟是園長主動“投毒”

果然不簡單!央媒曝幼兒鉛中毒最新后續,竟是園長主動“投毒”

寒士之言本尊
2025-07-08 21:21:14
電影院告急!空場率達40%,場均觀眾少至2人

電影院告急!空場率達40%,場均觀眾少至2人

21世紀經濟報道
2025-07-10 12:25:35
一位羅馬仕中層的自述

一位羅馬仕中層的自述

搜狐科技
2025-07-10 19:22:33
美國法官叫停特朗普廢除“出生公民權”命令

美國法官叫停特朗普廢除“出生公民權”命令

財聯社
2025-07-11 00:23:10
狂賺1.8億!70后大爺賣銅像,火成"中年泡泡瑪特",雷軍押注1.6億

狂賺1.8億!70后大爺賣銅像,火成"中年泡泡瑪特",雷軍押注1.6億

毒sir財經
2025-07-10 16:05:59
薩巴倫卡:你不會看到法網新聞發布會,期待的人可以離開

薩巴倫卡:你不會看到法網新聞發布會,期待的人可以離開

懂球帝
2025-07-11 01:17:13
巴黎打破皇馬歐冠神話,恩里克儼然玄學附體,馬雷斯卡鯉魚躍龍門

巴黎打破皇馬歐冠神話,恩里克儼然玄學附體,馬雷斯卡鯉魚躍龍門

生活新鮮市
2025-07-11 01:53:02
埃隆·馬斯克稱特朗普的F-47戰斗機“毫無用處”

埃隆·馬斯克稱特朗普的F-47戰斗機“毫無用處”

假如明天來臨
2025-07-09 16:53:31
楊少華送路儀式曝光!楊進明來了,僧人在靈前誦經,楊議親自敲鼓

楊少華送路儀式曝光!楊進明來了,僧人在靈前誦經,楊議親自敲鼓

深析古今
2025-07-10 23:25:59
2025-07-11 03:11:00
量子位 incentive-icons
量子位
追蹤人工智能動態
10835文章數 176183關注度
往期回顧 全部

科技要聞

Grok4最貴訂閱月費2千,會不會三觀不正?

頭條要聞

退休人員基本養老金為何上調2% 人社部發文回應

頭條要聞

退休人員基本養老金為何上調2% 人社部發文回應

體育要聞

白衣生涯最后一舞,但魔笛的故事還沒結束

娛樂要聞

宋佳,真的好叛逆!

財經要聞

潮玩規模破千億的幕后故事

汽車要聞

靠譜奶爸的底氣 樂道L90靜態體驗

態度原創

健康
房產
藝術
本地
游戲

呼吸科專家破解呼吸道九大謠言!

房產要聞

重磅!招商+平安出手,拿下海南440畝灣區大盤!

藝術要聞

故宮珍藏的墨跡《十七帖》,比拓本更精良,這才是地道的魏晉寫法

本地新聞

換個城市過夏天 | 楓葉之都的22℃清涼秘境

魔獸懷舊服:團長發問為什么不吃合劑,玩家神回復,收益是關鍵

無障礙瀏覽 進入關懷版 主站蜘蛛池模板: 南乐县| 准格尔旗| 赤水市| 当阳市| 宁波市| 普兰店市| 常宁市| 枣强县| 田东县| 平武县| 尉犁县| 涿州市| 普兰店市| 土默特左旗| 馆陶县| 莱阳市| 潍坊市| 河西区| 林西县| 怀安县| 百色市| 孟津县| 淮阳县| 奉贤区| 龙南县| 双辽市| 房产| 堆龙德庆县| 宝山区| 察哈| 广南县| 樟树市| 乡宁县| 巴中市| 祁门县| 玉门市| 内黄县| 读书| 阳谷县| 高平市| 红原县|