|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 充足 : [じゅうそく] 1. (n,vs) sufficiency ・ 足 : [あし] 【名詞】 1. foot 2. pace 3. gait 4. leg ・ 可 : [か] 1. (n,n-suf) passable ・ 可能 : [かのう] 1. (adj-na,n) possible 2. practicable 3. feasible ・ 可能性 : [かのうせい] 【名詞】 1. potentiality 2. likelihood 3. possibility 4. availability ・ 能 : [よく, のう] 1. (adv,n,vs) being skilled in 2. nicely 3. properly 4. well 5. skillfully 6. thoroughly
充足可能性問題(じゅうそくかのうせいもんだい、satisfiability problem, SAT)は、一つの命題論理式が与えられたとき、それに含まれる変数の値を偽 (False) あるいは真 (True) にうまく定めることによって全体の値を'真'にできるか、という問題をいう。SATisfiabilityの頭3文字を取ってしばしば「SAT」と呼ばれる。 ==定義== 真偽値をとる論理変数 および論理演算子により論理式を構成する。 *論理否定 が真ならば偽 偽ならば真 *論理和 が真ならば 偽ならば *論理積 が真ならば 偽ならば *リテラル - 論理変数 またはその否定 *節 - リテラルの論理和 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「充足可能性問題」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Boolean satisfiability problem 」があります。 スポンサード リンク
|