Math

P, NP, NP完全, NP困難

NP完全とNP困難の違いがわかってない自分をようやく卒業できました。 ソースはWikipedia。適当にまとめるので、詳しく知りたい人は自分でWikipediaの記事見てください。 NP問題 まず、一番わかってないといけないのが、NPとは何かということで NP≠Non-Polyno…

サポートベクターマシンの勉強をする前に

サポートベクターマシンの理論をちゃんと勉強しようと思うと、マージン最大化やらカーネルトリックやらで、何で出てきたのかわからない数式がいっぱいで挫折する・・・という人は、ベクトルの勉強をするといいことがわかりました。ベクトルって言ってもベク…