西小倉事典
mindia › 西小倉事典 › 単語

NP困難

西小倉パンデイロ · 2013-07-05 更新 · 履歴(2)
第 2 版(2013-07-06 01:14:30 · 西小倉パンデイロ)を表示しています。 最新版に戻る

NP困難とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」ことである。

http://ja.wikipedia.org/wiki/NP%E5%9B%B0%E9%9B%A3

未だによくわからない…

履歴

タグ