REDDIT / r/singularity
Anthropic AI, 3SUM 및 APSP 알고리즘 최초 다항적 개선에 기여
본문 요약
새 논문에서 결정론적 O(n^1.9992) 3SUM 및 O(n^2.9995) APSP 알고리즘을 공개하여 기존 제곱/세제곱 경계를 처음으로 다항적으로 개선했습니다. 얇은 행렬 곱셈이 핵심이며, Anthropic AI 모델이 핵심 알고리즘을 발견했고 Lean으로 정형화되었습니다.
이 페이지는 Reddit 원문과 반응을 AI로 요약한 자료입니다. 아직 편집자 검수를 거치지 않았습니다. 중요한 내용은 원문에서 확인해 주세요. 요약·검수 원칙 →
Reddit 댓글 요약
등록된 댓글 요약이 없습니다.
※ AI가 작성한 요약으로, 오류나 누락이 있을 수 있습니다. 정확한 내용은 Reddit 원문을 확인해 주세요.