2015年2月18日 (水) 16:59時点における版編集オランウータン (会話 \| 投稿記録) 拡張承認された利用者 11,262 回編集 m →‎NP関連クラスの命名規約 ← 古い編集		2015年3月30日 (月) 14:00時点における版編集取り消し 2001:df0:2ed:4321:8177:f88e:4040:8e31 (会話) 編集の要約なし新しい編集 →
10行目: * もし最適化問題 ''H'' の特殊例としてNP完全な決定問題 ''L'' を考えられるなら、''H'' はNP困難である。 NP困難な[[最適化問題]]は、一般に最適解を求めるのが非常に困難であると考えられているため、[[近似アルゴリズム]]に関しても研究されている。 == P≠NP予想との関係 ==

「NP困難」の版間の差分