ロシア農民の掛け算
計算回数の増加を許せば、計算知識を削減できる
というのが原理なのでこっちに吸い上げる？
あんも.icon
アルゴリズムについて、操作とメモリの関係みたいなのがあったはず
https://ja.wikipedia.org/wiki/時間と空間のトレードオフ
17 × 13 = 17 × (8 + 4 + 1)
分解方法をいい感じにできればよい
2進数で表示して
論理シフト
で取り出す
底2を選ぶ理由
か
あんも.icon
ダブリング？
繰り返し2乗法
も指数の分解部分が同じ方法
実数範囲でも適用できるようにしたい？
あんも.icon
https://en.wikipedia.org/wiki/Multiplication_algorithm#Shift_and_add
https://en.wikipedia.org/wiki/Ancient_Egyptian_multiplication
繰り返し2乗法
を変形して実数範囲にも適用する
実数を任意の冪の和で近似して積をとる
繰り返し平方根法？
https://x.com/search?q=ロシア農民の掛け算&src=typed_query&f=live