# 최근 제안된 o(n log n) 정수 곱셈 알고리듬 [PDF]

새 알고리듬은 n비트 정수 곱셈을 O(n(log n)^(1−ε)) 비트 연산에 수행한다고 주장함. 기존 최선이자 최적이라고 널리 여겨졌던 O(n log n)보다 점근적으로 작은 복잡도임 2021년 O(n log n) 알고리듬의 공동 개발자 David Harvey는 결과가 맞을 가능성이 있다고 잠정적으로...



## 질문과 답변



## 출처
- GeekNews (news.hada.io) 공식 RSS: https://web.maths.unsw.edu.au/~davidharvey/research/subnlogn.pdf (발표 2026-10-22T09:39:44.000Z)

작성: TUMN 큐레이션 · AI 보조: false
발행: 2026-10-22T09:39:44.000Z
확인: 2026-10-23T00:25:56.478Z
검토: 원문 제목과 공개된 발췌를 인용하고 원문으로 연결합니다. 내용을 재작성하거나 요약하지 않았습니다.
정식 URL: https://api.tumn.com/news/320fc4cd-c2ed-489c-883a-1caaaa3506b2