PnP

デジタル大辞泉

ピー‐エヌ‐ピー【PnP】

読み方：ぴーえぬぴー

《plug and play》⇒プラグアンドプレー

IT用語辞典バイナリ

PnP

フルスペル：Plug and Play
読み方：ピーエヌピー
別名：プラグアンドプレイ

PnPとは、パソコンに周辺機器や拡張ボードなどを接続した際に、自動的に機器の検出と適切な設定を行うシステムのことである。Windows 95で初めて本格的に実装された。

従来、パソコンに周辺機器を接続して利用したい場合には、ただ物理的に接続するだけではなく、デバイスドライバや割り込み処理、I/Oアドレスやリソースの割り当てといった設定をユーザーが行う必要があった。そのため周辺機器を使用するには高度で複雑な知識を必要とした。PnPの実現により、複雑な知識を持たない一般的なユーザでも気軽に周辺機器を利用できるようになった。

なお、機器を接続するだけでネットワークへ接続可能にするプロトコルは、UPnP（ユニバーサルプラグアンドプレイ）と呼ばれている。似たような言葉として、電源を入れたまま機器の抜き差しが可能であるという意味のホットプラグ（活線挿抜）などもある。

ネットワークシステムのほかの用語一覧

コンピュータシステム：

クライアント  LDAP  ネットワークドライブ  PnP  リモートアクセス  リモートプロシージャコール  リモートログイン

>>コンピュータシステムカテゴリの他の用語

ウィキペディア

PNP

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/10/30 16:59 UTC 版)

PNP

• 政党名
  • 国民新党 (People's New Party) - 日本
  • 人民国家党 (People's National Party) - ジャマイカ
  • 人民国家党 (シエラレオネ) (People's National Party) - シエラレオネ
• P≠NP予想
• PNPトランジスタ
• プラグアンドプレイ (plug and play) - コンピュータの周辺機器接続の仕組み。
• パケットネットワークプロトコル (packet network protocol)
• フィリピン国家警察 (Philippine National Police)
• 州指名プログラム (Provincial Nominee Program) - カナダの永住権取得制度の1つ
• 株式会社PNP（Princess Naoko Planning） - 武内直子の個人事務所（『美少女戦士セーラームーン』などの版権管理会社）。

PnP

• 「Pen and Paper」「Pencil and Paper」「Paper and Pencil」などの略。
  • 紙と鉛筆で遊ぶゲーム。テーブルトークRPG等のテーブルゲームのこと。

P≠NP予想

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2026/10/29 08:11 UTC 版)

計算機科学の未解決問題

多項式時間で検証可能な問題は多項式時間で決定可能か？

P≠NP予想（ピーエヌピー予想、英語: P is not NP）は、計算複雑性理論（計算量理論）における予想 (未解決問題) の1つであり、「クラスPとクラスNPが等しくない」すなわち「クラスNPの元だがクラスPの元でないような決定問題（判定問題）が存在する」というものである。P対NP問題（PたいNPもんだい、英: P versus NP）と呼ばれることもある。

理論計算機科学と現代数学上の未解決問題の中でも最も重要な問題の一つであり、2000年にクレイ数学研究所のミレニアム懸賞問題の一つとして、この問題に対して100万ドルの懸賞金が賭けられた。

概要

クラスPとは、決定性チューリングマシンにおいて、多項式時間で判定可能な問題のクラスであり、クラスNPは、Yesとなる証拠（Witnessという）が与えられたとき、多項式時間でWitnessの正当性の判定（これを検証という）が可能な問題のクラスである。多項式時間で判定可能な問題は、多項式時間で検証可能であるので、P⊆NPであることは明らかであるが、PがNPの真部分集合であるか否かについては明確ではない。証明はまだないが、多くの研究者はP≠NPだと信じている。そして、このクラスPとクラスNPが等しくないという予想を「P≠NP予想」という。

仮にP＝NPであると示された場合、多項式時間で検証可能な問題は全て多項式時間で判定可能であることを意味し、未だ効率の悪い指数時間アルゴリズムしかないさまざまな分野の問題に効率的な計算アルゴリズムが与えられる可能性が示される。しかし、多くの研究者が長年にわたって多項式時間オーダーのアルゴリズムの開発に取り組んでいるにもかかわらず、そのような効率的なアルゴリズムは見つかっていない。NP問題は数千種類が知られているが、P＝NPが示された途端にそれらが全て多項式時間で解けるとは俄かに信じ難いことである。更に、P≠NPだと仮定して、何らかのNP完全問題の入力nビットについての既知の最良の計算量がO(kⁿ・poly(n,))であるようなときに、せめて基底のkを改善しよう（例えばk=2を1.9や1.8等に）という試みでさえ、ある程度進展した後に行き詰ることが経験的に知られている。これらの観察がP≠NP予想の重要な根拠の一つとなっている。

一方、P＝NPと予想する研究者も皆無ではない。ドナルド・クヌースはその一人であり、次のような論拠を挙げている。

• P≠NPを証明する試みはことごとく失敗している（後述の#歴史参照）
• NP問題を ${\\displaystyle n^{M}}$ カテゴリ