{"id":"320fc4cd-c2ed-489c-883a-1caaaa3506b2","url":"https://api.tumn.com/news/320fc4cd-c2ed-489c-883a-1caaaa3506b2","title":"최근 제안된 o(n log n) 정수 곱셈 알고리듬 [PDF]","summary":"새 알고리듬은 n비트 정수 곱셈을 O(n(log n)^(1−ε)) 비트 연산에 수행한다고 주장함. 기존 최선이자 최적이라고 널리 여겨졌던 O(n log n)보다 점근적으로 작은 복잡도임 2021년 O(n log n) 알고리듬의 공동 개발자 David Harvey는 결과가 맞을 가능성이 있다고 잠정적으로...","sections":[],"faq":[],"sources":[{"url":"https://web.maths.unsw.edu.au/~davidharvey/research/subnlogn.pdf","title":"GeekNews (news.hada.io) 공식 RSS","publishedAt":"2026-10-22T09:39:44.000Z"}],"author":"TUMN 큐레이션","aiAssisted":false,"reviewStatus":"automated","reviewNote":"원문 제목과 공개된 발췌를 인용하고 원문으로 연결합니다. 내용을 재작성하거나 요약하지 않았습니다.","publishedAt":"2026-10-22T09:39:44.000Z","modifiedAt":"2026-10-23T00:25:56.000Z","checkedAt":"2026-10-23T00:25:56.478Z","language":"ko","kind":"link","sourceLabel":"큐레이션 참고","profile":null,"via":{"url":"https://news.hada.io/topic?id=35808","label":"GeekNews (news.hada.io) 공식 RSS"},"formats":{"json":"https://api.tumn.com/news/320fc4cd-c2ed-489c-883a-1caaaa3506b2.json","markdown":"https://api.tumn.com/news/320fc4cd-c2ed-489c-883a-1caaaa3506b2.md"}}