首頁(yè)>要聞>沸點(diǎn) 沸點(diǎn)
第49個(gè)超大梅森素?cái)?shù)被發(fā)現(xiàn) 超2200萬(wàn)位
最大素?cái)?shù)
大互聯(lián)網(wǎng)梅森素?cái)?shù)搜索(GIMPS)分布式計(jì)算項(xiàng)目又建奇功,據(jù)外媒20日?qǐng)?bào)道,美國(guó)州立中密蘇里大學(xué)柯蒂斯·庫(kù)珀(Curtis Cooper)通過(guò)GIMPS項(xiàng)目發(fā)現(xiàn)了第49個(gè)梅森素?cái)?shù) 2^74207281-1(被稱為M74207281),為GIMPS項(xiàng)目誕生20周年獻(xiàn)禮。
M74207281這個(gè)超大素?cái)?shù)有22338618位,是目前已知的最大素?cái)?shù),誕生自一臺(tái)Intel I7-4790 CPU電腦。這是庫(kù)珀教授第四次通過(guò)GIMPS項(xiàng)目發(fā)現(xiàn)新的梅森素?cái)?shù),刷新了他的記錄。他上次發(fā)現(xiàn)第48個(gè)梅森素?cái)?shù)2^57885161-1是在2013年1月,有17425170位。
GIMPS項(xiàng)目集合了20多萬(wàn)臺(tái)計(jì)算機(jī)的計(jì)算能力,主要任務(wù)是不斷篩選、尋找更大的梅森素?cái)?shù)。盡管一些素?cái)?shù)已經(jīng)被用于加密和其它實(shí)際應(yīng)用任務(wù),但尋找最大的素?cái)?shù)仍然主要出于是學(xué)術(shù)方面的興趣。
近年來(lái)發(fā)現(xiàn)的最大素?cái)?shù)都是梅森素?cái)?shù)。這一命名是為了紀(jì)念法國(guó)神學(xué)家、數(shù)學(xué)家、音樂(lè)理論家馬蘭·梅森(1588-1648),他首先開(kāi)始研究了形如M_p=(2^p)-1(其中p為素?cái)?shù))的素?cái)?shù)。分布式計(jì)算技術(shù)的出現(xiàn)使梅森素?cái)?shù)的尋找工作如虎添翼。1996年初,美國(guó)數(shù)學(xué)家、計(jì)算機(jī)專家喬治·沃特曼編寫了一個(gè)尋找梅森素?cái)?shù)的計(jì)算程序,并把它放在網(wǎng)上供數(shù)學(xué)家和業(yè)余數(shù)學(xué)愛(ài)好者免費(fèi)使用;它就是舉世聞名的GIMPS項(xiàng)目,也是世界上第一個(gè)基于互聯(lián)網(wǎng)的分布式計(jì)算項(xiàng)目。
總部設(shè)在美國(guó)舊金山的“電子前沿基金會(huì)”(EFF)于1999年3月向全世界宣布了為通過(guò)GIMPS項(xiàng)目來(lái)尋找梅森素?cái)?shù)而設(shè)立的獎(jiǎng)金。它規(guī)定向第一個(gè)找到超過(guò)100萬(wàn)位數(shù)的個(gè)人或機(jī)構(gòu)頒發(fā)5萬(wàn)美元。后面的獎(jiǎng)金依次為:超過(guò)1000萬(wàn)位數(shù),10萬(wàn)美元;超過(guò)1億位數(shù),15萬(wàn)美元;超過(guò)10億位數(shù),25萬(wàn)美元。
不過(guò)遺憾的是,M74207281并未達(dá)到1億位,下一個(gè)梅森素?cái)?shù)的發(fā)現(xiàn)者將獲得15萬(wàn)美元的獎(jiǎng)勵(lì)。
編輯:鞏盼東
關(guān)鍵詞:超大梅森素?cái)?shù)被發(fā)現(xiàn)
更多
更多
更多
- ?騎單車專挑狹窄路“碰瓷” 8名嫌疑人被警察一鍋端
- 杭州保姆縱火案再開(kāi)庭 莫煥晶承認(rèn)放火和盜竊事實(shí)
- 日本化學(xué)公司劇毒物質(zhì)遺失 可致5000人死亡
- 連相親小伙都說(shuō)自己是做區(qū)塊鏈的 誰(shuí)在炒作區(qū)塊鏈
- 杭州保姆縱火案:莫煥晶被控欲放火滅火博感激借賭資
- 法國(guó)明年或?qū)鹘y(tǒng)法式長(zhǎng)棍面包列入申遺名錄
- 山西"婚姻補(bǔ)貼"非政府行為 需先在指定企業(yè)消費(fèi)
- 資金鏈斷裂工程停工 陜西300多農(nóng)民工被欠薪650萬(wàn)
- 警車輪胎被盜? 警方發(fā)消息辟謠:實(shí)為更換輪胎