P = NPとは? わかりやすく解説

ピー‐エヌ‐ピー【PnP】

読み方:ぴーえぬぴー

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


PnP


PNP

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/09/20 07:41 UTC 版)

PNP
PnP


P≠NP予想

(P = NP から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/03/09 14:32 UTC 版)

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


  1. ^ a b Knuth, Donald E. (2014年5月20日). “Twenty Questions for Donald Knuth”. informit.com. InformIT. 2017年6月10日閲覧。
  2. ^ NSA (2012年). “Letters from John Nash” (PDF). 2017年6月10日閲覧。
  3. ^ a b Hartmanis, Juris. “Godel, von Neumann, and the P = NP problem”. Bulletin of the European Association for Theoretical Computer Science 38: 101-107. doi:10.1142/9789812794499_0033. https://doi.org/10.1142/9789812794499_0033.  この論文にはゲーデルの手紙の英訳(抄)も記載されている


「P≠NP予想」の続きの解説一覧


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

P = NPのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



P = NPのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
デジタル大辞泉デジタル大辞泉
(C)Shogakukan Inc.
株式会社 小学館
IT用語辞典バイナリIT用語辞典バイナリ
Copyright © 2005-2024 Weblio 辞書 IT用語辞典バイナリさくいん。 この記事は、IT用語辞典バイナリPnPの記事を利用しております。
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのPNP (改訂履歴)、P≠NP予想 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS