<?php wp_title('|', true, 'right'); ?>

อดีตวิศวกร NVIDIA ค้นพบจำนวนเฉพาะใหม่ (2^136,279,841) – 1 หลังใช้พลังการคำนวณจาก GPU นับพัน

ติดตามสยามบล็อกเชนบนSiam Blockchain

Luke Durant นักคณิตศาสตร์มือสมัครเล่นและอดีตวิศวกรของ Nvidia ได้ค้นพบจำนวนเฉพาะใหม่ (2^136,279,841) – 1 หรือเรียกว่า M136279841 ซึ่งมีความยาวถึง 44 ล้านหลักเมื่อเขียนในรูปแบบฐานสิบ นับว่าเป็นจำนวนเฉพาะที่ใหญ่ที่สุดที่มนุษย์สามารถค้นพบได้ในปัจจุบัน

จำนวนเฉพาะคืออะไร

จำนวนเฉพาะคือตัวเลขที่หารลงตัวได้ด้วย 1 และตัวมันเองเท่านั้น ซึ่งรวมถึงตัวเลขคี่ทางคณิตศาสตร์ เช่น 2, 3, 5, 7 และ 11 แม้ว่าตัวเลขเฉพาะจะเริ่มต้นอย่างง่ายดาย แต่เมื่อขนาดของตัวเลขเพิ่มขึ้น ความซับซ้อนในการแยกจำนวนเฉพาะออกจากตัวเลือกจำนวนเต็มที่ไม่มีที่สิ้นสุดก็จะเพิ่มขึ้นอย่างรวดเร็ว ทำให้การค้นหาตัวเลขเหล่านี้กลายเป็นความท้าทายทางคณิตศาสตร์ 

รายงานระบุว่าตัวของ Durant ได้ใช้ซอฟต์แวร์ฟรีที่ชื่อ Great Internet Mersenne Prime Search (GIMPS)  และ “cloud supercomputer” ที่มีกำลังการประมวลผลกระจายอยู่ทั่วโลก โดยเขานั้นได้ใช้มันทำการคำนวนอย่างหนักหน่วงเกือบ 1 ปีเต็มเพื่อให้ได้มาซึ่งตัวเลขกว่า 41,024,320 หลัก ใหญ่กว่าสถิติเดิมถึง 16 ล้านตัว

โปรแกรม GIMPS จะทำการตรวจสอบจำนวนเฉพาะที่เป็นไปได้อย่างเป็นระบบ จากการคำนวณดำเนินการโดย “ซูเปอร์คอมพิวเตอร์คลาวด์” ซึ่งใช้กำลังประมวลผลจาก GPU หลายพันตัวใน 24 ศูนย์ข้อมูลใน 17 ประเทศ โดยผลได้ออกมาเป็นตัวเลข 2^136,279,841 – 1 เมื่อวันที่ 11 ตุลาคมที่ผ่านมาและได้รับการตรวจสอบความถูกต้องเรียบร้อย

จำนวน 41 ล้านหลักนี้เป็น “Mersenne prime” ที่รู้จักเป็นลำดับที่ 52 ซึ่งเป็นชุดตัวเลขพิเศษที่คิดค้นโดย Marin Mersenne นักบวชและนักวิชาการชาวฝรั่งเศสในศตวรรษที่ 17 ซึ่งจำนวนดังกล่าวเป็นศูนย์กลางของทฤษฎีจำนวนนับตั้งแต่มีการกล่าวถึงครั้งแรกโดย Euclid ในราว 350 ปีก่อนคริสตกาล

อย่างไรก็ตามแม้การค้นพบนี้จะยังไม่สามารถนำออกมาใช้ทำอะไรเป็นรูปเป็นร่างได้ในปัจจุบัน แต่อย่างน้อยมันก็ช่วยทำให้เรารู้ว่าเทคโนโลยีของมนุษย์ยังสามารถไปได้ไกลกว่านี้อีกไม่รู้กี่เท่า และนับเป็นความก้าวหน้าในด้านคณิตศาสตร์และพลังการประมวลผลของคอมพิวเตอร์

ทั้งนี้ตัวของ Durant ได้รับเงินรางวัลไปทั้งสิ้นกว่า $3,000 จากการทำลายสถิติในครั้งนี้ และยังคงมีเงินรางวัลรออยู่อีกกว่า $250,000 สำหรับคนแรกที่สามารถหาจำนวนเฉพาะในหลัก 1 พันล้านได้เป็นคนแรก 

ที่มา : techspot