bn:03346262n
Noun Named Entity
Categories: 計算複雑性理論, 数学に関する記事
JA
NP困難  確率伝播法
JA
NP困難(エヌピーこんなん、英: NP-hard)とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」ことである。 Wikipedia
Definitions
Relations
Sources
JA
NP困難(エヌピーこんなん、英: NP-hard)とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」ことである。 Wikipedia
Wikipedia
Wikidata
Wikidata Alias