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과 전체 쌍 최단 경로(APSP)에서 다항식 개선을 달성해 3SUM은 O(n^1.
- 9992),APSP는 O(n^2.
- 9995)에 도달하며 3SUM과 APSP 가설을 반박했다고 제시했다.
한눈에 보기
- 게시
- 카테고리
- 논문 및 연구
- AI 점수
- 77
추천 이유
论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。
관련 엔티티
출처 및 저작권
이 기사는 AIHOT 공개 API가 제공하는 선별 제목과 AI 요약을 바탕으로 하며, 출처를 밝히고 원문으로 연결합니다. 원문 저작권은 원 미디어와 저자에게 있으며, 본 사이트는 전문을 전재하지 않습니다.
인용 방법
본문을 인용할 때는 제목, 날짜, 영구 링크를 유지하고 출처를 Orange News(으)로 표기해 주세요.
Orange News: Columbia와 MIT 논문, Claude가 발견한 알고리즘이 3SUM과 APSP의 오랜 속도 한계를 돌파했다고 제시. 2026년 11월 22일. https://new.nat6.net/ko/news/d32df9vzpliz9m348fug74inq/