Logo
หน้าแรก
บทเรียน
สมุดบันทึก
พจนานุกรม
JLPT ข้อสอบฝึกหัด
วิดีโอ
อัปเกรด
ข้อเสนอแนะ
Logo
หน้าแรก
บทเรียน
สมุดบันทึก
พจนานุกรม
JLPT ข้อสอบฝึกหัด
วิดีโอ
อัปเกรด
ข้อเสนอแนะ
Todaii Japanese
Switch language – current: th
Logo Japanese
[email protected]
(+84) 865 924 966
315 Truong Chinh, Ha Noi
www.todaiinews.com
DMCA.com Protection Status

เกี่ยวกับ Todaii Japanese

เรื่องราวแบรนด์คำถามที่พบบ่อยคู่มือผู้ใช้ข้อกำหนดและนโยบายข้อมูลการคืนเงิน

โซเชียลเนตเวิร์ค

Logo facebookLogo instagram

เวอร์ชันแอป

AppstoreGoogle play

แอปอื่น

Todaii German
Todaii English
Todaii Chinese
Todaii Korean
DMCA.com Protection Status

ลิขสิทธิ์เป็นของบริษัท eUp Technology JSC

Copyright@2026

พจนานุกรม

รายละเอียดคำ

カハンの加算アルゴリズム

summation（補正加算）とも呼ぶ。 単純に n 個の数値の総和を計算すると、n に比例して誤差が増えていくという最悪のケースがありうる。また、無作為な入力では二乗平均平方根の誤差すなわち n {\displaystyle {\sqrt {n}}} に比例する誤差が生じる（丸め誤差はランダムウォークを形成する）。補正加算では最悪の場合の誤り限界

คำที่เกี่ยวข้อง

ブースの乗算アルゴリズム

1 の場合、被乗数に 2i をかけたものを P に加算する。yi = 1 かつ yi-1 = 0 の場合、被乗数に 2i をかけたものを P から減算する。このようにして得られた P の最終的な値が符号付きの積となっている。 被乗数と積の表現は特に指定されていない。一般にそれらも乗数

加算

(1) ある数に， 別の数を加えること。 「元金に利子を～する」 (2) たし算。 加え算。 加法。 ⇔ 減算

ウィリアム・カハン

2数の加算などの計算の際、絶対値の小さい側の数の下の桁の情報が失われる「情報落ち」は、単独の計算であれば無視して構わないものなのだが、多数の数の合計では「積み残し」などと呼ばれ、無視できない場合がある。 ^ Kahan, William. “A Logarithm Too Clever by Half”.

加算器

加算器（かさんき、英: AdderあるいはSummerとも）あるいは加算回路（かさんかいろ、英: adder circuit）は、加算を行う演算装置。演算回路の基本となる演算器のうち、加算（足し算）の機能を持つ演算器のことであり、2進数の加算を行う論理回路。 半加算器が基本であり、半加算器

アルゴリズム

〖algorithm〗 〔アラビアの数学者アル＝フワリズミの名にちなむ〕 (1)もとは算用数字を用いた筆算のこと。 (2)計算や問題を解決するための手順， 方式。 特にコンピューターのプログラムに適用可能な手続きをいうことが多い。

デッカーのアルゴリズム

デッカーのアルゴリズムはオランダ人数学者 T・J・デッカーの考案した相互排他のためのアルゴリズムである。これにより、共有メモリによる通信のみで、2つのプロセスが1つのリソースを競合することなく共有することができる。 厳密に交互にとっていく素朴なアルゴリズムを避けて発明された世界初の相互排他アルゴリズムの1つである。

カーマーカーのアルゴリズム

{\displaystyle O(n^{6}L)} のオーダーをもつ。カーマーカーのアルゴリズムの実行時間（runtime、計算量）は、高速フーリエ変換に基づく乗算であるシェーンハーゲ・シュトラッセンのアルゴリズムで使用した場合、以下のオーダーをもつ。 O ( n 3.5 L 2 ⋅ log ⁡ L

ピーターソンのアルゴリズム

ピーターソンのアルゴリズムは、通信のために共有メモリだけを使い2個のプロセス間でリソースを競合することなく共有する相互排他のためのアルゴリズムである。これは、1981年、ロチェスター大学の Gary Peterson が定式化した。 ハードウェアレベルでは一般に、アトミックなアクセスを達成するの

シュトラッセンのアルゴリズム

シュトラッセンのアルゴリズム（Strassen algorithm）は、行列の積を高速に計算するアルゴリズムである。通常、 N × N {\displaystyle N\times N} 行列同士の積を計算するには O ( N 3 ) {\displaystyle O(N^{3})} の時間が必要だが、このアルゴリズムを用いると、

グローバーのアルゴリズム

アルゴリズムは、O(N1/2)の計算時間しか消費せず、未整序データベース探索を行う量子アルゴリズムの中で最も速い。 このアルゴリズムは他の量子アルゴリズムがしばしば、古典アルゴリズムと比較して指数的な速度向上をもたらすのとは異なり、二次の速度

重加算税

図的な集計違算その他の方法により仮装の経理を行っていること。 帳簿書類の作成又は帳簿書類への記録をせず、売上げその他の収入（営業外の収入を含む。）の脱ろう又は棚卸資産の除外をしていること。 特定の損金算入又は税額控除の要件とされる証明書その他の書類を改ざんし、又は虚偽の申請に基づき当該書類の交付を受けていること。

戦時加算

戦時加算（せんじかさん） 戦時加算 (著作権法) 戦時加算特例法などにもとづく戦時加算。 戦時加算 (厚生年金) 第二次世界大戦の時期に炭鉱・船員として働いていた厚生年金・船員保険加入者に関する支給額割増規定。 このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水

画家のアルゴリズム

とも。3次元のシーンを2次元平面に投影するとき、どのポリゴンが見え、どの面が見えないのかを決定する必要がある。 「画家のアルゴリズム」という名称は、画家が絵を描くとき遠景から順に描いていき、近いものを描く際に以前に描いた遠景の一部を塗りつぶすことに由来する。画家のアルゴリズムでは全ポリゴ

フランク・ウルフのアルゴリズム

許容範囲がもし一連の線形拘束条件により与えられている場合、各反復における部分問題は線型計画法により解くことができる。 一般の問題について最悪収束速度  O ( 1 / k ) {\displaystyle O(1/k)}  を改善することは不可能であるが、たとえば強凸問題など特定の種類の問題について、より早い収束速度を得ることはできる。

エドモンズ・カープのアルゴリズム

< size; i++) { color[i] = WHITE; minCapacity[i] = Double.MAX_VALUE; } first = last = 0; queue[last++] = source; color[source] = GRAY; while (first !=

ガウス＝ルジャンドルのアルゴリズム

このアルゴリズムはカール・フリードリヒ・ガウスとアドリアン＝マリ・ルジャンドルがそれぞれ別個に研究したものである。これは2つの数値の算術幾何平均を求めるために、それぞれの数値を算術平均（相加平均）と幾何平均（相乗平均）で置き換えていくものである。 これによる円周率の計算方法は以下の通りである。 a 0 = 1 b 0 = 1

スヴェンセン・ワンのアルゴリズム

ようになった。この手法のカギは、Fortuin[訳語疑問点]と Kasteleyn[訳語疑問点] に帰せられるイジング模型やポッツ模型を結合のパーコレーションでモデル化する方法である。結合されたサイトはクラスターを形成する。等しいスピンを持つサイト同士は次に示す確率で結合される。 P = 1 − exp(−2J/(kBT))

フォード・ファルカーソンのアルゴリズム

O(VE2) となる。 以下の例は、4ノードのフローネットワークでフォード・ファルカーソンのアルゴリズムを適用する様子を最初の数ステップだけ図示したものである。始点は A で終点は D。増加道は深さ優先探索で探し、隣接ノードは辞書順で調べる。この例では、アルゴリズムの最悪ケースを

EMアルゴリズム

expectation, E) ステップと最大化 (英: maximization, M)ステップを交互に繰り返すことで計算が進行する。Eステップでは、現在推定されている潜在変数の分布に基づいて、モデルの尤度の期待値を計算する。Mステップでは、E ステップで求まった尤度の期待値を最大化するようなパラメータを求める。M