コトバンクはYahoo!辞書と技術提携しています。

P対NP問題 ピーたいエヌピーもんだい P versus NP problem; polynomial versus nondeterministic polynomial problem

1件 の用語解説(P対NP問題の意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

P対NP問題
ピーたいエヌピーもんだい
P versus NP problem; polynomial versus nondeterministic polynomial problem

理論コンピュータ科学と数学における計算複雑性(計算の複雑さ。計算量)に関する問題。ある問題がクラスPであるとは,その問題を多項式時間(→多項式)で解くことが可能であることである。すなわち,問題解決アルゴリズムにおけるステップの数が,入力データの長さの多項式関数で上から押さえられるということである。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

P対NP問題の関連キーワードアナログコンピューターコンピューターサイエンスデジタルコンピューター汎用コンピューター光コンピューターハイブリッドコンピューターミニコンピューターファジーコンピューターボードコンピューターハイパフォーマンスコンピューティング

今日のキーワード

災害派遣

天災地変その他の災害に際して,人命または財産の保護のために行なわれる自衛隊の派遣。災害出動ともいう。都道府県知事などの要請に基づいて,防衛大臣が派遣することを原則とするが,特に緊急を要する場合,要請を...

続きを読む

コトバンク for iPhone