NP-complete
#計算量理論
NP
に属し、NPに属するすべての問題から変換して帰着できる問題
NP かつ
NP困難
NP完全の問題がPに属することがわかれば、すべてのNP問題がPに帰着され、P=NPとなる
ハミルトン閉路はNP完全