Wiktionary英語版

出典:Wiktionary

Karatsuba algorithm

出典:『Wiktionary』 (2026/09/20 18:40 UTC 版)

語源

Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.

名詞

Karatsuba algorithm (plural Karatsuba algorithms)

  1. (computer science) A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most n log 2 3 ≈ n 1.585 single-digit multiplications.
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

閲覧履歴

Karatsuba algorithmのページの著作権