2008-05-20から1日間の記事一覧

P, NP, NP完全, NP困難

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