制約充足問題

提供: ORWiki
2007年7月20日 (金) 11:53時点におけるOrsjwiki (トーク | 投稿記録)による版 ("制約充足問題" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

【せいやくじゅうそくもんだい (constraint satisfaction problem)】

与えられたすべての制約を満たすような各変数への値の割当てを求める問題.多くの組合せ問題を定式化することができ,問題解決の一般的な枠組みと位置付けられる.主に人工知能の分野で, 基盤技術の1つとして研究されている.