最大排他的論理和充足可能性問題の反復解法の解析
【研究分野】知能情報学
【研究キーワード】
充足可能性問題 / 経路積分法 / ダイナミクス / 反復解法 / 反復過程 / アルゴリズム / 空洞法 / 反復アルゴリズム
【研究成果の概要】
疎なハイパーグラフで定義される最大排他的論理和充足可能性問題の反復解法について,経路積分法によって性能を解析した.反復解法の定常状態についても,適切な仮定の下で評価を行い,その性能の保証を与えた.
【研究代表者】
【研究連携者】 |
| 渡辺 治 | 東京工業大学 | 大学院・情報理工学研究科 | 教授 | (Kakenデータベース) |
|
【研究種目】基盤研究(C)
【研究期間】2010 - 2012
【配分額】3,900千円 (直接経費: 3,000千円、間接経費: 900千円)