概率计算模型论文

概率可验证明（PCP）系统研究
论文摘要计算复杂性是计算机理论中极其重要的一个领域。它不但包含了一个完整独立而且内容丰富的理论，同时也对许多其它相关的计算机和应用数学领域产生了重大影响。1994年，普林斯顿大...