ดูหนึ่งข้อความ
  #4  
Old 30 ธันวาคม 2005, 06:58
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Smile

43? หมายความว่า ถ้าเรียงตามขนาดของ Mersenne primes เท่าที่รู้จักกันจะเป็นตัวที่ 43 แต่เนื่องจากยังมีจำนวนในรูป 2p - 1 ที่เล็กกว่านั้นที่ยังไม่ได้ทดสอบ จึงยังอาจมี Mersenne prime ที่เล็กกว่าที่เรายังไม่รู้จักหลงเหลืออยู่น่ะครับ ทำให้ไม่แน่ใจว่าเป็นลำดับที่ 43 จริงๆหรือไม่

Mersenne primes ทุกตัวในตารางนั่นถูกเช็ครอบสองเรียบร้อยหมดแล้วครับ อย่างตัวล่าสุดเนี่ยใช้เวลา 5 วันเอง เหลือเชื่อจริงๆ สมัยก่อนนู้น (เกือบ 10 ปีมาแล้ว) ผมจำได้ว่าต้องรอการ confirm ตั้ง 2 อาทิตย์ ทั้งๆที่ Mersenne prime สมัยนั้นตัวเล็กกว่ามาก เทคโนโลยี (โดยเฉพาะในด้านของ parallelization) ก้าวหน้าไปมากจริงๆ ในแง่ hardware คราวนี้เขาใช้ cluster ของ Itanium2 1.5GHz 16 ตัว ในแง่ software ผมเดาว่าโปรแกรมที่ใช้คงสามารถทำการคูณด้วย FFT แบบขนานได้ด้วย ไม่งั้นคงไม่เร็วขนาดนี้หรอกครับ
ตอบพร้อมอ้างอิงข้อความนี้