科学・技術
整数乗算を n log n 未満で
Integer multiplication below n log n (github.com)
要約
OpenAIは、整数乗算をn log n未満の計算量で実行するアルゴリズムに関するプレプリントを発表しました。この研究は、計算複雑性理論における重要な問題に取り組むもので、将来の計算能力の向上に寄与する可能性があります。
全文翻訳
整数乗算を n log n 未満で
著者: OpenAI
日付: 2026年9月23日
引用
@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}
}