최근 n비트 정수 곱셈을 기존의 O(n log n)보다 더 빠른 복잡도인 o(n log n)으로 수행할 수 있다는 새로운 알고리듬이 제안되어 학계의 주목을 받고 있습니다. 이 연구는 여러 독립적인 푸리에 변환을 함께 처리하여 버터플라이 연산 호출을 줄이고, 이를 텐서 거듭제곱의 재귀 구조로 증폭시키는 방식을 핵심 아이디어로 삼고 있습니다. 2021년 O(n log n) 알고리듬의 공동 개발자인 David Harvey는 이 결과가 맞을 가능성이 높다고 잠정적으로 판단했습니다. 만약 이 알고리듬이 증명된다면 Li–Li 네트워크 코딩 추측을 반증하는 등 수학적으로 엄청난 파급 효과를 가져올 것으로 기대됩니다. 또한, 이번 연구 과정에서 Claude Fable 5.1과 같은 AI 모델이 복잡한 수학적 논증을 이해하고 설명하는 데 큰 도움을 주었다는 점도 주목할 만한 부분입니다.