![]() |
AlphaEvolve ของ Google DeepMind ทำลายสถิติในสาขาคณิตศาสตร์ ภาพ: Bloomberg |
Google DeepMind เพิ่งเผยแพร่รายงาน ทางวิทยาศาสตร์ ที่แสดงให้เห็นว่า AlphaEvolve ทำลายสถิติขีดจำกัดย่อยของเลขแรมซีย์ (Ramsey number) พร้อมกันถึง 5 รายการ นี่เป็นหนึ่งในปัญหาเชิงการจัดเรียงที่ยากที่สุดในคณิตศาสตร์ โดยสถิติเดิมคงอยู่มานาน 6-20 ปี
เดมิส ฮัสซาบิส ซีอีโอของ DeepMind ได้แชร์ข่าวนี้ทันที โดยกล่าวว่าเป็น "ก้าวสำคัญสำหรับปัญญาประดิษฐ์ในด้านคณิตศาสตร์" ยานน์ เลอคุน ผู้ได้รับรางวัลทัวริง ก็ได้แสดงความยินดีกับทีมวิจัยเช่นกัน
จำนวนแรมซีย์เป็นปัญหาที่แม้แต่นักคณิตศาสตร์ที่เก่งที่สุดก็ยังแก้ไม่ได้ พอล เออร์โดส อาจารย์ของเทเรนซ์ เทา เคยกล่าวไว้ว่า หากมนุษย์ต่างดาวคุกคามโลก และมนุษยชาติต้องคำนวณจำนวนแรมซีย์ R(5,5) ภายในระยะเวลาที่กำหนด มิฉะนั้นจะต้องเผชิญกับการสูญพันธุ์ ทางเลือกที่สมเหตุสมผลที่สุดสำหรับมนุษยชาติก็คือการยอมจำนน คำกล่าวนี้สะท้อนให้เห็นถึงความยากลำบากอย่างยิ่งของปัญหานี้
โดยเฉพาะอย่างยิ่ง AlphaEvolve ได้ปรับปรุงขอบเขตล่างของจำนวนแรมซีย์คลาสสิกทั้งห้าจำนวน รวมถึง R(3,13) จาก 60 เป็น 61, R(3,18) จาก 99 เป็น 100, R(4,13) จาก 138 เป็น 139, R(4,14) จาก 147 เป็น 148 และ R(4,15) จาก 158 เป็น 159 แม้ว่าแต่ละจำนวนจะเพิ่มขึ้นเพียงหนึ่งหน่วย แต่การเพิ่มขึ้นหนึ่งหน่วยนั้นยากกว่าการเพิ่มลำดับขนาดในปัญหาอื่นๆ อีกมากมาย ความก้าวหน้าทั้งห้าครั้งนี้มาจากระบบเดียวกัน
ที่น่าสนใจคือ AlphaEvolve ไม่ได้แก้ปัญหาด้วยวิธีการแบบเดิมๆ แทนที่มนุษย์จะออกแบบอัลกอริธึมการค้นหาแล้วปล่อยให้เครื่องจักรทำงาน AlphaEvolve กลับใช้เหตุผลในพื้นที่อัลกอริธึมของตัวเอง โดยใช้ภาษาโปรแกรม Gemini ขนาดใหญ่ในการปรับปรุงโค้ดอย่างต่อเนื่อง ทดสอบ ประเมินประสิทธิภาพ และเก็บรักษาอัลกอริธึมที่มีประสิทธิภาพที่สุดไว้
ทีมวิจัยของ DeepMind ระบุว่า AlphaEvolve ได้คิดค้นกลุ่มอัลกอริทึมที่แตกต่างกันสี่กลุ่มสำหรับค่า R(r,s) จำนวน 28 ค่า โดยมีตั้งแต่วิธีการเริ่มต้นแบบสุ่มไปจนถึงโครงสร้างพีชคณิตที่ซับซ้อนโดยอิงจากกราฟ Paley และกราฟเศษเหลือกำลังสอง
นี่ไม่ใช่ครั้งแรกที่ AlphaEvolve สร้างความฮือฮา ก่อนหน้านี้ ระบบนี้เคยทำลายสถิติ 56 ปีในด้านจำนวนคอร์เมทริกซ์ ปรับปรุงตารางการทำงานของศูนย์ข้อมูลของ Google และค้นพบรูปแบบสถาปัตยกรรมชิป AI ที่เรียบง่าย เมื่อระบบค้นพบอัลกอริธึมเพื่อปรับปรุงกระบวนการฝึกฝน เส้นแบ่งระหว่างเครื่องมือและผู้สร้างก็ยิ่งเลือนลางลงเรื่อยๆ
ที่มา: https://znews.vn/google-gay-soc-post1635566.html







การแสดงความคิดเห็น (0)