※ 本文為 Knuckles 轉寄自 ptt.cc 更新時間: 2024-11-05 18:03:46
看板 Gossiping
作者 標題 [新聞] 現今最大質數已被算出! 前Nvidia程式設
時間 Tue Nov 5 12:56:11 2024
1.媒體來源:
壹蘋新聞網
2.記者署名:
黃博勝
3.完整新聞標題:
現今最大質數已被算出! 前Nvidia程式設計師打破紀錄
4.完整新聞內文:
質數是一個只能被1和自己整除的整數。前Nvidia程式設計師使用圖形處理單元發現了世界
上已知的最大質數。
https://i.imgur.com/MaTSnC6.jpeg
質數是一個只能被1和自己整除的整數。翻攝自CNN
據CNN報導,對許多人來說,自小學課程結束後,質數便漸漸淡出記憶。然而,對36歲的
前Nvidia程式設計師盧克· 杜蘭特(Luke Durant)來說,質數成為了他全神貫注的熱情
。他花費了近一年的時間,並投入了相當數量的資金,最終發現了世界上已知的最大質數
。
前Nvidia程式設計師盧克· 杜蘭特(Luke Durant)來說,質數成為了他全神貫注的熱情
。他花費了近一年的時間,並投入了相當數量的資金,最終發現了世界上已知的最大質數
。
如果你需要回憶一下,質數是只能被1和自己整除的整數,如2、3、5和7。杜蘭特發現最
大質數為2136,279,841 1,官方稱其為M136279841,由驚人的41,024,320位數組成,
這標誌著近六年來首次有質數突破。
這一歷史性的發現被歸類為梅森質數,以研究這些數字超過350年前的法國人馬蘭· 梅森
(Marin Mersenne)命名。梅森質數是一種罕見的數字,這使得杜蘭特發現的第52個已知
梅森質數更加引人注目。一個數字只有在它可以寫成21的形式時,才被認為是梅森質
(Marin Mersenne)命名。梅森質數是一種罕見的數字,這使得杜蘭特發現的第52個已知
梅森質數更加引人注目。一個數字只有在它可以寫成21的形式時,才被認為是梅森質
數。
與其他用於保護網路安全的巨大質數不同,梅森質數在其他方面也很重要,「世界上最大
的質數記錄告訴我們電腦最大能力,特別是在人類在這個領域的進步方面提供了資訊」。
的質數記錄告訴我們電腦最大能力,特別是在人類在這個領域的進步方面提供了資訊」。
大網際網路梅森質數搜尋計畫(GIMPS),一個基於社群的專案,於10月21日宣布了杜蘭
特的突破。根據巴澤德的說法,GIMPS是一種公民科學,允許非專業人士也能參與發現已
知最大的質數。
特的突破。根據巴澤德的說法,GIMPS是一種公民科學,允許非專業人士也能參與發現已
知最大的質數。
杜蘭特說,「我意識到GIMPS社群組建了一個令人難以置信的系統,使用驚人的技術來搜
尋巨大的質數」。在熟悉了該專案的軟體並學會如何使用雲端電腦後,他巧妙地結合了這
些元素,使他能夠運行足夠多的全球系統,從而創建了一個驚人的快速超級電腦。
尋巨大的質數」。在熟悉了該專案的軟體並學會如何使用雲端電腦後,他巧妙地結合了這
些元素,使他能夠運行足夠多的全球系統,從而創建了一個驚人的快速超級電腦。
GIMPS社群包括來自世界各地的志願者,他們在個人電腦上運行專案的軟體,搜尋新的質
數,並由數學家分析梅森質數結果,擴展未來的探索。
是什麼激勵了數千名志願者去尋找世界上最大的質數?對杜蘭特來說,這是他對構建大型
計算系統的興趣和探索物理定律限制的結合,特別是計算內容和速度的限制。「我希望能
以我能夠做到的微小方式,推動已知宇宙的邊界。」他說。「這些巨大的質數,在某種意
義上,是已知宇宙中最大的『獨特資訊』」。
計算系統的興趣和探索物理定律限制的結合,特別是計算內容和速度的限制。「我希望能
以我能夠做到的微小方式,推動已知宇宙的邊界。」他說。「這些巨大的質數,在某種意
義上,是已知宇宙中最大的『獨特資訊』」。
即使今天這樣驚人的大質數還沒有實際應用,但這並不會減少參與者對這個專案的重要性
。「對數學愛好者來說,這個發現更多的是一個新奇的物品,一顆稀有而美麗的寶石」。
GIMPS創辦人喬治· 沃特曼(George Woltman)在一封電子郵件中說,他將這個協作專案
作為一項業餘愛好已經有28年。「也許(這個專案)最好的用途是激勵下一代年輕的數學
家。」
。「對數學愛好者來說,這個發現更多的是一個新奇的物品,一顆稀有而美麗的寶石」。
GIMPS創辦人喬治· 沃特曼(George Woltman)在一封電子郵件中說,他將這個協作專案
作為一項業餘愛好已經有28年。「也許(這個專案)最好的用途是激勵下一代年輕的數學
家。」
今年10月12日晚上,杜蘭特正在準備一次旅行的行李,這時他收到了質數發現的初步通知
。「我猶豫了一下,考慮是否立即檢查確認這個新數字是質數,」他說,「然後決定這件
事太重要了,不容耽擱,於是坐下來繼續工作」。
。「我猶豫了一下,考慮是否立即檢查確認這個新數字是質數,」他說,「然後決定這件
事太重要了,不容耽擱,於是坐下來繼續工作」。
為了測試數字是否為質數,GIMPS程式會運行一個可能的質數測試,如果該測試結果成功
,則該數字幾乎可以肯定是新的質數。之後,GIMPS伺服器會被通知,並在不同的硬體和
程式上運行多個決定性的質數測試來驗證新的梅森質數。
,則該數字幾乎可以肯定是新的質數。之後,GIMPS伺服器會被通知,並在不同的硬體和
程式上運行多個決定性的質數測試來驗證新的梅森質數。
即使對像杜蘭特這樣有經驗的程式設計師來說,這一發現也令人興奮。「我非常幸運能成
為最新梅森質數的發現者,」他說。「這些數字現在如此巨大且稀有,我已經完全準備好
在一兩年內持續努力但很可能會失敗」。
為最新梅森質數的發現者,」他說。「這些數字現在如此巨大且稀有,我已經完全準備好
在一兩年內持續努力但很可能會失敗」。
此外,杜蘭特的成就特別值得注意的是,這是首次通過圖形處理單元(GPU)發現的質數
。根據GIMPS,GPU以高速執行數學運算和同時處理大量數據而聞名;它們存在於日常設備
中,如智慧型手機或筆記型電腦,負責渲染高品質圖像或訓練人工智慧網路以有效處理大
量資訊。
。根據GIMPS,GPU以高速執行數學運算和同時處理大量數據而聞名;它們存在於日常設備
中,如智慧型手機或筆記型電腦,負責渲染高品質圖像或訓練人工智慧網路以有效處理大
量資訊。
與以往成功的梅森質數搜尋使用中央處理單元(CPU)不同,CPU是電腦的主要組件,負責
運行操作系統和應用程式,而杜蘭特使用圖形處理單元使他的經驗產生了變化。程式設計
師Mihai Preda寫了GpuOwl軟體,自2017年以來,該軟體一直可供所有GIMPS用戶測試梅森
質數,這為杜蘭特的發現提供巨大幫助。
運行操作系統和應用程式,而杜蘭特使用圖形處理單元使他的經驗產生了變化。程式設計
師Mihai Preda寫了GpuOwl軟體,自2017年以來,該軟體一直可供所有GIMPS用戶測試梅森
質數,這為杜蘭特的發現提供巨大幫助。
杜蘭特使用的專業級GPU以在數秒內處理重複的數學計算的效率著稱。他的超級電腦還包
括數千個伺服器GPU,跨越了24個資料中心區域,遍及17個國家,根據GIMPS發表的聲明。
括數千個伺服器GPU,跨越了24個資料中心區域,遍及17個國家,根據GIMPS發表的聲明。
沃特曼預測未來將會使用GPU發現更多的質數,「GPU在解決困難的數字運算方面非常出色
,而CPU更適合處理各種問題。儘管如此,也不要小看CPU,它們仍將是GIMPS的重要組成
部分,並且可能會找到下一個質數」。
,而CPU更適合處理各種問題。儘管如此,也不要小看CPU,它們仍將是GIMPS的重要組成
部分,並且可能會找到下一個質數」。
基於這次梅森質數的重大突破,杜蘭特有資格獲得3000美元的GIMPS研究發現獎。他表示
,計劃將獎金捐給這所公立高中。「我很高興有這樣的成果,能展示南方一個特別地方的
美好。」他說。
,計劃將獎金捐給這所公立高中。「我很高興有這樣的成果,能展示南方一個特別地方的
美好。」他說。
https://i.imgur.com/RCKnb9K.jpeg
日本在2018年時展示GPU系統。翻攝自CNN
5.完整新聞連結 (或短網址)不可用YAHOO、LINE、MSN等轉載媒體:
https://shorturl.at/w9AP3
6.備註:
※ 一個人一天只能張貼一則新聞(以天為單位),被刪或自刪也算額度內,超貼者水桶,請注意
※ 備註請勿張貼三日內新聞(包含連結、標題等)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.99.27.37 (臺灣)
※ 作者: str8g 2024-11-05 12:56:11
※ 文章代碼(AID): #1dAQLkVf (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1730782574.A.7E9.html
推 : 跟我之前算的一樣1F 223.137.224.121 台灣 11/05 12:56
推 : 神父:2F 220.130.224.44 台灣 11/05 12:57
推 : 文組問:發現這個可以做啥?3F 123.240.232.102 台灣 11/05 12:57
推 : 文組一定不知道質數的定義4F 42.72.247.24 台灣 11/05 12:57
→ : 天堂製造5F 39.14.40.191 台灣 11/05 12:58
推 : 5284916F 39.9.75.173 台灣 11/05 12:58
推 : 這我早就7F 27.247.158.7 台灣 11/05 12:59
→ KANGTA23 …
→ : 所以知道這麼大可以幹嘛9F 1.163.203.101 台灣 11/05 12:59
推 : 可以去特異點10F 223.141.207.87 台灣 11/05 12:59
推 : 一種浪漫 但用不到11F 111.83.174.53 台灣 11/05 13:00
→ : 內文都說沒有實質意義了 推文還有12F 1.200.17.167 台灣 11/05 13:00
推 : 我知道 質數進去的房間是安全的13F 39.9.192.19 台灣 11/05 13:00
推 : 對阿 發現這個要幹嘛14F 117.56.213.250 台灣 11/05 13:00
→ : 人在那邊裝模做樣 笑死15F 1.200.17.167 台灣 11/05 13:01
→ : 台灣只能玩沙吧16F 101.136.163.81 台灣 11/05 13:01
推 : 可以讓我冷靜17F 220.134.32.8 台灣 11/05 13:01
噓 : 這能幹麻18F 223.137.34.167 台灣 11/05 13:02
推 : 普奇:19F 42.79.46.83 台灣 11/05 13:02
→ : ssh 要被破了嗎20F 223.139.17.107 台灣 11/05 13:02
推 : 值數在加解密裡有用啊21F 140.112.4.192 台灣 11/05 13:03
推 : Durant不只會打籃球也會算質數22F 49.216.19.40 台灣 11/05 13:03
推 : 內文不是也有寫 用於保護網路安全23F 49.217.196.86 台灣 11/05 13:03
推 : 發現這個可以幹嘛? 這個跟加密解密有很24F 220.146.20.163 日本 11/05 13:03
→ : ?25F 49.217.196.86 台灣 11/05 13:03
→ : 大關係 講簡單點就是這東西的發展可以保26F 220.146.20.163 日本 11/05 13:03
→ : 護你的網路安全==
→ : 護你的網路安全==
推 : 密碼有用28F 36.233.109.167 台灣 11/05 13:04
噓 : 質數是品質很好的意思吧?29F 42.73.125.220 台灣 11/05 13:04
推 : 理組以為知道這個很有用 笑死30F 114.136.224.246 台灣 11/05 13:04
推 : RSA:原來我沒用31F 101.12.162.156 台灣 11/05 13:05
→ : 密碼學阿32F 211.22.206.43 台灣 11/05 13:05
推 : 為啥要這麼執著植樹阿33F 36.231.195.204 台灣 11/05 13:05
→ : 質數常常伴隨著澤能效應,科學家稱之半澤34F 220.132.169.247 台灣 11/05 13:05
推 : 好像有文組覺得資安沒用 科科35F 223.136.64.222 台灣 11/05 13:05
→ : 植樹36F 220.132.169.247 台灣 11/05 13:06
推 : 普奇神父表示37F 220.137.201.89 台灣 11/05 13:06
推 : 普奇神父要數到什麼時候XDDD38F 223.140.53.136 台灣 11/05 13:06
→ : 普奇還沒念到那,世界就重啟完了39F 211.21.37.96 台灣 11/05 13:07
推 : RSA實際也不會用到這麼大的40F 111.71.103.65 台灣 11/05 13:07
推 : 所以是要念ㄓˊ數還是ㄓˋ數?41F 211.20.200.149 台灣 11/05 13:08
推 : 密碼學很多都是用大質數來做的42F 27.51.120.108 台灣 11/05 13:08
推 : 我比較驚訝的是我以為這種東西是一43F 36.231.9.41 台灣 11/05 13:08
→ : 直都有人在跑運算 但居然六年沒更新
→ : 直都有人在跑運算 但居然六年沒更新
推 : 拿量子電腦破解45F 114.25.146.222 台灣 11/05 13:08
→ : 過 看來不好跑46F 36.231.9.41 台灣 11/05 13:08
推 : 半澤植樹47F 223.139.17.107 台灣 11/05 13:08
推 : 杜蘭特不打球跑去算數字48F 111.71.106.236 台灣 11/05 13:08
推 : 很舒服49F 101.137.177.243 台灣 11/05 13:09
推 : 浪費電50F 101.10.46.60 台灣 11/05 13:09
→ : 靚仔電腦不是碾壓cpu嗎51F 223.137.200.250 台灣 11/05 13:12
推 : 神父表示52F 111.250.194.38 台灣 11/05 13:12
→ : 也不會公布53F 111.82.232.35 台灣 11/05 13:12
推 : 好像很厲害 然後發現獎3千鎂…54F 101.137.231.33 台灣 11/05 13:14
推 : 湘琴:窩得質數呢?55F 111.82.161.191 台灣 11/05 13:15
→ : 跟我想的一樣56F 114.136.232.0 台灣 11/05 13:18
推 : 跟我想的一樣57F 111.71.90.165 台灣 11/05 13:21
噓 : 這能幹麻58F 106.64.168.157 台灣 11/05 13:22
推 : 好奇如果隨便唬爛一個數字,但沒有那麼59F 101.9.195.69 台灣 11/05 13:23
→ : 強力的算力要怎麼破解他唬爛?
→ : 強力的算力要怎麼破解他唬爛?
推 : 學店理組好得意耶,但是關你屁事61F 111.83.113.219 台灣 11/05 13:24
→ : 隨便唬爛 就很容易破解啊62F 220.141.144.245 台灣 11/05 13:27
推 : 能幹嗎?63F 114.136.168.36 台灣 11/05 13:28
→ : 要給似是而非的 就要認真算啊 !!!64F 220.141.144.245 台灣 11/05 13:28
→ ju06080719 …
→ : 不能幹麻 凸顯你的超級電腦很厲害而已66F 111.250.60.61 台灣 11/05 13:33
推 : 公布的那個最大質數沒用,沒公布的倒數67F 36.229.59.248 台灣 11/05 13:34
推 : 名字聽起來籃球很強68F 39.14.57.170 台灣 11/05 13:34
推 : 對 跟我之前用紙筆算出來的一樣69F 110.28.74.168 台灣 11/05 13:34
→ : 第二第三個非常有用 密碼不公開的最好70F 36.229.59.248 台灣 11/05 13:34
→ : 留下國小就算出來了 只是忘了發表71F 42.77.84.173 台灣 11/05 13:35
推 : 早就說了吧72F 101.137.215.25 台灣 11/05 13:37
推 : 普奇神父:念完所有已知質數就能到天堂73F 101.10.4.174 台灣 11/05 13:39
→ : 唷!(・ω・)ノ
→ : 唷!(・ω・)ノ
推 : 所以是什麼數字75F 114.137.80.4 台灣 11/05 13:44
推 : 神父數完了76F 39.12.120.159 台灣 11/05 13:44
→ : 好像不能幹嘛 可以證明電腦跑分很高77F 220.130.164.120 台灣 11/05 13:45
推 : 一堆說質數能幹嘛的是真的不知道嗎78F 163.19.94.252 台灣 11/05 13:47
→ : 光加解密就很實用了吧
→ : 光加解密就很實用了吧
→ : RSA用這麼大的 是要多慢+多佔空間80F 220.130.164.120 台灣 11/05 13:52
→ : 記者又調皮了,是現今最大的"梅森"質數81F 123.51.165.127 台灣 11/05 13:56
推 : 圓周率算出循環再說82F 116.89.130.216 台灣 11/05 13:57
→ : 質數跟質量一樣是支語嗎?
→ : 質數跟質量一樣是支語嗎?
推 : 算這個能幹嘛84F 210.64.196.113 台灣 11/05 14:00
噓 : 圖片裡少了6785F 175.159.179.77 香港 11/05 14:02
推 : 先證明質數有最大值再說吧,如果是無限86F 114.140.114.13 台灣 11/05 14:02
→ : 大,那就還有更大的
→ : 大,那就還有更大的
→ ljxc …
→ : 所以不是無限大了89F 118.167.207.84 台灣 11/05 14:08
推 : 之前國小數學課教質數的時候我也有90F 180.217.235.148 台灣 11/05 14:08
→ : 算出這個數字
→ : 算出這個數字
推 : 上次我在地上有看到這個數字92F 42.72.143.81 台灣 11/05 14:11
推 : 用來評估數學模型效能和硬體火力展示93F 111.71.103.65 台灣 11/05 14:15
推 : 嗯嗯 跟我算的一樣94F 223.137.247.61 台灣 11/05 14:19
推 : 文組崩潰95F 101.10.106.122 台灣 11/05 14:20
推 : 這麼大的質數對你的網路安全沒有屌用…96F 49.215.86.248 台灣 11/05 14:23
推 : 天氣預報比較強97F 111.83.15.133 台灣 11/05 14:28
推 : 沒錯,我算出來也是這樣98F 101.10.106.48 台灣 11/05 14:34
推 : 能吃嗎99F 101.12.115.109 台灣 11/05 14:37
推 : 跟我想的差不多100F 1.171.112.220 台灣 11/05 14:39
推 : O4o所以很重要嗎101F 106.64.56.71 台灣 11/05 14:39
推 : 質數沒有最大值啊,有無窮多個耶102F 36.232.169.62 台灣 11/05 14:45
推 : 要開始加速了103F 125.63.12.154 澳大利亞 11/05 14:49
推 : 梅森質數是2^n-1的質數104F 118.163.179.141 台灣 11/05 14:49
推 : 2的136,279,841-1好嗎?記者文組?105F 118.166.67.245 台灣 11/05 14:50
→ : 少打次方 乾 我文組
→ : 少打次方 乾 我文組
推 : 沒用的東西107F 114.137.103.182 台灣 11/05 14:56
噓 : 內文東缺西缺的是在瞧不起人嗎108F 101.9.187.253 台灣 11/05 14:57
推 : メイド・イン・ヘブン!109F 114.36.106.92 台灣 11/05 14:59
推 : 算這個東西到底要幹嘛…110F 42.72.176.247 台灣 11/05 15:02
推 : 質數這東西以前也不知道能幹嘛,現在很111F 1.165.231.109 台灣 11/05 15:03
→ : 有用。
→ : 有用。
→ : 統編載具需要嗎?113F 42.70.238.240 台灣 11/05 15:04
→ : (n+1)/n!114F 27.247.7.228 台灣 11/05 15:04
噓 : 能吃嗎?115F 111.82.138.254 台灣 11/05 15:05
推 : 試著問AI也算不出來116F 49.216.193.161 台灣 11/05 15:07
推 : 難怪我沒看懂記者寫錯117F 223.143.192.94 台灣 11/05 15:07
推 : 偉大工程師做啥都是對的118F 111.82.65.161 台灣 11/05 15:07
推 : 所以算這個要衝三小119F 39.14.0.99 台灣 11/05 15:07
→ : 這篇直接用google翻譯的吧 好歹校稿一120F 111.185.73.132 台灣 11/05 15:10
→ : 下
→ : 下
推 : 異次元殺陣122F 42.76.211.150 台灣 11/05 15:22
推 : 嗯嗯跟我想的一樣123F 114.137.18.182 台灣 11/05 15:39
→ : 質數最爛也能用在RSA, 怎麼會沒用124F 123.193.198.55 台灣 11/05 15:46
→ : 你找最大的, 路上前面就有一堆比較小的啊
→ : 你找最大的, 路上前面就有一堆比較小的啊
噓 : 已知最大質數已被算出,這句話就算200年126F 125.231.222.114 台灣 11/05 15:54
→ : 前也成立呀
→ : 前也成立呀
→ : 這麼大也不好用好嗎 自爽而已128F 61.221.177.187 台灣 11/05 15:56
推 : 每年3/12是質數節129F 49.216.21.233 台灣 11/05 15:56
推 : 跟我之前算出來的一樣 這傢伙是個人130F 180.217.112.31 台灣 11/05 16:03
推 : 材
推 : 材
推 : KD!!!!!!132F 49.216.192.156 台灣 11/05 16:05
推 : 質數節133F 39.14.73.202 台灣 11/05 16:06
推 : 沒用的是你 不是質數134F 27.240.168.92 台灣 11/05 16:09
推 : 跟我想得差不多135F 1.164.25.229 台灣 11/05 16:20
推 : 質數會影響加解密精度吧?136F 61.219.126.116 台灣 11/05 16:21
推 : 某神父狂喜137F 49.217.63.76 台灣 11/05 16:24
推 : 跟我想的一樣138F 101.9.187.224 台灣 11/05 16:37
推 : 笑死 有人真的人如其名 內文都跟你說用於139F 42.73.230.164 台灣 11/05 16:47
→ : 網路安全了 還在酸
→ : 網路安全了 還在酸
推 : 卡納維爾角141F 1.200.250.64 台灣 11/05 16:48
推 : 真巧 我昨天才剛找到最小的質數142F 223.137.45.77 台灣 11/05 16:56
→ : 我以為網路安全要靠量子加密?143F 36.227.82.16 台灣 11/05 17:16
推 : 找這麼多年才這樣 沒很厲害啊 感覺就是144F 1.200.36.201 台灣 11/05 17:21
→ : 大多數人沒興趣找
→ : 大多數人沒興趣找
推 : 這有個重點是這是用GPU而不像以前用C146F 42.71.255.76 台灣 11/05 17:36
→ : PU算的,訓練AI層面上也有用
→ : PU算的,訓練AI層面上也有用
--
※ 看板: Gossiping 文章推薦值: 0 目前人氣: 0 累積人氣: 907
作者 str8g 的最新發文:
- 台達電一名25歲男員工16日從內湖總部墜樓身亡,傳生前遭主管職場霸凌,引發科技業熱 議該公司「糟蹋人才」,因身亡男員工為清華大學工業工程管理所高材生,原本被師長推 薦攻讀博士,卻為養家放棄學業,如今 …474F 235推 18噓
- 質數是一個只能被1和自己整除的整數。前Nvidia程式設計師使用圖形處理單元發現了世界 上已知的最大質數。 質數是一個只能被1和自己整除的整數。翻攝自CNN 據CNN報導,對許多人來說,自小學課程結 …147F 92推 7噓
- 14F 9推 1噓
- 【陳靜文/綜合報導】近年墾丁觀光沒落,遊客人數大減,頻頻引發討論,多數人認為墾 丁消費過高可能是主因,近日有民眾分享去墾丁大街一攤東山鴨頭購買,他點了9樣食材 ,結帳510元讓他直呼「下巴差點掉下來 …110F 52推 3噓
- 17F 7推
點此顯示更多發文記錄
回列表(←)
分享