on
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
ดอลลลาร์ -> ดอลลาร์
Pingz Thu, 24/10/2024 - 00:59
ดอลลลาร์ -> ดอลลาร์
มีใครสนใจจะทำหนังสือไหม ฮา
McKay Thu, 24/10/2024 - 01:36
มีใครสนใจจะทำหนังสือไหม ฮา
ตัวเก่า ~25 ล้านหลักปาไป 400 กว่าหน้า
สงสัยครับว่า หาไปทำไม
Fzo Thu, 24/10/2024 - 03:05
สงสัยครับว่า หาไปทำไม เกิดประโยชน์แก่ใคร และใช้พลังงานในการหานี้ไปเท่าไร 🤔
เท่าที่ทราบคือ
Azymik Thu, 24/10/2024 - 03:45
In reply to สงสัยครับว่า หาไปทำไม by Fzo
เท่าที่ทราบคือ ใช้ในการเข้ารหัสครับ
มันมีวิธีในการมองอีกแบบหนึ่งค
Mediumrare Thu, 24/10/2024 - 13:54
In reply to สงสัยครับว่า หาไปทำไม by Fzo
มันมีวิธีในการมองอีกแบบหนึ่งคือ การแก้ปัญหาพวกนี้คือการทำให้เรารู้แน่ ๆ ว่ามันจะมีประโยชน์หรือไม่มี ถ้าเรายังแก้ไม่ได้ เราก็ไม่มีวันรู้ว่ามันจะมีประโยชน์หรือไม่ อย่างที่ความเห็นข้างบนบอกว่ามันใช้ในการเข้ารหัสได้ ซึ่งก็เพิ่งมาใช้กันในสมัยคอมพิวเตอร์นี่เอง แต่ปัญหาจำพวกนี้มันมีมาตั้งแต่สมัยกรีกและก็ยังถูกไขออกมาเรื่อย ๆ จนทุกวันนี้
เผื่อจะเห็นภาพขึ้นครับ
ปล. เห็นว่าเอาไปสร้างตัวเลขสุ่มได้ด้วยนะครับ อาจไม่ใช่ตัวเลขสุ่มที่สมบูรณ์แบบ แต่น่าจะดีพอ
มีของหลายอย่างที่ตอนแรกถูกสร้
PH41 Thu, 24/10/2024 - 19:24
In reply to สงสัยครับว่า หาไปทำไม by Fzo
มีของหลายอย่างที่ตอนแรกถูกสร้างขึ้นมาแล้วคนไม่รู้จะเอาไปใช้อะไร ไม่มีประโยชน์ แย่กว่าของเดิม
เช่นรถยนต์แรก ๆ ช้ากว่าการขี่ม้า เสียงดัง ดูแลยาก เหม็นควัน และพังง่าย
หลอดไฟ ไม่สว่าง ต้นทุนสูง พังง่าย ใช้งานจริงได้ยาก สมัยนั้นยังไม่มี grid แบบสมัยนี้
iOS ทั้งที่ Windows Phone มีโปรแกรมเยอะกว่า
touch screen ทั้งที่ keyboard สะดวกกว่า
X-Ray, Vaccine
การที่เราไม่รู้ว่าจะทำไปทำไมนี่แหละที่ขัดขวางต่อการพัฒนา
เช่น
จะทำรถไฟความเร็วสูง ให้ถนนลูกรังหมดก่อน
จะเก็บค่ารถติด ให้รถสาธารณะดีก่อน
ทั้งที่บางอย่างก็ทำไปพร้อม ๆ กัน หรือแยกกันทำได้
หลายอย่างพัฒนาได้เพราะ สงคราม ทหาร แต่คนเอามาใช้ประโยชน์ทั่วไป เช่น internet, gps, การเข้ารหัส
ขออภัยที่ไม่ได้ตอบคำถาม
ขอบคุณทุกๆ
Fzo Sun, 27/10/2024 - 13:15
In reply to สงสัยครับว่า หาไปทำไม by Fzo
ขอบคุณทุกๆ ท่านสำหรับความรู้ครับ
เขาประกาศตัวแปรในโปรแกรม
A4 Thu, 24/10/2024 - 05:40
เขาประกาศตัวแปรในโปรแกรม
เพี่อคำนวณเลขใหญ่ๆพวกนี้ได้อย่างไร
ถ้าโหลดจำนวนเฉพาะเลขนี้เข้ามา
Shine Thu, 24/10/2024 - 07:39
In reply to เขาประกาศตัวแปรในโปรแกรม by A4
ถ้าโหลดจำนวนเฉพาะเลขนี้เข้ามาในแรมต้องใช้พื้นที่หน่วยความจำเท่าไหร่นิ
(137/8) ประมาณ 17.1MB ครับ
lew Thu, 24/10/2024 - 09:29
In reply to ถ้าโหลดจำนวนเฉพาะเลขนี้เข้ามา by Shine
(137/8) ประมาณ 17.1MB ครับ ตาม 2^n เลย
ไม่ได้ใช้ primitive ปกติ
rattananen Thu, 24/10/2024 - 11:12
In reply to เขาประกาศตัวแปรในโปรแกรม by A4
ไม่ได้ใช้ primitive ปกติ
ที่เคยเจอใช้ C string
https://en.wikipedia.org/wiki/GNU_Multiple_Precision_Arithmetic_Library
ถ้า python ประกาศได้เลยครับ
lew Thu, 24/10/2024 - 11:27
In reply to เขาประกาศตัวแปรในโปรแกรม by A4
ถ้า python ประกาศได้เลยครับ แรมไม่หมดมันก็ทำงานได้
คัดเลขลงท้ายด้วย 0 2 4 5 6 8
GodPapa Thu, 24/10/2024 - 08:05
คัดเลขลงท้ายด้วย 0 2 4 5 6 8 ทิ้งก็ลดไปเกินครึ่ง เริ่มหาจากเลขเฉพาะที่เจอล่าสุดก็ลดไปได้อีกนิด
แต่จริงๆแล้วเขาใช้วิธีไหนหาก็ไม่รู้ คงไม่หารแบบบ้านๆละมั้ง
ความเคยชินคือเห็นเป็นเลขโดดๆ
wisidsak Thu, 24/10/2024 - 08:35
ความเคยชินคือเห็นเป็นเลขโดดๆ อย่าง 2 5 7 11 อะไรทำนองนี้ พอมาเขียนเป็นชุดยกกำลัง แล้วเอาไปลบด้วย 1 อีกที ในใจมันคิดว่า ทำไมไม่ไปคิดเลขให้เสร็จก่อน 555
มันคงยาวมากๆ
iwoon Thu, 24/10/2024 - 11:17
In reply to ความเคยชินคือเห็นเป็นเลขโดดๆ by wisidsak
มันคงยาวมากๆ
สมมติฐาน
Hoo Thu, 24/10/2024 - 14:52
สมมติฐาน
(2^n)-1 = เป็นจำนวนเฉพาะเสมอ
ยังไม่ถูกล้มใช่มั๊ย?
มันมีสมมติฐานนี้ด้วยหรือครับ
lew Thu, 24/10/2024 - 14:58
In reply to สมมติฐาน by Hoo
มันมีสมมติฐานนี้ด้วยหรือครับ
ถ้ามีน่าจะถูกล้มไปนานแล้วนะครับ ไม่อย่างนั้นผมก็ประกาศ (2^136,279,842) - 1 แล้วชนะทันที
สมมุติฐานพังตั้งแต่ (2^4)-1
osmiumwo1f Thu, 24/10/2024 - 15:11
In reply to สมมติฐาน by Hoo
สมมุติฐานพังตั้งแต่ (2^4)-1 แล้วครับ
(2^n)-1 มันใช้แทน เลขคี่
rattananen Thu, 24/10/2024 - 15:14
In reply to สมมติฐาน by Hoo
(2^n)-1 มันใช้แทนจำนวนเต็มเลขคี่ครับ มันมีแค่เลขคี่ที่อาจเป็นจำนวนเฉพาะได้ ยกเว้น 2
ไปหาอ่านอีกที ผมจำผิดแฮะ
Hoo Fri, 25/10/2024 - 18:28
In reply to สมมติฐาน by Hoo
ไปหาอ่านอีกที ผมจำผิดแฮะ
มันคือ
Mersenne Primes
"If (2^n)-1 is prime, then so is n"
"ถ้า (2^n)-1 เป็นจำนวนเฉพาะ, n จะเป็นจำนวนเฉพาะด้วย"
อันนี้คุ้นๆ
hisoft Mon, 28/10/2024 - 11:11
In reply to ไปหาอ่านอีกที ผมจำผิดแฮะ by Hoo
อันนี้คุ้นๆ เหมือนเคยผ่านหัวอยู่ 😲