翻訳と辞書
Words near each other
・ グランドエスクード
・ グランドエフェクト
・ グランドエンポーリアム
・ グランドオセロ
・ グランドオデヲン座
・ グランドオペラ
・ グランドオペラ (競走馬)
・ グランドオリエンタルみなとみらい
・ グランドカタストロフ
・ グランドカノニカルアンサンブル
グランドカノニカルモンテカルロ法
・ グランドカノニカル分布
・ グランドカノニカル平均
・ グランドカノニカル集団
・ グランドカバー
・ グランドガンダム
・ グランドキャニオン
・ グランドキャニオン・スカイウォーク
・ グランドキャニオン国立公園
・ グランドキャニオン空中衝突事故


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

グランドカノニカルモンテカルロ法 : ミニ英和和英辞書
グランドカノニカルモンテカルロ法[ほう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

ラン : [らん]
 【名詞】 1. (1) run 2. (2) LAN (local area network) 3. (P), (n) (1) run/(2) LAN (local area network)
モンテカルロ法 : [もんてかるろほう]
 (n) Monte Carlo method
: [ほう]
  1. (n,n-suf) Act (law: the X Act) 

グランドカノニカルモンテカルロ法 ( リダイレクト:モンテカルロ法 ) : ウィキペディア日本語版
モンテカルロ法[もんてかるろほう]
モンテカルロ法 (モンテカルロほう、Monte Carlo method, MC) とはシミュレーション数値計算乱数を用いて行う手法の総称。元々は、中性子が物質中を動き回る様子を探るためにスタニスワフ・ウラムが考案しジョン・フォン・ノイマンにより命名された手法。カジノで有名な国家モナコ公国の4つの地区(カルティ)の1つであるモンテカルロから名付けられた。ランダム法とも呼ばれる。
== 計算理論 ==
計算理論の分野において、モンテカルロ法とは多項式時間で処理が終了されることは保証されるが、導かれる答えが必ずしも正しいとは限らない乱択アルゴリズム(ランダム・アルゴリズム)と一般に定義される〔http://www.nist.gov/dads/HTML/monteCarlo.html〕。一例として素数判定問題におけるミラー-ラビン素数判定法がある。このアルゴリズムは与えられた数値が素数の場合は確実に Yes と答えるが、合成数の場合は非常に少ない確率ではあるが No と答えるべきところを Yes と答える場合がある。
なお、これとは対照的に理論上処理の終了時間が必ずしも多項式時間で終了するとは限らないが、もし答えが得られれば必ず正しい乱択アルゴリズムをラスベガス法と呼ぶ。
計算複雑性理論では、確率的チューリング機械によるモデル化によってモンテカルロ法を用いて解決できる問題のクラスをいくつか定義している。代表的なところでは RPBPPPP などがある。これらのクラスと PNP との関連性を解明していくことによって、モンテカルロ法のようにランダム性を含むアルゴリズムによって解ける問題の範囲が拡大しているのか(P≠BPP なのか)、それとも単に決定的アルゴリズムで解ける問題の多項式時間の次数を減らしているだけなのか(P=BPP なのか)は計算複雑性理論における主要課題の1つである。現在、NPPPRPNPであることは解っているが BPPNPとの関係は解っていない。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「モンテカルロ法」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Monte Carlo method 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.