บทความของ Columbia และ MIT เผยอัลกอริทึมที่ Claude ค้นพบ ทลายขีดจำกัดความเร็วระยะยาวของ 3SUM และ APSP
หัวข้อต้นฉบับ:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits for 3SUM and all-pairs shortest paths.
สรุปโดย AI
บทความจาก Columbia และ MIT เผยว่าอัลกอริทึมที่ Claude ค้นพบสร้างการปรับปรุงแบบพหุนามในปัญหา 3SUM และปัญหาทางเดินสั้นที่สุดระหว่างทุกคู่ (APSP) โดย 3SUM ทำได้ที่ O(n^1.9992) และ APSP ที่ O(n^2.9995) ซึ่งหักล้างสมมติฐาน 3SUM และ APSP
ข้อมูลสำคัญ
- บทความจาก Columbia และ MIT เผยว่าอัลกอริทึมที่ Claude ค้นพบสร้างการปรับปรุงแบบพหุนามในปัญหา 3SUM…
- 9992) และ APSP ที่ O(n^2.
- 9995) ซึ่งหักล้างสมมติฐาน 3SUM และ APSP
สรุปสั้น
- เวลาเผยแพร่
- แหล่งที่มา
- X:Rohan Paul (@rohanpaul_ai)
- หมวดหมู่
- บทความและงานวิจัย
- คะแนน AI
- 77
论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。
เอนทิตีที่เกี่ยวข้อง
แหล่งที่มาและลิขสิทธิ์
บทความนี้เรียบเรียงจากพาดหัวคัดสรรและบทสรุป AI จาก API สาธารณะของ AIHOT โดยระบุแหล่งที่มาและลิงก์กลับแล้ว ลิขสิทธิ์ต้นฉบับเป็นของสื่อและผู้เขียนต้นทาง เว็บไซต์นี้ไม่ได้สะท้อนเนื้อหาฉบับเต็ม
วิธีอ้างอิง
เมื่ออ้างอิงบทความนี้ โปรดระบุชื่อเรื่อง วันที่ และลิงก์ถาวร พร้อมระบุแหล่งที่มาเป็น Orange News
Orange News: บทความของ Columbia และ MIT เผยอัลกอริทึมที่ Claude ค้นพบ ทลายขีดจำกัดความเร็วระยะยาวของ 3SUM และ APSP 22 พฤศจิกายน 2026 https://new.nat6.net/th/news/d32df9vzpliz9m348fug74inq/