9 AroraとBarakによる本には、PCPに関する章のノートが含まれています。 Dinurの一般的な戦略は、拡張グラフのジグザグ構築と第20章で説明されている無向接続のためのReingoldの決定論的ログスペースアルゴリズムを幾分思い出させることに注意してください。（494ページ） この回想は、正確にはどういう意味ですか？これら2つの証明から「除外」できる共通のプロパティ/補題はありますか？ cc.complexity-theory pcp — sdcvvc ソース 4 物事が起こった方法で、イリットは、彼女がPCP証明を思いついたとき、オメルの証明に触発されました。 — Dana Moshkovitz 2012
12 あなたの質問に対する正確な答えは、Oded Goldreichの記事「勇敢に、適度に：最近の4つの作品における共通のテーマ」で与えられています。 ここにリンクがあります：http : //www.wisdom.weizmann.ac.il/~oded/COL/brave.pdf — マディ・チェラグチ ソース