최근 제안된 o(n log n) 정수 곱셈 알고리듬 [PDF] ↗
새 알고리듬은 n비트 정수 곱셈을 O(n(log n)^(1−ε)) 비트 연산에 수행한다고 주장함. 기존 최선이자 최적이라고 널리 여겨졌던 O(n log n)보다 점근적으로 작은 복잡도임 2021년 O(n log n) 알고리듬의 공동 개발자 David Harvey는 결과가 맞을 가능성이 있다고 잠정적으로...
AI·IT 수집 자료실
공식 출처에서 수집한 소식을 발행일 순서로 확인하세요. 발췌는 원문의 일부이며 TUMN이 작성·검증한 해설 글과 구분됩니다. 전체 내용은 원문에서 읽을 수 있습니다.
1개 · 1페이지 · 로그인 없이 열람