NPとモンテカルロ法

NPとモンテカルロ法の違い

NP vs. モンテカルロ法

NPは、複雑性クラスのひとつで、Non-deterministic Polynomial time（非決定性多項式時間）の略である（「Non-P」ないしは「Not-P」ではない）。. モンテカルロ法 (モンテカルロほう、Monte Carlo method, MC) とはシミュレーションや数値計算を乱数を用いて行う手法の総称。元々は、中性子が物質中を動き回る様子を探るためにスタニスワフ・ウラムが考案しジョン・フォン・ノイマンにより命名された手法。カジノで有名な国家モナコ公国の4つの地区（カルティ）の1つであるモンテカルロから名付けられた。ランダム法とも呼ばれる。.

NPとモンテカルロ法間の類似点

NPとモンテカルロ法は（ユニオンペディアに）共通で2ものを持っています: 複雑性クラス、P (計算複雑性理論)。

複雑性クラス

複雑性クラス（ふくざつせいクラス、Complexity class）は、計算複雑性理論において関連する複雑性の問題の集合を指す。典型的な複雑性クラスは以下のように定義される。例えば、クラスNPは非決定性チューリングマシンで多項式時間で解く事が出来る決定問題の集合である。また、クラスPSPACEはチューリングマシンで多項式領域で解く事が出来る決定問題の集合である。一部の複雑性クラスは函数問題の集合である（例えば'''FP'''）。数理論理学では表現の必要に応じて多数の複雑性クラスが定義される（記述計算量）。ブラムの公理を使うと、完全な計算模型を参照しなくとも複雑性クラスを定義できる。.

NPと複雑性クラス · モンテカルロ法と複雑性クラス · 続きを見る »

P (計算複雑性理論)

計算量理論におけるPとは多項式時間（polynomial time）で解ける判定問題の集合である。.

NPとP (計算複雑性理論) · P (計算複雑性理論)とモンテカルロ法 · 続きを見る »

上記のリストは以下の質問に答えます

何NPとモンテカルロ法ことは共通しています
何がNPとモンテカルロ法間の類似点があります

NPとモンテカルロ法の間の比較

モンテカルロ法が50を有しているNPは、13の関係を有しています。彼らは一般的な2で持っているように、ジャカード指数は3.17%です = 2 / (13 + 50)。

参考文献

この記事では、NPとモンテカルロ法との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:

ユニオンペディアは百科事典や辞書のように組織化概念地図や意味ネットワークです。これは、それぞれの概念との関係の簡単な定義を与えます。

これは、概念図の基礎となる巨大なオンライン精神的な地図です。これを使うのは無料で、各記事やドキュメントをダウンロードすることができます。それは教師、教育者、生徒や学生が使用できるツール、リソースや勉強、研究、教育、学習や教育のための基準、です。学問の世界のための：学校、プライマリ、セカンダリ、高校、ミドル、大学、技術的な学位、学部、修士または博士号のために。論文、報告書、プロジェクト、アイデア、ドキュメント、調査、要約、または論文のために。ここで定義、説明、またはあなたが情報を必要とする各重要なの意味、および用語集などのそれに関連する概念のリストです。日本語, 英語, スペイン語, ポルトガル語, 中国の, フランス語, ドイツ語, イタリア語, ポーランド語, オランダ語, ロシア語, アラビア語, ヒンディー語, スウェーデン語, ウクライナ語, ハンガリー語, カタロニア語, チェコ語, ヘブライ語, デンマーク語, フィンランド語, インドネシア語, ノルウェー語, ルーマニア語, トルコ語, ベトナム語, 韓国語, タイ語, ギリシャ語, ブルガリア語, クロアチア語, スロバキア語, リトアニア語, フィリピン人, ラトビア語, エストニア語とスロベニア語で利用できます。すぐにその他の言語。

すべての情報は、ウィキペディアから抽出し、それがクリエイティブクリエイティブ・コモンズ表示-継承ライセンスで利用することができます。

ユニオンペディアはウィキメディア財団の承認を受けておらず、提携もしていません。

Google Play、Android および Google Play ロゴは、Google Inc. の商標です。

個人情報保護方針