タグ

ブックマーク / motojapan.hateblo.jp (1)

  • 初心者が学ぶP,NP,NP困難(Hard),NP完全(Complete)とは(わかりやすく解説) - MotoJapan's Tech-Memo

    (※訂正のため更新 18/4/23) 論文を読んでいると言葉だけ出会うが、見なかったことにしている言葉なのでちゃんと知りたい。 スタート:全く意味がわかっていないレベル ゴール:論文でその言葉の意味が掴めている状態 言葉の一般的な説明 P NP NP困難 (NP-Hard) NP完全 (NP-Complete) 分かりやすく説明 関係図 問題の難易度 Pの解説 判定問題とは 決定性チューリングマシン(機械)とは 多項式とは 「多項式時間で解ける」とは P読み直し NPの解説 非決定性チューリングマシンとは 「その証拠が当に正しいかどうかを多項式時間で判定できる」とは NP読み直し NP困難 (NP-Hard)の解説 NP完全 (NP-Complete)の解説 多項式時間還元(polynomial-time reduction)とは 決定性、非決定性チューリングマシンの違い P, NPの違

    初心者が学ぶP,NP,NP困難(Hard),NP完全(Complete)とは(わかりやすく解説) - MotoJapan's Tech-Memo
  • 1