目次:
定義-非決定的多項式時間（NP）とはどういう意味ですか？
非決定論的多項式時間（NP）は、実際には特定のタイプの計算の一連の問題と能力の限界を指すために使用されるマーカーです。 NPは、非決定的チューリングマシンによって多項式時間で解くことができる一連の問題を指します。
Techopediaは非決定論的多項式時間（NP）を説明します
非決定論的な多項式時間は、「多項式時間」というフレーズに基づいています。これは、アルゴリズムが速度に関連する特定の範囲内で実行できるかどうかを指します。 多項式時間は、アルゴリズムの作業と開発の実現可能性について話す方法として登場しました。
問題が非決定的多項式時間にある場合、非決定的チューリングマシンは最初に解を推測し、次にその推測が正しいかどうかを確認する検証可能なアルゴリズムを実行できます。 検証ベースの定義またはマシン定義プログラムは、本質的に、非決定性チューリングマシンの最初の選択をテストして、結果を検証します。
これらはすべて非常に理論的な計算構造です。 機械学習は決定論的なシステムを超えて進んでいますが、非決定論的な選択を検証するという考え方はまだ始まったばかりです。 コンピューティングのこのフロンティアでさらなる開発を探してください。
