By: lew 
on 24 October 2024 - 00:54
Tags:
Topics:
Luke Durant อดีตวิศวกร NVIDIA (ทำงานพัฒนา CUDA ตั้งแต่ปี 2010) พบจำนวนเฉพาะใหม่ (2^136,279,841) - 1 หรือ M136279841 เมื่อเขียนฐานสิบมีความยาวทั้งสิ้น 44 ล้านหลัก
กระบวนการพบเลขจำนวนเฉพาะขนาดใหญ่เช่นนี้ไม่สามารถใช้คอมพิวเตอร์ธรรมดาได้ Luke พัฒนาซอฟต์แวร์ที่ทำงานบนชิปกราฟิกบนคลัสเตอร์ขนาดใหญ่ รวมใช้ GPU นับพันตัว กระจายไปตามศูนย์ข้อมูล 24 แห่ง รวม 17 ประเทศ ใช้เวลาประมาณหนึ่งปี ชิป NVIDIA A100 ในไอร์แลนด์ก็รายงานว่าเลข M136279841 น่าจะเป็นจำนวนเฉพาะ จากนั้นใช้เวลาอีกหนึ่งวัน ชิป NVIDIA H100 ก็ยืนยันว่าเลขนี้เป็นจำนวนเฉพาะจริง
โครงการ Great Internet Mersenne Prime Search (GIMPS) มอบรางวัล 3,000 ดอลลาร์ให้ Durant โดยเขาระบุว่าจะมอบให้โรงเรียน Alabama School of Math and Science ขณะที่รางวัลใหญ่ต่อไป ต้องทะลุ 100 ล้านหลัก จึงได้รางวัล 150,000 ดอลลาร์
ที่มา - GIMPS
Get latest news from Blognone
Follow @twitterapi
Comments
ดอลลลาร์ -> ดอลลาร์
มีใครสนใจจะทำหนังสือไหม ฮา
ตัวเก่า ~25 ล้านหลักปาไป 400 กว่าหน้า
Russia is just nazi who accuse the others for being nazi.
someone once said : ผมก็ด่าของผมอยู่นะ :)
สงสัยครับว่า หาไปทำไม เกิดประโยชน์แก่ใคร และใช้พลังงานในการหานี้ไปเท่าไร 🤔
WE ARE THE 99%
เท่าที่ทราบคือ ใช้ในการเข้ารหัสครับ
มันมีวิธีในการมองอีกแบบหนึ่งคือ การแก้ปัญหาพวกนี้คือการทำให้เรารู้แน่ ๆ ว่ามันจะมีประโยชน์หรือไม่มี ถ้าเรายังแก้ไม่ได้ เราก็ไม่มีวันรู้ว่ามันจะมีประโยชน์หรือไม่ อย่างที่ความเห็นข้างบนบอกว่ามันใช้ในการเข้ารหัสได้ ซึ่งก็เพิ่งมาใช้กันในสมัยคอมพิวเตอร์นี่เอง แต่ปัญหาจำพวกนี้มันมีมาตั้งแต่สมัยกรีกและก็ยังถูกไขออกมาเรื่อย ๆ จนทุกวันนี้
เผื่อจะเห็นภาพขึ้นครับ
ปล. เห็นว่าเอาไปสร้างตัวเลขสุ่มได้ด้วยนะครับ อาจไม่ใช่ตัวเลขสุ่มที่สมบูรณ์แบบ แต่น่าจะดีพอ
มีของหลายอย่างที่ตอนแรกถูกสร้างขึ้นมาแล้วคนไม่รู้จะเอาไปใช้อะไร ไม่มีประโยชน์ แย่กว่าของเดิม
เช่นรถยนต์แรก ๆ ช้ากว่าการขี่ม้า เสียงดัง ดูแลยาก เหม็นควัน และพังง่าย
หลอดไฟ ไม่สว่าง ต้นทุนสูง พังง่าย ใช้งานจริงได้ยาก สมัยนั้นยังไม่มี grid แบบสมัยนี้
iOS ทั้งที่ Windows Phone มีโปรแกรมเยอะกว่า
touch screen ทั้งที่ keyboard สะดวกกว่า
X-Ray, Vaccine
การที่เราไม่รู้ว่าจะทำไปทำไมนี่แหละที่ขัดขวางต่อการพัฒนา
เช่น
จะทำรถไฟความเร็วสูง ให้ถนนลูกรังหมดก่อน
จะเก็บค่ารถติด ให้รถสาธารณะดีก่อน
ทั้งที่บางอย่างก็ทำไปพร้อม ๆ กัน หรือแยกกันทำได้
หลายอย่างพัฒนาได้เพราะ สงคราม ทหาร แต่คนเอามาใช้ประโยชน์ทั่วไป เช่น internet, gps, การเข้ารหัส
ขออภัยที่ไม่ได้ตอบคำถาม
ขอบคุณทุกๆ ท่านสำหรับความรู้ครับ
WE ARE THE 99%
เขาประกาศตัวแปรในโปรแกรม
เพี่อคำนวณเลขใหญ่ๆพวกนี้ได้อย่างไร
ถ้าโหลดจำนวนเฉพาะเลขนี้เข้ามาในแรมต้องใช้พื้นที่หน่วยความจำเท่าไหร่นิ
(137/8) ประมาณ 17.1MB ครับ ตาม 2^n เลย
lewcpe.com, @wasonliw
ไม่ได้ใช้ primitive ปกติ
ที่เคยเจอใช้ C string
https://en.wikipedia.org/wiki/GNU_Multiple_Precision_Arithmetic_Library
ถ้า python ประกาศได้เลยครับ แรมไม่หมดมันก็ทำงานได้
lewcpe.com, @wasonliw
คัดเลขลงท้ายด้วย 0 2 4 5 6 8 ทิ้งก็ลดไปเกินครึ่ง เริ่มหาจากเลขเฉพาะที่เจอล่าสุดก็ลดไปได้อีกนิด
แต่จริงๆแล้วเขาใช้วิธีไหนหาก็ไม่รู้ คงไม่หารแบบบ้านๆละมั้ง
ความเคยชินคือเห็นเป็นเลขโดดๆ อย่าง 2 5 7 11 อะไรทำนองนี้ พอมาเขียนเป็นชุดยกกำลัง แล้วเอาไปลบด้วย 1 อีกที ในใจมันคิดว่า ทำไมไม่ไปคิดเลขให้เสร็จก่อน 555
มันคงยาวมากๆ
สมมติฐาน
(2^n)-1 = เป็นจำนวนเฉพาะเสมอ
ยังไม่ถูกล้มใช่มั๊ย?
มันมีสมมติฐานนี้ด้วยหรือครับ
ถ้ามีน่าจะถูกล้มไปนานแล้วนะครับ ไม่อย่างนั้นผมก็ประกาศ (2^136,279,842) - 1 แล้วชนะทันที
lewcpe.com, @wasonliw
สมมุติฐานพังตั้งแต่ (2^4)-1 แล้วครับ
(2^n)-1 มันใช้แทนจำนวนเต็มเลขคี่ครับ มันมีแค่เลขคี่ที่อาจเป็นจำนวนเฉพาะได้ ยกเว้น 2
ไปหาอ่านอีกที ผมจำผิดแฮะ
มันคือ
Mersenne Primes
"If (2^n)-1 is prime, then so is n"
"ถ้า (2^n)-1 เป็นจำนวนเฉพาะ, n จะเป็นจำนวนเฉพาะด้วย"
อันนี้คุ้นๆ เหมือนเคยผ่านหัวอยู่ 😲