Tags:
Topics: 
Node Thumbnail

เมื่อช่วงวันคริสตมาสที่ผ่านมาโครงการ Great Internet Mersenne Prime Search (GIMPS) ค้นพบจำนวนเฉพาะขนาดใหญ่ที่สุดที่เคยพบมา คือ 277,232,917-1 หากเขียนเป็นเลขฐานสิบจะมีความยาวกว่า 23 ล้านหลัก และเป็นเลขจำนวนเฉพาะในกลุ่ม Mersenne ที่เป็นเลข 2x-1 เลขที่ 50 ที่เคยพบมา

GIMPS เป็นการรับบริจาคคอมพิวเตอร์จำนวนมากมาช่วยกันหาเลขจำนวนเฉพาะ ตอนนี้โครงการมีพลังประมวลผล 336 TFLOPS

คอมพิวเตอร์ที่พบหมายเลขนี้เป็นของ Jonathan Pace วิศวกรไฟฟ้าของ FedEx ที่บริจาคพลังประมวลผลมานานถึง 14 ปีแล้ว โดยคอมพิวเตอร์ Intel Core i5-6600 สี่คอร์ใช้เวลาตรวจสอบเลข 277,232,917-1 เป็นเวลา 6 วันจึงยืนยันว่ามันเป็นจำนวนเฉพาะ หลังจากนั้นโครงการนำเลขนี้ไปรันบนซอฟต์แวร์อื่นเพื่อยืนยันว่าเป็นเลขจำนวนเฉพาะจริง

ทางโครงการให้เครดิตแก่เจ้าของเครื่องที่พบเลขนี้, ผู้สร้างซอฟต์แวร์, และหัวหน้าโครงการ ไปจนถึงผู้ร่วมบริจาคทุกคน การอ้างอิงเลขนี้จึงเป็นของ "Jonathan Pace, George Woltman, Scott Kurowski, Aaron Blosser, et al."

ทางโครงการ GIMPS เองมีรางวัลให้กับผู้ค้นพบเลขจำนวนเฉพาะ 3,000 ดอลลาร์ ขณะที่ EFF มีรางวัลให้กับผู้ค้นพบเลขจำนวนเฉพาะขนาดใหญ่ โดยรางวัลที่ 1 ล้านหลัก และ 10 ล้านหลักได้รางวัลไปก่อนหน้านี้แล้ว รางวัลต่อไปคือ 100 ล้านหลักมีเงินรางวัล 150,000 ดอลลาร์ และ 1,000 ล้านหลัก มีเงินรางวัล 250,000 ดอลลาร์

ที่มา - The Guardian, mersenne.org

Get latest news from Blognone

Comments

By: astider
AndroidWindows
on 5 January 2018 - 19:11 #1027059

โอ้โห นี่ข่าวใหญ่ของคนวงการกั๊กคอมโดยแท้

By: Hadakung
iPhoneWindows PhoneAndroidWindows
on 5 January 2018 - 19:13 #1027060

ใครสุ่มเลขจำนวนเฉพาะด้วยตัวเลขหลักพันล้านหลักได้รับไปเลย $250,000 นี่มันหวยชัดๆ ส่งคนไทยไปถูกเครื่องเซิร์ฟเวอร์ไหมเผื่อจะหาเลขเด็ดเจอ XD

By: freed
AndroidWindows
on 5 January 2018 - 19:27 #1027061

ขอความรู้หน่อยครับ จำนวนเฉพาะสามารถนำไปใช้งานในประเภทใหนได้บ้างครับ

By: Bntrnc
iPhoneBlackberry
on 5 January 2018 - 19:29 #1027062 Reply to:1027061

เค้าใจร่าน่าจะทำ encryption ครับ

By: Remma
AndroidWindows
on 5 January 2018 - 19:48 #1027066 Reply to:1027062
Remma's picture

แต่จำนวนใหญ่ขนาดนี้คงไปใช้งานได้ลำบากล่ะครับ คำนวณแต่ละครั้งใช้เวลาเป็นวันๆ ยังไม่นับพื้นที่หน่วยความจำที่ต้องใช้ในการคำนวณอีก

By: lew
FounderJusci's WriterMEconomicsAndroid
on 6 January 2018 - 00:44 #1027105 Reply to:1027066
lew's picture

เลขตัวเดียวใช้หน่วยความจำ 10MB ถ้าคูณกันสองเลข ที่ขนาดใกล้กัน จะใช้ประมาณ 100TB

ส่ง public key ด้วยการยัดใส่ HDD 8TB ไป 13 ลูกทางเครื่องบิน


lewcpe.com, @wasonliw

By: hisoft
ContributorWindows PhoneWindows
on 6 January 2018 - 10:05 #1027129 Reply to:1027105
hisoft's picture

ขอบคุณที่ทำให้เห็นภาพครับ (-.-')

By: MaxxIE
iPhoneAndroidUbuntuWindows
on 6 January 2018 - 23:46 #1027199 Reply to:1027105
MaxxIE's picture

พอเครื่องลงจอด ปรากฏว่าแรงกระแทกทำให้HDDพังไป3ลูก

By: thsalawad
AndroidUbuntuWindows
on 5 January 2018 - 19:52 #1027067 Reply to:1027061
thsalawad's picture

ผมก็คิดว่าน่าจะไป็นพวกเข้ารัหส เหมือนเมนต์บนว่าไว้ ตอนนี้เราอาจจะไม่ได้ใช้เลขขนาดนี้

By: A4
iPhoneAndroidRed HatSUSE
on 5 January 2018 - 19:45 #1027065
A4's picture

สุดยอด

By: Jirawat
Android
on 5 January 2018 - 20:51 #1027079
Jirawat's picture

แจ่มแมว