目次:
定義-非決定的アルゴリズムとはどういう意味ですか？
非決定的アルゴリズムは、異なる実行で同じ入力に対して異なる出力を提供できます。 異なる実行でも同じ入力に対して単一の出力のみを生成する決定論的アルゴリズムとは異なり、非決定論的アルゴリズムはさまざまなルートを移動して、異なる結果に到達します。
非決定論的アルゴリズムは、決定論的アルゴリズムを使用して正確な解を導き出すことが困難または高価な場合に、近似解を見つけるのに役立ちます。
Techopediaは非決定論的アルゴリズムを説明します
非決定的アルゴリズムの1つの例は、競合状態の同時アルゴリズムの実行です。これは、異なる実行で異なる出力を示す可能性があります。 入力から出力まで単一のパスを移動する決定論的アルゴリズムとは異なり、非決定論的アルゴリズムは、同じ出力に到達するパスと異なる出力に到達するパスで多くのパスを取ることができます。 この機能は、非決定性有限オートマトンなどの非決定性計算モデルで数学的に使用されます。
非決定的アルゴリズムは、無制限の数の並列プロセッサを備えた決定性コンピューターで実行できます。 通常、非決定的アルゴリズムには2つのフェーズと出力ステップがあります。 最初のフェーズは推測フェーズで、任意の文字を使用して問題を実行します。
2番目のフェーズは検証フェーズで、選択した文字列に対してtrueまたはfalseを返します。 計算理論におけるP対NPの未解決問題を含む、非決定的アルゴリズムの助けを借りて概念化できる多くの問題があります。
非決定的アルゴリズムは、複数の結果を可能にする問題の解決に使用されます。 非決定的アルゴリズムが生成する結果はすべて、実行中にアルゴリズムによって行われた選択に関係なく有効です。
