NP完全
#計算複雑性理論
#完全(計算複雑性理論)
#計算複雑性クラス
NP-complete
定義
$ L \text{ is $\mathbf{NP}$-complete} \iff L \text{ is $\mathbf{NP}$-hard} \land L \in \mathbf{NP}
関連
NP
NP困難
coNP完全