새 알고리듬은 n비트 정수 곱셈을 O(n(log n)^(1−ε)) 비트 연산에 수행한다고 주장함. 기존 최선이자 최적이라고 널리 여겨졌던 O(n log n)보다 점근적으로 작은 복잡도임 2021년 O(n log n) 알고리듬의 공동 개발자 David Harvey는 결과가 맞을 가능성이 있다고 잠정적으로...
이 글은 원문의 제목과 공개된 발췌를 인용한 링크 안내입니다. TUMN이 내용을 재작성하거나 요약하지 않았습니다. 이 글은 GeekNews (news.hada.io) 공식 RSS ↗에서 발견했고, 연결은 원문으로 보냅니다.
출처와 확인 범위
- GeekNews (news.hada.io) 공식 RSS · 발표 2026-10-22
확인: 2026-10-23 · 원문 제목과 공개된 발췌를 인용하고 원문으로 연결합니다. 내용을 재작성하거나 요약하지 않았습니다.
이 글은 투자 조언이나 성능 보증이 아닙니다. 발표 내용과 실무 해석을 구분하며, 정정은 편집 원칙의 안내에 따라 요청할 수 있습니다.