HN 日本語サマリー

← 一覧へ戻る
科学・技術

整数乗算を n log n 未満で

Integer multiplication below n log n (github.com)

88 pointsby E-Reverance59 コメント

要約

OpenAIは、整数乗算をn log n未満の計算量で実行するアルゴリズムに関するプレプリントを発表しました。この研究は、計算複雑性理論における重要な問題に取り組むもので、将来の計算能力の向上に寄与する可能性があります。

全文翻訳

Integer-multiplication-below-n-log-n-September-23-2026

@misc{OAI:Integer-multiplication-below-n-log-n-September-23-2026,
  author = {{OpenAI}},
  title = {{Integer multiplication below $n\log n$}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/Integer-multiplication-below-n-log-n-September-23-2026/paper.pdf}{OAI:Integer-multiplication-below-n-log-n-September-23-2026}},
  year = {2026}
}