ピー‐シー‐ピー【PCP】
ピー‐シー‐ピー【PCP】
読み方:ぴーしーぴー
ピー‐シー‐ピー【PCP】
読み方:ぴーしーぴー
フェンシクリジン
分子式: | C17H25N |
その他の名称: | エンゼルダスト、フェンシクリジン、HOG、CI-395、PCP【anesthetic】、Angel dust、Phencyclidine、1-(1-Phenylcyclohexyl)piperidine、CL-395、PCP【麻酔薬】、1-Phenyl-1-piperidinocyclohexane、フェンサイクリジン、フェンシクリン、Phencycline |
体系名: | 1-(ピペリジン-1-イル)-1-(フェニル)シクロヘキサン、1-(1-フェニルシクロヘキシル)ピペリジン、1-フェニル-1-ピペリジノシクロヘキサン |
ペンタクロロフェノール
カリニ肺炎
PCP
PC肺炎
PCP
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/09/01 09:18 UTC 版)
ナビゲーションに移動 検索に移動PCP
- ニューモシスチス肺炎 (Pneumocystis pneumonia) - 旧カリニ肺炎
- カリニ肺炎 (Pneumocystis carinii pneumonia)
- プラネットコア・プロダクション (Planet Core Productions) - ドイツのレコードレーベル
- ペンタクロロフェノール (pentachlorophenol) - 農薬のひとつ
- フェンサイクリジン (phencyclidine) - 麻酔作用を持つ有機化合物
- 多孔性配位高分子 (porous coordination polymers) - 配位高分子のうち、多孔構造を持つもの
- PCP (計算複雑性理論) (probabilistically checkable proof)
- Professional Career Programme - 慶應義塾大学経済学部で行なわれている教育プログラム
- パーソン・センタード・プランニング(person centered planning、本人を中心に据えた計画づくり) - 障害者における、本人主体の個人支援計画。
- PCP -完全犯罪党- - 大場つぐみ原作小畑健作画の漫画『バクマン。』に登場する架空の漫画。
- パシフィックセンチュリープレイス丸の内 (Pacific Century Place Marunouchi)
- 株式会社ポニーキャニオンプランニング(PONYCANYON PLANNING)
このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているページを見つけたら、リンクを適切な項目に張り替えて下さい。 |
PCP (Priority Code Point)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2016/07/10 14:55 UTC 版)
「IEEE 802.1Q」の記事における「PCP (Priority Code Point)」の解説
IEEE 802.1p で定義された優先度を指定する3ビットのフィールド。フレームの優先度を0(最低)から7(最高)で示し、各種トラフィック(音声、動画、データなど)の優先順位付けに利用できる。
※この「PCP (Priority Code Point)」の解説は、「IEEE 802.1Q」の解説の一部です。
「PCP (Priority Code Point)」を含む「IEEE 802.1Q」の記事については、「IEEE 802.1Q」の概要を参照ください。
PCP
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2016/08/01 21:48 UTC 版)
Perfect Congress Programの略で、総会の運用・開催の支援を目的としたソリューションである。
※この「PCP」の解説は、「杏林舍」の解説の一部です。
「PCP」を含む「杏林舍」の記事については、「杏林舍」の概要を参照ください。
PCP
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/12/15 06:53 UTC 版)
IP の設計者らは Babai の対話型証明系の一般化を意図していたが、逆に制限を加えることを検討した者もいる。その中でも最も価値の高いものとして、PCP(f(n), g(n)) がある。これは MA に制限を加え、Arthur は f(n) 個までのランダムビットだけを利用可能とし、Merlin から送られてくる証拠のうち g(n) ビットだけを調べることができるようにしたものである(調べるビット列の位置は基本的にランダムアクセス)。Sanjeev Arora と Shmul Safra が設計したものであり、PCP の背景には、証明文字列の完全な知識と無作為性のトレードオフを行っても、全体としての能力はあまり低下しないという洞察があった。 PCP クラス群に関していくつかの容易に証明可能な事実がある。PCP(0,poly)(無作為性なし)は、単なる NP である。PCP(poly,0)(証明結果を見ない)は、単なる co-RP である。Arora と Safra の最初の重要な成果は PCP(log, log) = NP を示したことである。これを言い換えると、NP プロトコルの検証者が証拠のうちの log n ビットだけを調べ、log n 個のランダムビットを使うと、普通の NP プロトコルと差が生じないのである。 それだけではない。Arora と Safra はランダムビット数とアクセスビット数を同時に少なくしても意味がないことを知っていたが、彼らは一方だけを小さくできると信じていた。Arora らは最終的にこれをPCP定理としてまとめた。これは、証明結果へのアクセスを定数にまで低減させることができることを示したものである。すなわち、NP = PCP(log, O(1)) である。彼らはこの NP の性質を使って、P = NP でない限り、一部のNP完全問題の最適化版に近似アルゴリズムが存在しないことを証明した。
※この「PCP」の解説は、「対話型証明系」の解説の一部です。
「PCP」を含む「対話型証明系」の記事については、「対話型証明系」の概要を参照ください。
- PCPのページへのリンク