ข้ามไปที่เนื้อหา
Hacker News · AI·· 9 ชม. ที่แล้วคัดสรรคะแนน AI80

OpenAI และ Anthropic อ้างว่าหักล้างสมมติฐานเวลาทวีคูณในวิทยาการคอมพิวเตอร์

A.I. Just Blew Up a Key Tenet of Computer Science

สรุปโดย AI

OpenAI ประกาศเมื่อวันที่ ตุลาคม H ผลลัพธ์นี้ยังไม่ได้แก้ปัญหา P vs. NP ในวงกว้าง และตามความเห็นของ Impagliazzo และ Ryan Williams จาก MIT ยังไม่มีการนำไปใช้จริงในทันที แม้จะบ่งชี้ถึงทางลัดเชิงทฤษฎีสำหรับการแก้ปัญหาให้เร็วเท่ากับการตรวจสอบคำตอบ และความเป็นไปได้ของการพัฒนาตนเองแบบเรียกซ้ำใน AI

ทำไมเรื่องนี้สำคัญ

ทั้ง OpenAI และ Anthropic อ้างว่าหักล้างสมมติฐานเวลาทวีคูณ ซึ่งเป็นข้อสันนิษฐานปี 1998 ในทฤษฎีความซับซ้อน ขณะที่นักวิจัยตั้งข้อสังเกตว่าผลลัพธ์นี้ยังไม่มีการนำไปใช้จริง

แหล่งข่าว:Hacker News · AI · nytimes.com