2011-05-29から1日間の記事一覧

PとNPとNP完全とNP困難

計算複雑性の話の中で、P、NP、NP完全、NP困難というキーワードが登場する。 それぞれの違いを、字面だけから判断するのは、少し無理そう。 それで、詳しい説明を Wikipedia に求めると・・・。・P(Wikipedai) ・NP(Wikipedai) ・NP完全(Wikipedai) ・…