bn:01440834n
Noun Named Entity
Categories: 計算複雑性理論, 数学に関する記事
JA
NP
JA
計算複雑性理論における NP は、複雑性クラスのひとつであり、答えがyesとなるような問いに対して、多項式時間で検証できる証拠が存在する決定問題のクラスである。. Wikipedia
English:
class
complexity class
complexity
Definitions
Relations
Sources
JA
計算複雑性理論における NP は、複雑性クラスのひとつであり、答えがyesとなるような問いに対して、多項式時間で検証できる証拠が存在する決定問題のクラスである。. Wikipedia
Wikipedia
JA
NP
Wikidata
JA
NP