OpenAIが整数乗算のn log n限界を破る論文を公開
Integer multiplication below n log n
OpenAIのmathリポジトリに「Integer multiplication below n log n」と題する論文が公開された。整数乗算の計算量がn log nを下回る可能性を示すもので、長年信じられてきた限界に挑戦する内容。論文はGitHub上で閲覧でき、関連する多数の数学プレプリントとともに並んでいる。
Integer multiplication below n log n
OpenAIのmathリポジトリに「Integer multiplication below n log n」と題する論文が公開された。整数乗算の計算量がn log nを下回る可能性を示すもので、長年信じられてきた限界に挑戦する内容。論文はGitHub上で閲覧でき、関連する多数の数学プレプリントとともに並んでいる。