NP困難
第 2 版(2013-07-06 01:14:30 · 西小倉パンデイロ)を表示しています。 最新版に戻る
NP困難とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」ことである。
未だによくわからない…
履歴
- 第 2 版西小倉パンデイロ2013-07-06 01:14:30
- 第 1 版西小倉パンデイロ2012-01-12 12:35:31
NP困難とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」ことである。
未だによくわからない…