9 Arora和Barak所著的书在PCP的章节注释中包含 我们注意到Dinur的一般策略有点像扩展器图的之字形构造和第20章所述的针对无向连通性的Reingold确定性对数空间算法，这表明在这些不同的研究领域之间还需要建立更多的连接。（第494页） 回忆的确切含义是什么？这两个证明中是否有一个共同的属性/引理不能被“分解”出来？ cc.complexity-theory pcp — sdcvvc source 4 事情发生的方式，Irit在Omer提出PCP证明时受到启发。 — 达娜·莫什科维茨
12 奥德·戈德赖希（Oded Goldreich）在他的文章“勇敢，适度：近期四部作品中的共同主题”中给出了您问题的确切答案。 这里是链接：http : //www.wisdom.weizmann.ac.il/~oded/COL/brave.pdf — 马赫迪·切拉奇 source