IDDQD Internet
처음 > Reddit AI 관련 최신 인기글 (r/singularity)

Anthropic AI, 3SUM 및 APSP 알고리즘 최초 다항적 개선에 기여

Reddit 원문 https://www.reddit.com/r/singularity/comments/1wyw84m/internal_anthropic_model_refuted_the_3sum_and/
작성자 AMBNNJ
작성일 2026-10-06 18:02:55 (오늘)
본문 요약 새 논문에서 결정론적 O(n^1.9992) 3SUM 및 O(n^2.9995) APSP 알고리즘을 공개하여 기존 제곱/세제곱 경계를 처음으로 다항적으로 개선했습니다. 얇은 행렬 곱셈이 핵심이며, Anthropic AI 모델이 핵심 알고리즘을 발견했고 Lean으로 정형화되었습니다.
관련 태그 #3SUM #APSP #알고리즘 #행렬 곱셈 #Anthropic #AI 모델 #Lean
※ 본 정보는 AI에 의해 자동 생성되어 오류가 있을 수 있으며, 법적 책임을 지지 않으니 원본을 반드시 확인하시기 바랍니다.

토론 (댓글)

아직 작성된 댓글이 없습니다. 첫 번째 댓글을 남겨주세요!
닉네임 (본인/타인 실명 사용 금지. AI가 필터링합니다.)
비밀번호 (수정/삭제용)
댓글 내용


즐겨찾기에 추가되었습니다. (홈 화면에 고정되었습니다)