A. 非決定性多項式時間複雑度関数(Non-deterministic Polynomial Time Complexity Function)の略称で、NPに属する問題は、多項式時間内に決定可能であることが知られています。
参考URL:https://ja.wikipedia.org/wiki/NP%E5%AE%8C%E5%85%A8%E5%95%8F%E9%A1%8C
A. 非決定性多項式時間複雑度関数(Non-deterministic Polynomial Time Complexity Function)の略称で、NPに属する問題は、多項式時間内に決定可能であることが知られています。
参考URL:https://ja.wikipedia.org/wiki/NP%E5%AE%8C%E5%85%A8%E5%95%8F%E9%A1%8C
シェアボタン: このページをSNSに投稿するのに便利です。
コメント
最新を表示する
NG表示方式
NGID一覧