Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?

OpenAI และ Anthropic ประกาศว่าโมเดล AI ของตนได้พัฒนาอัลกอริทึมที่แก้ปัญหาความซับซ้อนทางคอมพิวเตอร์ (Exponential Time Hypothesis หรือ ETH) ได้เร็วกว่าที่คาดการณ์ไว้ก่อนหน้านี้ ซึ่งอาจทำให้สมมติฐานที่คุ้นเคยมานานหลายทศวรรษผิดพลาดไป นักวิทยาศาสตร์คอมพิวเตอร์ชั้นนำเช่น Ryan Williams จาก MIT กำลังร่วมมือตรวจสอบหลักฐานนี้ ซึ่งหากยืนยันได้จริงอาจส่งผลกระทบต่อทฤษฎี P vs NP รหัสลับ และพื้นฐานวิทยาการคอมพิวเตอร์หลายอย่าง