計算における不確定性

不確定性とは、時間の経過とともに進化する形式システム（多くの場合、計算として概念化されます）の特性であり、ある時点でのシステムの内部状態に関する完全な情報によって、複数の将来の軌跡が許容されます。

簡単に言えば、このようなシステムを同じ初期状態に戻した場合、またはシステムの 2 つの同一コピーを同時に起動した場合、正式な仕様外から何らかの偶然の要素がシステムに入り込む可能性があるため、確実に同じ動作が生成されるわけではありません。

不確定性は物理法則から生じる場合もあれば、抽象モデルから漏れ出る場合もあります。また、意図的にランダム化されたアルゴリズムなど、不確定性の明示的なソースがモデルに含まれている場合もあります。これは、これによって得られる利点のためです。

曖昧さ回避

計算における不確定性とは次のようなものを指します。

並行処理の場合：

同じ用語で言及されるトピック

この曖昧さ回避ページは、「計算における不確定性」というタイトルに関連する記事を一覧表示しています。
内部リンクからこのページに移動した場合は、リンクを目的の記事に直接変更することをお勧めします。