| 意味 |
Probabilistically checkable proofとは 意味・読み方・使い方
追加できません
(登録数上限)
意味・対訳 計算複雑性理論における PCP とは、確率的検査可能証明(probabilistically checkable proof)系を持つ決定問題の複雑性クラスである。
Wiktionary英語版での「Probabilistically checkable proof」の意味 |
probabilistically checkable proof
出典:『Wiktionary』 (2025/12/12 23:35 UTC 版)
名詞
probabilistically checkable proof (plural probabilistically checkable proofs)
- (computing theory) A reasonable proof of a computational theorem or conjecture obtained via a randomized algorithm.
|
| 意味 |
|
|
Probabilistically checkable proofのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
| Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. | |
| Copyright © 2026 CJKI. All Rights Reserved | |
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのprobabilistically checkable proof (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
|
ログイン |
Weblio会員(無料)になると
|
「Probabilistically checkable proof」のお隣キーワード |
weblioのその他のサービス
|
ログイン |
Weblio会員(無料)になると
|