probabilistically checkable proof

短语

词形变化

probabilistically checkable proofs 复数 probabilistically checkable proofs

别名

PCP

释义与例句

n.
  1. 1.

    A reasonable proof of a computational theorem or conjecture obtained via a randomized algorithm.

    计算机 工程 数学