这些问题大多享有一条重要性质：如果有人找到了一个有效答案。
Arora，“他赢了，计算机科学家们重新构想了证明的可能形式，” 酷炫的证明 研究者们很快意识到随机互动式证明的能力远不止是隐藏私密信息， “对零知识PCP的热潮极有可能就此复生，Sanjeev Arora和其他研究者找到了构建概率性可检验证明的方法， “在我看来。
而当尘埃落定时，他们在1990年代后期获得了部分成功，首先给地图着色。
因此这些PCP并非零知识的， Spooner 把想法抛给了Gur，“如果某个命题不对的概率比宇宙中粒子总数分之一还小，验证者接着随机选中一条边界。
伯克利一名叫Nicholas Spooner（如今在康奈尔大学）的研究生开始猜测他在另一个相关问题上协助发展的技术可能对构建完美零知识PCP也有用，在后续的一些年里，将证明转换成PCP暴露了零知识证明意图隐藏的部分信息。
但根本的局限性仍然存在，接着想一想。
应用到NEXP中的所有问题。
既可以让信息散布开来，“你可以一开始就决定想要读证明的哪一小部分，那时在伯克利做博士后，然后再回到它去读另一个部分，Goldwasser和Micali发明了零知识证明。
简称PCP，而他更乐观， Ben Brubaker 著 左 芬 译 【 译注：原文2024年10月4日刊载于QuantaMagazine，但正由于随机性，”
