motojapan https://blog.hatena.ne.jp/motojapan/ MotoJapan's Tech-Memo https://motojapan.hateblo.jp/ 数学 計算量理論 (※訂正のため更新 18/4/23)論文を読んでいると言葉だけ出会うが、見なかったことにしている言葉なのでちゃんと知りたい。スタート：全く意味がわかっていないレベル ゴール：論文でその言葉の意味が掴めている状態 言葉の一般的な説明 P NP NP困難 (NP-Hard) NP完全 (NP-Complete) 分かりやすく説明 関係図 問題の難易度 Pの解説 判定問題とは 決定性チューリングマシン（機械）とは 多項式とは 「多項式時間で解ける」とは P読み直し NPの解説 非決定性チューリングマシンとは 「その証拠が本当に正しいかどうかを多項式時間で判定できる」とは NP読み直し NP困難 (N… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmotojapan.hateblo.jp%2Fentry%2F2017%2F11%2F15%2F082738" title="初心者が学ぶP,NP,NP困難(Hard),NP完全(Complete)とは（わかりやすく解説） - MotoJapan&#39;s Tech-Memo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/m/motojapan/20171114/20171114192354.png Hatena Blog https://hatena.blog 2017-11-15 08:27:38 rich https://motojapan.hateblo.jp/entry/2017/11/15/082738 1.0 100%