语言
没有数据
通知
无通知
1 の場合、被乗数に 2i をかけたものを P に加算する。yi = 1 かつ yi-1 = 0 の場合、被乗数に 2i をかけたものを P から減算する。このようにして得られた P の最終的な値が符号付きの積となっている。 被乗数と積の表現は特に指定されていない。一般にそれらも乗数
(1)
2数の加算などの計算の際、絶対値の小さい側の数の下の桁の情報が失われる「情報落ち」は、単独の計算であれば無視して構わないものなのだが、多数の数の合計では「積み残し」などと呼ばれ、無視できない場合がある。 ^ Kahan, William. “A Logarithm Too Clever by Half”.
〖algorithm〗
加算器（かさんき、英: AdderあるいはSummerとも）あるいは加算回路（かさんかいろ、英: adder circuit）は、加算を行う演算装置。演算回路の基本となる演算器のうち、加算（足し算）の機能を持つ演算器のことであり、2進数の加算を行う論理回路。 半加算器が基本であり、半加算器
デッカーのアルゴリズムはオランダ人数学者 T・J・デッカーの考案した相互排他のためのアルゴリズムである。これにより、共有メモリによる通信のみで、2つのプロセスが1つのリソースを競合することなく共有することができる。 厳密に交互にとっていく素朴なアルゴリズムを避けて発明された世界初の相互排他アルゴリズムの1つである。
{\displaystyle O(n^{6}L)} のオーダーをもつ。カーマーカーのアルゴリズムの実行時間（runtime、計算量）は、高速フーリエ変換に基づく乗算であるシェーンハーゲ・シュトラッセンのアルゴリズムで使用した場合、以下のオーダーをもつ。 O ( n 3.5 L 2 ⋅ log L
ピーターソンのアルゴリズムは、通信のために共有メモリだけを使い2個のプロセス間でリソースを競合することなく共有する相互排他のためのアルゴリズムである。これは、1981年、ロチェスター大学の Gary Peterson が定式化した。 ハードウェアレベルでは一般に、アトミックなアクセスを達成するの
搜索 
