บทความและงานวิจัย

บทความของ 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 โดยระบุแหล่งที่มาและลิงก์กลับแล้ว ลิขสิทธิ์ต้นฉบับเป็นของสื่อและผู้เขียนต้นทาง เว็บไซต์นี้ไม่ได้สะท้อนเนื้อหาฉบับเต็ม

ลิงก์ต้นฉบับ · รายการ AIHOT

วิธีอ้างอิง

เมื่ออ้างอิงบทความนี้ โปรดระบุชื่อเรื่อง วันที่ และลิงก์ถาวร พร้อมระบุแหล่งที่มาเป็น Orange News

Orange News: บทความของ Columbia และ MIT เผยอัลกอริทึมที่ Claude ค้นพบ ทลายขีดจำกัดความเร็วระยะยาวของ 3SUM และ APSP 22 พฤศจิกายน 2026 https://new.nat6.net/th/news/d32df9vzpliz9m348fug74inq/

ดูทั้งหมด →