MotoJapan's Tech-Memo

技術めも

計算量理論

初心者が学ぶP,NP,NP困難(Hard),NP完全(Complete)とは(わかりやすく解説)

(※訂正のため更新 18/4/23)論文を読んでいると言葉だけ出会うが、見なかったことにしている言葉なのでちゃんと知りたい。スタート:全く意味がわかっていないレベル ゴール:論文でその言葉の意味が掴めている状態 言葉の一般的な説明 P NP NP困難 (NP-Hard)…