probabilistically checkable proof

名词 n.

英文释义

名词 n.
  1. A reasonable proof of a computational theorem or conjecture obtained via a randomized algorithm.
0 次浏览 数据来源: Wiktionary