您現(xiàn)在的位置是:首頁 >財經(jīng) > 2021-05-01 10:18:03 來源:
在計算機(jī)上自愿參與合作項目的第50個已知的梅森素數(shù)
Great Internet Mersenne Prime Search(GIMPS)發(fā)現(xiàn)了最大的已知素數(shù),277,232,917-1,有23,249,425位數(shù)。2017年12月26日,喬納森·佩斯(Jonathan Pace)自愿提供的計算機(jī)作出了這一發(fā)現(xiàn)。喬納森是使用免費GIMPS軟件的數(shù)千名志愿者之一。
新的素數(shù),也稱為M77232917,通過將77,232,917兩個相乘,然后減去一個來計算。它比前一個記錄素數(shù)大近一百萬個數(shù)字,在一個特殊類別的極為罕見的素數(shù)中稱為梅森素數(shù)。它只是有史以來第50個已知的梅森素數(shù),每個都越來越難以找到。Mersenne primes以法國僧侶Marin Mersenne的名字命名,Marin Mersenne在350多年前研究過這些數(shù)字。GIMPS成立于1996年,發(fā)現(xiàn)了最后的16個Mersenne素數(shù)。志愿者下載一個免費程序來搜索這些素數(shù),并向有幸找到新素數(shù)的人提供現(xiàn)金獎勵。Chris Caldwell教授擁有一個關(guān)于已知最大素數(shù)的權(quán)威網(wǎng)站,并且擁有梅森素數(shù)的優(yōu)秀歷史。
在具有Intel i5-6600 CPU的PC上,素性證明需要六天的不間斷計算。為了證明主要發(fā)現(xiàn)過程中沒有錯誤,新的素數(shù)在四種不同的硬件配置上使用四種不同的程序進(jìn)行獨立驗證。
Aaron Blosser在37小時內(nèi)在Intel Xeon服務(wù)器上使用Prime95驗證了它。
David Stanfill在34小時內(nèi)在AMD RX Vega 64 GPU上使用gpuOwL驗證了它。
AndreasHöglund在73小時內(nèi)使用在NVidia Titan Black GPU上運行的CUDALucas驗證了素數(shù)。
Ernst Mayer還在82小時內(nèi)在32核Xeon服務(wù)器上使用他自己的程序Mlucas驗證了它。AndreasHöglund還確認(rèn)在65小時內(nèi)使用在亞馬遜AWS實例上運行的Mlucas。
Jonathan Pace是一位51歲的電氣工程師,住在田納西州的Germantown。堅持不懈終于為喬恩帶來了回報 - 他已經(jīng)用GIMPS尋找超過14年的大素數(shù)。該發(fā)現(xiàn)有資格獲得3,000美元的GIMPS研究發(fā)現(xiàn)獎。
GIMPS Prime95客戶端軟件由創(chuàng)始人George Woltman開發(fā)。Scott Kurowski編寫了PrimeNet系統(tǒng)軟件,用于協(xié)調(diào)GIMPS的計算機(jī)。Aaron Blosser現(xiàn)在是系統(tǒng)管理員,根據(jù)需要升級和維護(hù)PrimeNet。如果他們的計算機(jī)發(fā)現(xiàn)新的梅森素數(shù),志愿者有機(jī)會獲得3,000美元或50,000美元的研究發(fā)現(xiàn)獎。GIMPS的下一個主要目標(biāo)是贏得由電子前線基金會管理的150,000美元獎金,用于尋找1億數(shù)字素數(shù)。
此獎項不僅歸功于Jonathan Pace運行Prime95軟件,Woltman負(fù)責(zé)編寫軟件,Kurowski和Blosser負(fù)責(zé)Primenet服務(wù)器,還有成千上萬的GIMPS志愿者篩選了數(shù)百萬非主要候選人。為了表彰上述所有人,這一發(fā)現(xiàn)的官方信譽歸功于“J. Pace,G。Woltman,S。Kurowski,A。Blosser,et al。”
偉大的互聯(lián)網(wǎng)梅森素數(shù)搜索(GIMPS)由喬治·沃爾特曼于1996年1月成立,旨在發(fā)現(xiàn)梅森素數(shù)的新紀(jì)錄。1997年,斯科特·庫羅斯基(Scott Kurowski)使GIMPS能夠自動利用數(shù)千臺普通計算機(jī)的力量搜索這些“大海撈針”。大多數(shù)GIMPS成員加入尋找可能發(fā)現(xiàn)創(chuàng)紀(jì)錄的,罕見的和歷史性的新Mersenne prime的刺激。尋找更多的梅森素數(shù)已經(jīng)在進(jìn)行中??赡苡休^小的,尚未發(fā)現(xiàn)的梅森素數(shù),并且?guī)缀蹩隙ㄓ懈蟮拿飞財?shù)等待被發(fā)現(xiàn)。擁有相當(dāng)強(qiáng)大PC的任何人都可以加入GIMPS并成為一名大型獵人,并可能獲得現(xiàn)金研究發(fā)現(xiàn)獎。所有必要的軟件都可以免費下載