Bài báo & nghiên cứu

Bài báo của Columbia và MIT trình bày thuật toán do Claude phát hiện phá vỡ giới hạn tốc độ lâu nay của 3SUM và APSP

Tiêu đề gốc:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits for 3SUM and all-pairs shortest paths.

Tóm tắt AI

Bài báo của Columbia và MIT trình bày thuật toán do Claude phát hiện đạt cải thiện đa thức đối với 3SUM và bài toán đường đi ngắn nhất giữa mọi cặp đỉnh (APSP), với 3SUM đạt O(n^1.9992) và APSP đạt O(n^2.9995), qua đó lật ngược các giả định về 3SUM và APSP.

Thông tin chính

  • Bài báo của Columbia và MIT trình bày thuật toán do Claude phát hiện đạt cải thiện đa thức đối với…
  • 9992) và APSP đạt O(n^2.
  • 9995),qua đó lật ngược các giả định về 3SUM và APSP.

Tóm tắt nhanh

Đăng lúc
Nguồn
X:Rohan Paul (@rohanpaul_ai)
Danh mục
Bài báo & nghiên cứu
Chủ đề
Anthropic / Claude
Điểm AI
77
Đọc bản gốc Đọc toàn văn tại nguồn tin gốc
Lý do đề xuất

论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。

Chủ đề liên quan

Thực thể liên quan

Nguồn và bản quyền

Bài viết này được tổng hợp dựa trên các tiêu đề chọn lọc và tóm tắt AI từ API công khai của AIHOT, đã ghi rõ nguồn và liên kết ngược; bản quyền nội dung gốc thuộc về cơ quan truyền thông và tác giả gốc, trang này không sao chép toàn văn.

Liên kết gốc · Mục AIHOT

Cách trích dẫn

Khi trích dẫn bài viết này, vui lòng giữ nguyên tiêu đề, ngày đăng và liên kết vĩnh viễn, đồng thời ghi rõ nguồn là Orange News.

Orange News: Bài báo của Columbia và MIT trình bày thuật toán do Claude phát hiện phá vỡ giới hạn tốc độ lâu nay của 3SUM và APSP. 22 tháng 11 2026. https://new.nat6.net/vi/news/d32df9vzpliz9m348fug74inq/

Xem tất cả →