1 - 東北大学

計 算 困 難 のポイントは 何 か2 L 通 りの 和 が 計 算 できるか?∑ ∑ L ∑x = T, F x = T, F x = T, F1 2Lf( x , x , L,x )このプログラムではL=10 個 のノードで1 秒 かかるとしたらL=20 個 で 約 17 分 ,L=30 個 で 約 12 日 ,L=40 個 で 約 34 年 かかる.厳 密 に 計 算 するのは 一 部 の 特 殊 な 例 を除 いて 難 しい.マルコフ 連 鎖 モンテカルロ 法確 率 伝 搬 法12La ← 0;for( x1for( xM2for( x= T or F){La ←}M}}今 回= T or F){=T or F){a + f( x , x , L,x )12L 重 ループL;10 June, 2009 CIVM200906 (Kyoto) 22