• 意味
  • 例文
  • 慣用句
  • 画像

コンピューターの計算理論における未解決問題の一つ。多項式時間以内で解けるアルゴリズム存在するクラスPの問題と、多項式時間以内で効率よく解けるアルゴリズムは見つかっていないが、あるがあらかじめ与えられたとき、それが正しいかどうかを多項式時間以内で判定できるクラスNPの問題を考えるとき、クラスNPに属し、かつクラスPに属さない問題存在するかどうか明らかではないというもの。すなわち、現実的な範囲の時間内で計算可能なクラスPと解の検証可能であるクラスNPは同じではないという予想意味する。ミレニアム問題の一つとしても知られる。P≠NP予想。P対NP予想

goo辞書は無料で使える辞書・辞典の検索サービスです。1999年にポータルサイト初の辞書サービスとして提供を開始しました。出版社による信頼性の高い語学辞典(国語辞書、英和辞書、和英辞書、類語辞書、四字熟語、漢字など)と多種多様な専門用語集を配信しています。すべての辞書をまとめて検索する「横断検索」と特定の辞書を検索する「個別検索」が可能です。国語辞書ではニュース記事や青空文庫での言葉の使用例が確認でき、使い方が分からない時に便利です。

検索ランキング

2023年12月