学生の備忘録なブログ

日々のことを忘れないためのブログです。一日一成果物も目標。

2017-05-14から1日間の記事一覧

NP困難問題

NP困難問題とは よく聞くけど,よくわからないやつ,NPとか,今回理解することができたので,ここにまとめます. 用語について 大雑把に言うと, Pとは一般的な解法で解けること. P,NP 例えば, 2次方程式は『解の公式』の解は求められる. 一般的な解法が…