PNP
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/09/20 07:41 UTC 版)
- PNP
- 政党名
- P≠NP予想
- PNPトランジスタ
- プラグアンドプレイ (plug and play) - コンピュータの周辺機器接続の仕組み。
- パケットネットワークプロトコル (packet network protocol)
- フィリピン国家警察 (Philippine National Police)
- 州指名プログラム (Provincial Nominee Program) - カナダの永住権取得制度の1つ
- PnP
- 「Pen and Paper」「Pencil and Paper」「Paper and Pencil」などの略。
- 紙と鉛筆で遊ぶゲーム。テーブルトークRPG等のテーブルゲームのこと。
P≠NP予想
(PNP から転送)
出典: フリー百科事典『ウィキペディア(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)と呼ばれることもある。
- ^ a b Knuth, Donald E. (2014年5月20日). “Twenty Questions for Donald Knuth”. informit.com. InformIT. 2017年6月10日閲覧。
- ^ NSA (2012年). “Letters from John Nash” (PDF). 2017年6月10日閲覧。
- ^ 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 . この論文にはゲーデルの手紙の英訳(抄)も記載されている
- 1 P≠NP予想とは
- 2 P≠NP予想の概要
- 3 概要
- 4 歴史
- 5 重要性
Weblioに収録されているすべての辞書からPNPを検索する場合は、下記のリンクをクリックしてください。
全ての辞書からPNP を検索
- PNPのページへのリンク